effective stl读书笔记 —— Item 5

Item 5（区间成员函数优先于之对应的单元素成员函数）

使用区间赋值成员函数assign（vector,string,deque,list都此函数）代替基于单元素赋值，原因有以下几点：

（1）       先看两段代码，

vector<Widget> v1, v2;

……

代码1：

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

代码2：

v1.clear();

for (vector<Widget>::const_iterator ci = v2.begin() + v2.size()/2;

ci != v2.end(); ++ci)

v1.push_back(*ci);

       显然代码1和代码2实现的功能是等价的，但是代码1显然比代码2要简洁很多。

 

（2）       再来看两段代码，

Widget data[numValues];              //numValues为数组data的大小，假设已经定义好

vector< Widget > v;

……

//我们要实现的功能是把data插入到vector的前端

代码1：

v.insert(v.begin(), data, data + numValues);

代码2：

vector< Widget >::iterator insetLoc(v.begin());

for (int i = 0; i < numValues; ++i)

{

       insertLoc = v.insert(insertLoc, data[i]);

       ++insertLoc;

}

       又是两段功能相等的代码，这里不仅涉及到代码的简洁性问题，还产生了其他问题：[1]由于vector每次insert后跌代器都会失效，因此每次插入后都要保存插入操作后的跌代器，而代码1不需要考虑这些细节问题。[2]把numValues个元素逐个插入到v中导致了对insert的numValues次调用，而使用代码1的区间形式的插入则只需调用1次insert，效率提高了numValues-1次insert操作。[3]代码2每次在调用insert后已有的元素都要向后移动一个位置，假设已有n个元素，因此就需要n*numValues次移动，而某次插入vector容量不够时还需要重新扩展vector的容量，这当中会频繁调用对象的构造函数、拷贝构造函数、析构函数。代码1在效率方面要高。[4]对list而言，区间赋值只需要把要复制段的头尾进行操作，而单个复制要对每个元素进行操作。