C++标准模板库STL探秘new.docVIP

C++标准模板库STL探秘 C++标准模板库STL广泛使用了模板技术。利用模板，可以编写出与类型无关的代码，从而可以实现代码的重用。 例如，求一个两int型数中较大者的max函数。我们可以这样写： int max(int a, int b) { if (ab) return a; else return b; } 但是，若还要求两个非int型数中的较大都，就必须再写一个函数了，例如： double max(double a, double b) { if (ab) return a; else return b; } 模板技术则可以解决这一问题。下面是模板的定义与调用： #include iostream #include cstdio using namespace std; template class T T max(T a, T b) { if (ab) return a; else return b; } int main() { cout maxint(100, 101) endl; cout maxdouble(1.0, 1.1) endl; system(“pause”); return 0; } 上面用到其实是函数模板，此外还有类模板。函数模板用于实现一些算法，如排序算法、排列组合算法等，类模板用于实现容器。常用的容器有：vector向量容器、双端队列容器、list双向链表容器、bit_vector位向量容器、string基本字符序列容器、set集合容器、multiset容器、map映照容器、multimap映照容器、hash_set哈希集合容器、hash_map哈希映照容器、stack堆栈容器、queue队列容器、priority_queue优先队列容器等。 一、C++ STL容器技术 C++ STL容器技术提供了各种数据结构的泛化实现方法，包括序列容器、关联式容器和容器适配器。 vector向量容器 可以将vector容器看作是一个可动态调整大小的数组——亦即，可以将vector容器i=0; iv.size(); i++) cout v[i] ‘ ‘; getchar(); return 0; } 另外，也可以用迭代器方式访问vector，亦即，使用vector容器提供的iterator类型，定义一个迭代器变量（即游标），如”vectorint::iterator i;”，然后对迭代器i进行”++”操作，使迭代器从一个元素位置移到下一个元素位置，并结合迭代器的“*”号操作，将所有元素的值读取出来。请仔细体会下面的参考程序： #include iostream #include vector using namespace std; int main() { int j; vectorint v; v.push_back(0); v.push_back(1); v.push_back(2); v.insert(v.begin()+2, 9); //在第2个后面插入9 v.insert(v.begin(), 5); // 插入5为首元素 v.insert(v.end(), 12); // 插入12为末元素 v.erase(v.begin()+1); // 删除第1个元素(起始下标为0) v.erase(v.begin(), v.begin()+2); // 删除前3个元素 vectorint::iterator i; // 迭代器 for (i=v.begin(),j=0; i!=v.end(); i++, j++) //迭代器遍历 cout “v[” j “]=” *i endl; swap(v[1], v[2]); for (i=v.begin(),j=0; i!=v.end(); i++, j++) //迭代器遍历 cout “v[” j “]=” *i endl; cout v.empty() endl; // 判断是否为空 cout v.size() endl; // 输出元素的实际个数 cout v.max_size() endl; // 可容纳的最大元素个数 cout v.capacity() endl; // 当前可容纳的ve