使用迭代器辅助函数advance,distance,iter_swap

迭代器辅助函数advance,distance,iter_swap的使用

advance(iterator,n);

可对迭代器iterator进行增加,增加的幅度由n的值来定
对于双向迭代器和随机存取迭代器n的值可正可负,正值表示步进,负值表示步退
distance(begin,end);
返回迭代器begin和end之间有多少个元素
begin和end是一个前闭后开区间[begin,end)(即不包括end迭代器所表示的元素在内)
iter_swap(iter1,iter2);
交换迭代器iter1和iter2所指向元素的值(注:并不是交换迭代器本身)


以下演示三个函数的使用:
//使用advance()
vector<int> vec;
for(int i = 0;i < 10;++i)
vec.push_back(i);

auto it = vec.begin();
auto end = vec.end();
//步进 步长为2
for(;it != end;advance(it,2))
cout << *it << " ";
cout << endl;
//步退 步长为-1
--it;
for(;;advance(it,-1)){
if(it == vec.begin()){
cout << *it << endl;
break;
}
cout << *it << " ";

}

//使用distance()和iter_swap()
vector<int> vec;
for(int i = 0;i < 10;++i)
vec.push_back(i);
auto begin = vec.begin();
auto end = vec.end();
cout << "distance:" << distance(begin,end) << endl;
//原样输出
copy(begin,end,ostream_iterator<int>(cout," "));
cout << endl;
//交换迭代器所指位置的元素
iter_swap(begin,--end);
advance(end,1);
//交换后输出
copy(begin,end,ostream_iterator<int>(cout," "));
cout << endl;