c++advance() & distance()& unique()

advance:
void advance(pos,n);
1.使名为pos的input迭代器步进(或步退)n个元素;
2.对Bidirectional迭代器和Random Access迭代器而言,n可为负值,表示向后退;
3.advance()并不检查迭代器是否超过序列的end()(因为迭代器通常不知道其所操作的容器,因此无从检查)。所以,调用advance()有可能导致未定义行为----因为对“序列尾端调用operator++”是一种未定义的操作行为;
4.此函数总能根据迭代器类型采用最佳方案,这归功于迭代器特征的运用。面对Random Access迭代器,此函数只是简单的调用pos+=n,因此,具有常量复杂度;对于其他任何类型的迭代器则调用++pos(或--pos,如果n为负)n次,因此对于其他任何类型迭代器,本函数具有线性复杂度。
5.如果需要更换容器或迭代器种类,应该使用advance()而不是operator+=。但是存在“在不提供Random Access迭代器”的容器中,性能变差;6.advance()没有返回值;
 

distance()
函数distance()用来处理两个迭代器之间的距离
Dist distance(pos1,pos2);
1.传回两个input迭代器pos1和pos2之间的距离;
2.两个迭代器都必须指向同一个容器;
3.对于random access迭代器,此函数仅仅只是传回pos2-pos1,因此具备常数复杂度;
4.对于其他迭代器类型,distance()会不断递增pos1,直到抵达pos2为止,然后传回递增次数,也就是说其他类型的迭代器,distance()具备线性复杂度,所以对于non-random access迭代器,尽力避免使用此函数;
5.如果需要更换容器型别和迭代器的型别,就应该使用distance()而不是operator-,但是存在对“non-random access迭代器”性能变差的问题,并且第一个迭代器绝对不能位于第二个迭代器之后,否则未定义行为;
 

 

unique的作用是去掉“容器中相邻的元素的重复元素(不一定要求数组有序)”,他会把重复的的元素添加到容器末尾,(所以数组大小并没有改变),而返回值是去重之后的尾地址

 

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章