C++笔记——标准模板库STL
将算法从特定的数据结构中抽象出来。
STL是泛型程序设计的一个范例,由一些可适应不同需求的集合类以及在这些数据集合上操作的算法构成。
STL组件:
容器container:管理某类对象的集合。
迭代器iterator:在对象集合上进行遍历。
算法algorithms:处理集合内的元素。
所有容器都提供两种迭代器:
Container::iterator以“读写”模式遍历元素。
Container::const_iterator以“只读”模式遍历元素。
STL中的排序算法:
sort(num.begin(), num.end());是算法(algorithm)库中的排序函数。
sort有两种模板:
第一种模板,sort重排[first, last]之间的元素,产生一个按operate<排序的序列。sort将序列中的元素以升序方式排列。
第二种模板和第一个的行为相似,不过它用pr(X,Y)代替了operate<(x,y)。【第三个参数pr(X,Y),bool编写倒序等】