百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 热门文章 > 正文

重温性能优化小技巧 - c++11(性能优化三步法)

bigegpt 2024-08-02 10:54 9 浏览

  • 性能优化的2-8准则:20%的代码占用的80%的运行时间,20%的代码占用了80%的内存,20%的代码占用了80%的程序资源。
  • 基于2-8准则,性能优化首先要确定程序热点,可借助vtune等性能分析工具。
  • 性能优化最优先的方式:减少计算量(算法),其次再考虑代码层面及基于硬件的优化,例如:量化/cache/向量化等。

下面这些优化技巧,90%的情况下是无用的(感知不到性能的提升),因为硬件越来越牛逼了,除非热点,否则即使不优化,程序运行的速度也很快。为什么还要做呢? —— 苍蝇再小也是肉:)

TRICK-1. vector 使用reserve提前为对象分配内存

vector因简单方便,为大家所喜爱,使用频率非常高。但是,一旦使用不当,成为性能瓶颈的可能性也很高。在已经确定对象最大个数的前提下,有三种分配内存的方式:

  • 声明并初始化-std::vector<obj> obj_vec(NUM_ELEMENT);
  • 使用resize - obj_vec.resize(NUM_ELEMENT, default_value);
  • 使用reserve - obi_vec.reserve(NUM_ELEMENT);

上述3种方式,哪个更好?答案:reserve。因为reserve减少了对象构造的次数,直接减少了工作量。我们来做个简单的测试:

#include <iostream>
#include <vector>

class ComplexClass { // 复杂类在构造时,需要更多资源(时间/内存等)
public:
	ComplexClass() {
		std::cout << "ComplexClass constructor" << std::endl;
	}
};

int main() 
{
   // 构造10个对象,对象中成员变量为默认值
	std::cout << "initialize vector with element number..." << std::endl;
	std::vector<ComplexClass> vec1(5);
	std::cout << "vec1 size:" << vec1.size() << std::endl << std::endl;

  // 构造10个对象,对象中成员变量为默认值
	std::cout << "vector resize..." << std::endl;
	std::vector<  // 构造10个对象> vec2;
	vec2.resize(5);
	std::cout << "vec2 size:" << vec2.size() << std::endl << std::endl;

  // 
	std::cout << "vector reserve..." << std::endl;
	std::vector<BigClass> vec3;
	vec3.reserve(5);
	std::cout << "vec3 size:" << vec3.size() << std::endl << std::endl;

	system("pause");

	return 0;
}

运行结果如下:

declaration and init with element num:
ComplexClass constructor 
ComplexClass constructor 
ComplexClass constructor 
ComplexClass constructor 
ComplexClass constructor 
vec1 size: 5

vector resize:
ComplexClass constructor 
ComplexClass constructor 
ComplexClass constructor 
ComplexClass constructor 
ComplexClass constructor 
vec2 size: 5

vector reserve:
vec3 size: 0
vec3 capacity: 5

从上例中可以得出以下结论:

  • 使用元素个数初始化、resize函数,都会调用默认构造函数,产生默认对象。如果构造的类比较复杂,消耗的资源还是很可观的,而且默认对象一般是没用的,这就比较坑了。
  • 使用reserve函数,同样分配了内存空间(capacity改变),但是没有调用默认构造函数,而是在真正赛数据时,再构造“有用的”对象。

注意使用条件:预知vector中需要存放的最大元素个数;存放元素为较复杂的对象,如果是内置类型,没什么影响。

TRICK-2. vector 使用clear+shrink_to_fit函数来正确的释放内存

对于数据量比较大的vector,用完之后主动释放是很必要的。(比较大是多大?把我问住了:))在c++11之前,通常使用swap来实现vector内存的释放。c++11提供了专门的函数shrink_to_fit,这种主动释放内存的做法,对程序性能是有提升的。原因可能是:内存释放,使得L1/L2 cache可以缓存其他有用的数据。(个人想法,欢迎讨论)

当使用cklear函数清理vector元素时,实际上只是清理了vector中的元素,使得vector的size变成了0,但是它的capacity并没有变成0,也就是说vector所占用的内存并没有被释放掉。既然内存没有释放,那就还可以访问到,看下面的例子:

#include<iostream>
#include<vector>

int main() {
	std::vector<int> int_arr {1,2,3,4,5};
	std::cout << "size of int_arr:" << int_arr.size() << std::endl; // size 为5
	std::cout << "capacity of int_arr:" << int_arr.capacity() << std::endl; // capacity为5

	int_arr.clear();
	std::cout << "size of int_arr:" << int_arr.size() << std::endl; // size为0
	std::cout << "capacity of int_arr:" << int_arr.capacity() << std::endl; // capacity为5

	cout << "int_att.at(0) = " << *int_arr.data() << endl; // 1

	system("pause");

	return 0;
}

