distance很多时候我们希望在一个 vector ,或者 list ,或者什么其他东西里面,找到一个值在哪个位置,这个时候 find 帮不上忙,而有人就转而求助手写循环了,而且是原始的手写循环:
for ( int i = 0; i < vect.size(); ++i) if ( vect[i] == value ) break;如果编译器把 i 看作 for scope 的一部分,你还要把 i 的声明拿出去。真的需要这样么?看看这个:
int dist = distance(col.begin(), find(col.begin(), col.end(), 5));其中 col 可以是很多容器,list, vector, deque... 当然这是你确定 5 就在 col 里面的情形,如果你不确定,那就加点判断:
int dist; list<int>::iterator pos = find(col.begin(), col.end(), 5); if ( pos != col.end() ) dist = distance(col.begin(), pos);我想这还是比手写循环来的好些吧。
--------------------------------------------------------------------------
max, min这是有直接的算法支持的,当然复杂度是 O(n),用于未排序容器,如果是排序容器...老兄,那还需要什么算法么?
max_element(col.begin(), col.end());min_element(col.begin(), col.end());注意返回的是 iterator ,如果你关心的只是值,那么好:
*max_element(col.begin(), col.end());*min_element(col.begin(), col.end());max_element 和 min_element 都默认用 less 来排序,它们也都接受一个 binary predicate ,如果你足够无聊,甚至可以把 max_element 当成 min_element 来用,或者反之:
*max_element(col.begin(), col.end(), greater<int>()); // 返回最小值!*min_element(col.begin(), col.end(), greater<int>()); // 返回最大值当然它们的本意不是这个,而是让你能在比较特殊的情况下使用它们,例如,你要比较的是每个元素的某个成员,或者成员函数的返回值。例如:
#include <iostream>#include <list>#include <algorithm>#include <string>#include <boost/bind.hpp>using namespace boost;using namespace std;struct Person{ Person(const string& _name, int _age) : name(_name), age(_age) {} int age; string name;};int main(){ list<Person> col; list<Person>::iterator pos; col.push_back(Person("Tom", 10)); col.push_back(Person("Jerry", 12)); col.push_back(Person("Mickey", 9)); Person eldest = *max_element(col.begin(), col.end(), bind(&Person::age, _1) < bind(&Person::age, _2)); cout << eldest.name;}输出是 Jerry ,这里用了 boost.bind ,原谅我不知道用 bind2nd, mem_fun 怎么写,我也不想知道...
-------------------------------------------------------------------------
copy_if
没错,STL 里面压根没有 copy_if ,这就是为什么我们需要这个:
template<typename InputIterator, typename OutputIterator, typename Predicate>OutputIterator copy_if( InputIterator begin, InputIterator end, OutputIterator destBegin, Predicate p){ while (begin != end) { if (p(*begin))*destBegin++ = *begin; ++begin; } return destBegin;}把它放在自己的工具箱里,是一个明智的选择。
------------------------------------------------------------------------
惯用手法:erase(iter++)
如果你要去除一个 list 中的某些元素,那可千万小心:(下面的代码是错的!!!)
#include <iostream>#include <algorithm>#include <iterator>#include <list>int main(){ int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; std::list<int> lst(arr, arr + 10); for ( std::list<int>::iterator iter = lst.begin(); iter != lst.end(); ++iter) if ( *iter % 2 == 0 ) lst.erase(iter); std::copy(lst.begin(), lst.end(), std::ostream_iterator<int>(std::cout, " "));}当 iter 被 erase 掉的时候,它已经失效,而后面却还会做 ++iter ,其行为无可预期!如果你不想动用 remove_if ,那么唯一的选择就是:
#include <iostream>#include <algorithm>#include <iterator>#include <list>int main(){ int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; std::list<int> lst(arr, arr + 10); for ( std::list<int>::iterator iter = lst.begin(); iter != lst.end(); ) if ( *iter % 2 == 0 ) lst.erase(iter++); else ++iter; std::copy(lst.begin(), lst.end(), std::ostream_iterator<int>(std::cout, " "));}但是上面的代码不能用于 vector, string 和 deque ,因为对于这些容器, erase 不光令 iter 失效,还令 iter 之后的所有 iterator 失效!
-------------------------------------------------------------------------
erase(remove...) 惯用手法
上面的循环如此难写,如此不通用,如此不容易理解,还是用 STL 算法来的好,但是注意,光 remove_if 是没用的,必须使用 erase(remove...) 惯用手法:
#include <iostream>#include <algorithm>#include <iterator>#include <list>#include <functional>#include <boost/bind.hpp>int main(){ int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; std::list<int> lst(arr, arr + 10); lst.erase(remove_if(lst.begin(), lst.end(), boost::bind(std::modulus<int>(), _1, 2) == 0), lst.end() ); std::copy(lst.begin(), lst.end(), std::ostream_iterator<int>(std::cout, " "));}当然,这里借助了 boost.bind ,让我们不用多写一个没用的 functor 。
分享到:
相关推荐
关于stl的一些用法 STL算法作为模板函数提供 STL另一个重要特性是它不是面向对象的。为了具有足够通用性,STL主要依赖于模板而不是封装,继承和虚函数(多态性)——OOP的三个要素。
实现了汉诺塔的递归算法,求取最大公约数等问题,还有输出数字的不同进制等功能,c++控制台应用程序
非变异算法总结了标准库提供的对各种容器操作的变异算法,比如交换、查找、匹配、复制、删除等等。
变异算法总结了标准库提供的对各种容器操作的变异算法,比如交换、查找、匹配、复制、删除等等。
C++ STL--数据结构与算法实现(余文溪)示例程序代码.rar
stl入门文档+讲义(C++) STL的概念与组成 Iterator(迭代器) Container(容器 Algorithm(算法) Adaptors(配接器)
经过3天努力,在容器学完后又解决了非变异算法的战斗,感觉收获挺多,拿出来与大家分享,记下来还有变异算法、排序算法和数值算法的总结都会相继分享!
通过几天学习终于将标准库中排序相关的函数学完了,虽然有些问题没有搞得非常透彻,但是这些算法用起来应该是没问题了!
为了和其他组件相区别,在本书中STL算法以后接一对圆括弧的方式表示,例如sort()。 STL另一个重要特性是它不是面向对象的。为了具有足够通用性,STL主要依赖于模板而不是封装,继承和虚函数(多态性)——OOP的三个...
通过几天学习终于将标准库中排序相关的函数学完了,虽然有些问题没有搞得非常透彻,但是这些算法用起来应该是没问题了!
本书是Ford和Topp两位教授于1996年出版的名著Data Structures with C++的第2版,新版中引入了在ANSI C 1998中正式规定的标准模板库(STL)来讲授数据结构,在全球范围内已经有数以万计的学生从中受益。 作者将C++...
类库与算法 数据结构与STL C++
经过对C学习,了解到其中很多对排序的算法,这里有:STL,选择,冒泡,快速,合并,插入,堆,计数等排序。 其中计数排序是线性排序,效率最高。
为了和其他组件相区别,在本书中STL算法以后接一对圆括弧的方式表示,例如sort()。 STL另一个重要特性是它不是面向对象的。为了具有足够通用性,STL主要依赖于模板而不是封装,继承和虚函数(多态性)——OOP的三个...
标准模板库STL——容器、算法、迭代器和标准异常简
本书是Ford和Topp两位教授于1996年出版的名著Data Structures with C++的第2版,新版中引入了在ANSI C 1998中正式规定的标准模板库(STL)来讲授数据结构,在全球范围内已经有数以万计的学生从中受益。 作者将C++...
为了和其他组件相区别,在本书中STL算法以后接一对圆括弧的方式表示,例如sort()。 STL另一个重要特性是它不是面向对象的。为了具有足够通用性,STL主要依赖于模板而不是封装,继承和虚函数(多态性)——OOP的三个...
泛型编程与STL pdf格式,由侯捷翻译,内容不错
为了和其他组件相区别,在本书中STL算法以后接一对圆括弧的方式表示,例如sort()。 STL另一个重要特性是它不是面向对象的。为了具有足够通用性,STL主要依赖于模板而不是封装,继承和虚函数(多态性)——OOP的三个...
STL