xuleisdjn的专栏

转载整理STL体现的是泛型编程的核心思想：独立数据结构和算法(这是一种独立于OO的编程哲学)。 STL主要由几个核心部件组成，即迭代器、容器、算法、函数对象、适配器。 - 容器即物之所属； - 算法是解决问题的方式； - 迭代器是对容器的访问逻辑的抽象，是连接算法和容器的纽带；迭代器通过添加了一种间接层的方式实现了容器和算法之间的独立； - 函数对象，就是重载了operator()

如何高效的使用STL： 部分摘取：大CC 《高效的使用STL》一 当对象很大时，建立指针的容器而不是对象的容器 1 STL基于拷贝的方式的来工作，任何需要放入STL中的元素，都会被复制。 这也好理解，STL工作的容器是在堆内开辟的一块新空间，而我们自己的变量一般存放在函数栈或另一块堆空间中。为了能够完全控制STL自己的元素，为了能在自己的地盘随心干活，这就涉及到复制。而如果复制的对象很大，由复

vector ： C++ STL中的顺序容器，封装数组vector容器的内存自增长与其他容器不同，其内存空间只会增长，不会减小。先来看看”C++ Primer”中怎么说：为了支持快速的随机访问，vector容器的元素以连续方式存放，每一个元素都紧挨着前一个元素存储。设想一下，当vector添加一个元素时，为了满足连续存放这个特性，都需要重新分配空间、拷贝元素、撤销旧空间，这样性能难以接受。因此STL

find用stl的find方法查找一个包含简单类型的vector中的元素vector<int> nVec; find(nVec.begin(),nVec.end(),5);find_if 自定义结构、符合类型 假如vector包含一个复合类型的对象呢比如class A { public: A(const std::string str,int id) {