下面是使用clear+shrink_to_fit实现内存主动释放的例子:(优雅的实现)

#include<iostream>
#include<vector>

int main() {
	std::vector<int> int_arr {1,2,3,4,5};
	std::cout << "size of int_arr:" << int_arr.size() << std::endl; // size 为5
	std::cout << "capacity of int_arr:" << int_arr.capacity() << std::endl; // capacity为5

	int_arr.clear();
  int_arr.shrink_to_fit();
	std::cout << "size of int_arr:" << int_arr.size() << std::endl; // size为0
	std::cout << "capacity of int_arr:" << int_arr.capacity() << std::endl; // capacity为0, 实现了内存释放

	system("pause");

	return 0;
}

TRICK-3. 使用emplace_back减少拷贝

c++11提供了emplace系列函数,代替之前的push/insert系列,具体为:insert->emplace/push_back->emplace_back/push_front->emplace_front。相比之前的push_back等函数,emplace系列的有点在于:减少一次元素拷贝,可以在函数参数中传入的对象构造所需的信息,进而直接构造对象。说的可能不明白,直接看示例:

#include <vector>  
#include <string>  
#include <iostream>  
#include <map>

struct Person {
	std::string name;
	std::string country;
	int year;

	Person(std::string p_name, std::string p_country, int p_year)
		: name(std::move(p_name)), country(std::move(p_country)), year(p_year) {
		std::cout << "object constructed." << std::endl;
	}
	Person(Person&& other)
		: name(std::move(other.name)), country(std::move(other.country)), year(other.year) {
		std::cout << "object moved." << std::endl;
	}
};

int main() {
	std::map<int, Person> m;
  
  // 下面两种插入元素的方法,建议使用emplace
	std::cout << "map insert..." << std::endl;
	m.insert(std::make_pair(1, Person("rongzhenlee", "china", 2020)));
	std::cout << "map emplace..." << std::endl;
	m.emplace(1, Person("rongzhenlee", "china", 2020));

	std::vector<Person> v;
	std::cout << "vector push_back..." << std::endl;
	v.push_back(Person("rongzhenlee", "china", 2020));

	std::vector<Person> v1;
	std::cout << "vector emplace_back..." << std::endl;
	v1.emplace_back("rongzhenlee", "china", 2020);

	system("pause");

	return 0;
}

运行结果:
map insert...
object constructed.
object moved.           // 构造pair移动一次
object moved.           // 插入map移动一次
map emplace...
插入map constructed.
I am being moved.
vector push_back...
I am being constructed.
I am being moved.
vector emplace_back...
I am being constructed.

作者:吴尼玛
链接:https://juejin.im/post/5d40f16ff265da03cc089721
来源:掘金
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
  • 使用emplace系列函数,可以减少移动拷贝;
  • 但是,要求结构体必须有对应的构造函数,又要多写几行代码;

TRICK-4. 使用无序容器-unordered系列

  • c++11提供了无序容器,在没有排序需求的情况下(大多数情况用不到排序),优先使用无序容器。这一条比较好理解,相比有序容器,无序容器减少了排序的操作,所以效率会更高。
  • 无序容器内部使用hashtable 的数据结构存储元素。通过哈希函数和关键字类型的 “==” 运算符来实现元素的快速操作。对于基本类型,我们可以像使用有序容器一样使用无序容器。对于自定义类型的结构体,就需要提供哈希函数和重载“==”运算符。示例:
#include <iostream>
#include <set>
#include <unordered_set>
#include <unordered_map>
using namespace std;

struct Node {
    Node() {}
    Node(int _x, int _y):x(_x), y(_y) {}
    int x, y;
    bool operator == (const Node &t) const {
        return  x==t.x && y==t.y;
    }
};
struct NodeHash {
    std::size_t operator () (const Node &t) const {
        return  t.x * 100 + t.y;
    }
};
unordered_set <Node, NodeHash> h_set;
unordered_map <Node, string, NodeHash> h_map;

int main()
{
    h_set.insert(Node(1, 2));
    int x = 1, y = 2;
    if(h_set.find(Node(x, y)) == h_set.end()) {
        std::cout << "Not found" << std::endl;
    }
    else  std::cout << "Found succeed" << std::endl; // 查找成功
  
    h_map[Node(1, 2)] = "World";
    std::cout << h_map[Node(1, 2)] << std::endl; // World
    return 0;
}

相关推荐

恢复软件6款汇总推荐,帮你减轻数据恢复压力!

