迭代器辅助函数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;
