Effective STL随笔

本节主要讲讲自己工程项目中常用到的一些与Effiective STL有关的内容:

1.尽量使容器对象的拷贝轻量
在涉及到容器对象的拷贝时，常建立指针的容器，因为在对象含有大量数据时，拷贝指向对象的指针比拷贝整个对象明显更加高效和安全。

struct Aptitude
{
     int a;
     double b;
     float c;
     char d;
     .........
};
std::map<int,Aptitude> _map1;
std::map<int,Aptitude*> _map2; //_map2明显比_map1更加高效

2.用empty()代替size()检查容器当前对象的个数是否为0

因为所有的标准容器，empty是一个常数时间的操作，但对于一些基于list的实现，size()花费线性时间。原因是list特有的splice有很多要处理的东西。

3.尽量使用区间成员函数代替它们的单元素兄弟

1. 区间插入：insert()
2. 区间删除：erase()
3. 区间赋值：assign()

因为这样可以减少连续内存容器(vector,deque,string)多元素操作时的内存移动次数，从而提高效率；同时还能提高代码的清晰度，提高代码的可读性。

4.当使用new得指针的容器时，记得在销毁容器前delete那些指针

当容器容纳的是通过new分配的对象的指针时，必须要用delete删除容器中的每个指针对象。因为调用容器的clear()成员函数只能销毁它（那个容器）包含的每个元素，但指针对象的“析构函数”是无操作！所以不使用delete（因为delete会调用析构函数）会造成内存泄漏。

5.map的operator[ ]与insert()的选择

1. 当在map中增加新值时，insert()比operator[ ]效率高。它通常节省了三次函数调用：默认构造函数，析构函数和一个对对象的赋值操作。
2. 当更新map中的值时，用operator[ ]，因为operator[]没有使用pair对象，所以没有构造和析构pair。

6.考虑使用函数对象(仿函数)代替函数作算法的参数
如 transform()函数

参考：Effictive STL
后面再继续更新！