在当今数字化生活中,数据丢失的风险如影随形。无论是误删文件、硬盘故障,还是遭遇病毒攻击,丢失的数据都可能给我们带来不小的麻烦。此时,一款优秀的数据恢复软件就成为了挽救数据的关键。今天,为大家汇总推荐...

中兴星星一号刷回官方原版recovery的教程

【搞科技教程】中兴星星一号的官方recovery也来说一下了,因为之前给大家分享过了第三方的recovery了,之前给大家分享的第三方recovery也是采用一键刷入的方式,如果细心的朋友会发现,之前...

新玩机工具箱,Uotan柚坛工具箱软件体验

以前的手机系统功能比较单调,各厂商的重视程度不一样,所以喜欢玩机的朋友会解锁手机系统的读写权限,来进行刷机或者ROOT之类的操作,让使用体验更好。随着现在的手机系统越来越保守,以及自身功能的增强,...

三星g906k刷recovery教程_三星g906k中文recovery下载

【搞科技教程】看到有一些机友在找三星g906k的第三方recovery,下面就来说一下详细的recovery的刷入方法了,因为手机只有有了第三方的recovery之后才可以刷第三方的root包和系统包...

中兴星星2号刷recovery教程_星星二号中文recovery下载

【搞科技教程】咱们的中兴星星2手机也就是中兴星星二号手机的第三方recovery已经出来了,并且是中文版的,有了这个recovery之后,咱们的手机就可以轻松的刷第三方的系统包了,如果没有第三方的re...

数据恢复软件有哪些值得推荐?这 6 款亲测好用的工具汇总请收好!

在数字生活中,数据丢失的阴霾常常突如其来。无论是误删工作文档、格式化重要磁盘,还是遭遇系统崩溃,都可能让我们陷入焦虑。关键时刻,一款得力的数据恢复软件便是那根“救命稻草”。今天,为大家精心汇总6...

中兴u956刷入recovery的教程(中兴e5900刷机)

【搞科技教程】这次主要来给大家说说中兴u956手机如何刷入第三方的recovery,因为第三方的recovery工具是咱们刷第三方rom包的基础,可是很我欠却不会刷,所以太这里来给大家整理了一下详细的...

联想A850+刷recovery教程 联想A850+第三方recovery下载

【搞科技教程】联想A850+的第三方recovery出来了,这个第三方的recovery是非常的重要的,比如咱们的手机要刷第三方的系统包的时候,都是需要用到这个第三方的recovery的,在网上也是有...

工具侠重大更新 智能机上刷机一条龙完成

工具侠是针对玩机的机油开发的一款工具,不管是发烧级别的粉丝,还是普通小白用户,都可以在工具侠上找到你喜欢的工具应用。这不,最新的工具侠2.0.16版本,更新了专门为小白准备的刷机助手工具,以及MTK超...

shift+delete删除的文件找回6种硬盘数据恢复工具

硬盘作为电脑的重要存储设备,如同一个巨大的数字仓库,承载着我们日常工作、学习和生活中的各种文件,从珍贵的照片、重要的工作文档到喜爱的视频、音乐等,都依赖硬盘来安全存放。但有时,我们可能会不小心用sh...

使用vscode+Deepseek 实现AI编程 基于Cline和continue

尊敬的诸位!我是一名专注于嵌入式开发的物联网工程师。关注我,持续分享最新物联网与AI资讯和开发实战。期望与您携手探寻物联网与AI的无尽可能。这两天deepseek3.0上线,据说编程能力比肩Cl...

详解如何使用VSCode搭建TypeScript环境(适合小白)

搭建Javascript环境因为TypeScript不能直接在浏览器上运行。它需要编译器来编译并生成JavaScript文件。所以需要首先安装好javascript环境,可以参考文章:https://...

使用VSCode来书写你的Jupyter Notebooks

现在你可以在VScode里面来书写你的notebook了,使用起来十分的方便。下面来给大家演示一下环境的搭建。首先需要安装一个jupyter的包,使用下面的命令安装:pip3install-ih...

使用VSCode模板提高Vue开发效率(vscode开发vue插件)

安装VSCode安装Vetur和VueHelper插件,安装完成后需要重启VScode。在扩展插件搜索框中找到如下Vetur和VueHelper两个插件,注意看图标。添加Vue模板打...

干货!VsCode接入DeepSeek实现AI编程的5种主流插件详解

AI大模型对编程的影响非常之大,可以说首当其冲,Cursor等对话式编程工具渐渐渗透到开发者的工作中,作为AI编程的明星产品,Cursor虽然好用,但是贵啊,所以咱们得找平替,最好免费那种。俗话说,不...