条目五《尽量使用区间成员函数代替它们的单元素兄弟》
** 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);
以后一定好好使用区间函数,写入优美的代码!!!
原文地址:https://www.cnblogs.com/liangjf/p/10159464.html