STL 容器

一、使用empty来代替检测size是否为0

if(v.empty())

if(v.size == 0)

上面两段代码的效率对于所有容器来说并不都一样，有些容器使用第二种的效率可能是线性

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

vector<Widget>v1,v2;
v1.clear()
for (vector<Widget>::const_iterator ci = v2.begin() + v2.size() / 2;ci != v2.end();++ci)
	v1.push_back(*ci);

v1.assign(v2.begin() + v2.size() / 2, v2.end());

把v2后半部分赋值到v1后面，使用第二种方法的会导致代码更清晰更直接了当，而且第一种方式需要更多的内存分配

再举个例子

int data[numValues]; // 假设numValues在
// 其他地方定义
vector<int> v;
...
v.insert(v.begin(), data, data + numValues); // 把data中的int
// 插入v前部

vector<int>::iterator insertLoc(v.begin());
for (int i = 0; i < numValues; ++i) {
	insertLoc = v.insert(insertLoc, data[i]);
	++insertLoc;
}
注意我们必须小心保存insert返回值以用于下次循环迭代。如果我们在每次插入后没有更新insertLoc，我们就会有两个问
题。首先，所有第一次以后的循环迭代会导致未定义行为，因为每次调用insert会使insertLoc无效。第二，即使insertLoc
保持有效，我们总是在vector的前部插入（也就是，在v.begin()），这样的结果就是整数以反序拷贝到v中。

以上两种方式的对比

1：第一种只要insert一次，而第二种需要insert N次

2：第二种方式每次都要后面的元素移动后再把元素插进来，而第一种只需要把元素移动一次

3：如果把一个元素插入内存已经满了的vector时，这个vector会分配具有更多容量新内存，从内存把它的元素拷贝到新内存，销毁旧内存里的元素，回收就内存，所以第二种方式也可能导致多次内存分配而生成的开销