C++标准库进阶6

二十二、函数指针和函数调用运算符的效率

使用less<int>的sort调用比使用inline comp的sort调用快

原因是因为函数内联。less<int>::operator()函数对象的operator()函数是内联的，operator()的函数体可以直接被编译器使用，直接在调用处进行展开。所以，sort中不包含函数调用，编译器就可以对这段不包含函数调用的代码进行优化

而函数指针参数抑制了内联机制，因为如果使用函数指针来调用内联函数，那么就需要获取inline函数的地址。那么编译器就必须为此函数产生一个函数实体，因此内联失败

测试

 

inline bool comp(int a, int b)
{
	return a<b;
}

int main(int argc, char const *argv[])
{
	uniform_int_distribution<unsigned> u(0,1e4);
	default_random_engine e;
	vector<int> rv1, rv2;
	rv1.reserve(1e4);
	rv2.reserve(1e4);
	for (int i=0;i<1e4;++i) {
		rv1.push_back(u(e));
		rv2.push_back(u(e));
	}

	cout<<clock()<<endl;
	sort(rv1.begin(), rv1.end(), comp);
	cout<<clock()<<endl;
	sort(rv2.begin(), rv2.end(), less<int>());
	cout<<clock()<<endl;
	fstream f1,f2;
	f1.open("./1.txt", fstream::out);
	for (auto c:rv1) {
		f1<<c<<endl;
	}

	f2.open("./2.txt", fstream::out);
	for (auto c:rv2) {
		f2<<c<<endl;
	}
}

开启优化选项后

总的来说，对10000个随机数进行排序，函数指针作为函数对象确实比调用运算符的方式慢一些

 

二十三、count、find、binary_seach、lower_bound、upper_bound和equal_range

 

二十四、一些建议性的规则

1、list中的remove算法能真正的删除元素，但是STL中的remove却不能真正的删除元素，此外，关联容器中的find是基于等价的，而STL中的find是基于相等...... 所以。如果在对容器进行操作时，优先使用容器自带的算法，而不是优先使用STL的同名算法，因为这样会更适合容器并且效率更高。

2、如果STL中有算法能实现需求，那么就不要重复造轮子了。

3、使用STL时，如果STL无法满足需求，不要特化STL中的算法，容器或者函数子类，直接另外实现

 

参考

《Effective STL》

 

欢迎大家评论交流，作者水平有限，如有错误，欢迎指出