STL

《Effective STL》

5《当心C++尽量使用区间成员函数代替它们的单元素兄弟》

Posted by Liangjf on April 9, 2019

条目五《尽量使用区间成员函数代替它们的单元素兄弟》

** assign成员函数 主要是用于赋值,不像operator=只能拷贝一个同类型的容器,assign函数可以是赋值新的元素**。

对所有标准序列容器(vector,string,deque和list)都有效。无论何时你必须完全代替一个容器 的内容,你就应该想到赋值。如果你只是拷贝一个容器到另一个同类型的容器,operator=就是选择的赋值函数,但当想要给一个容器完全的新数据集时,assign就可以利用,但operator=做不了

这是在对容器赋值时,首先考虑assign函数而不是operator=的原因。但是这不是本条目的重点哦,本条目主要是讲区间函数比单元素函数的优势。

先来说结论:

  • 1.区间函数在表达上,简洁明了,代码优美。
  • 2.高效,比如赋值、插入等操作,区间函数可以一次操作完成,而单元素函数是n次。这意味着单元素函数在操作时需要分配和销毁更多的内存,频繁的拷贝对象,造成多余的操作。

看例子:

int data[numValues];
vector<int> v;
v.insert(v.begin(), data, data + numValues); 使用vector的区间inster(),一行代码搞定。

vector<int>::iterator insertLoc(v.begin());
for (int i = 0; i < numValues; ++i) {
    insertLoc = v.insert(insertLoc, data[i]);
    ++insertLoc;
} 使用单元素的insert(),需要借助for循环来完成,并且在每次insert后需要返回迭代器和更新迭代器,因为vector是序列容器,在insert和delete时,会使迭代器失效,而对失效的迭代器进行操作,其行为是未知的。

看,使用单元素函数比区间函数更麻烦,效率更低啊。

总结一下区间insert比单元素insert的优势:

  • 1.前者调用一次完成任务, 后者调用numValues次,所以前者比后者快numValues-1次调用单元素insert的时间(当然,这只是明面的)
  • 2.每次insert,当vector不够内存时,会动态的申请更大的内存,然后做数据的搬移动作(涉及到拷贝构造函数和复制构造函数的调用),额外增加更多的拷贝对象副本的消耗
  • 3.后者比前者分配更多的内存,因为是一次一次的insert进去,所以势必会造成动态内存的申请,最后有可能造成,比区间函数调用分配的内存的两倍

区间函数的分类:

  • 1.区间构造: container::container(InputIterator begin, InputIterator end);

  • 2.区间插入: 标准序列容器: void container::insert(iterator position, InputIterator begin, InputIterator end); 标准关联容器(因为是平衡树结构,内部自动调整平衡,不用提供potition参数): void container::insert(lnputIterator begin, InputIterator end);

  • 3.区间删除: 标准序列容器: iterator container::erase(iterator begin, iterator end); 标准关联容器(因为关联容器元素没有前后顺序关系,之间的迭代器无关联的,所以erase后不会影响迭代器,所以返回void即可): void container::erase(iterator begin, iterator end);

  • 4.区间赋值: void container::assign(InputIterator begin, InputIterator end);

以后一定好好使用区间函数,写入优美的代码!!!