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 而言，区间赋值只需要把要复制段的头尾进行操作，而单个复制要对每个元素进行操作。