标准模板库-LST.docVIP

PAGE PAGE 2 标准模板库-LIST 倚天佑 2006年7月5日 目 录 TOC \o 1-3 \h \z HYPERLINK \l _Toc174892422 0 前言. PAGEREF _Toc174892422 \h 3 HYPERLINK \l _Toc174892423 1 定义一个list PAGEREF _Toc174892423 \h 3 HYPERLINK \l _Toc174892424 2 使用list的成员函数push_back和push_front插入一个元素到list中 PAGEREF _Toc174892424 \h 4 HYPERLINK \l _Toc174892425 3 list的成员函数empty() PAGEREF _Toc174892425 \h 4 HYPERLINK \l _Toc174892426 4 用for循环来处理list中的元素 PAGEREF _Toc174892426 \h 5 HYPERLINK \l _Toc174892427 5 用STL的通用算法for_each来处理list中的元素 PAGEREF _Toc174892427 \h 7 HYPERLINK \l _Toc174892428 6 用STL的通用算法count_if()来统计list中的元素个数 PAGEREF _Toc174892428 \h 8 HYPERLINK \l _Toc174892429 7 使用count_if()的一个更加复杂的函数对象。 PAGEREF _Toc174892429 \h 9 HYPERLINK \l _Toc174892430 8 使用STL通用算法find()在list中查找对象 PAGEREF _Toc174892430 \h 11 HYPERLINK \l _Toc174892431 9 使用STL通用算法find_if()在list中搜索对象 PAGEREF _Toc174892431 \h 12 HYPERLINK \l _Toc174892432 10 使用STL通用算法search在list中找一个序列 PAGEREF _Toc174892432 \h 13 HYPERLINK \l _Toc174892433 11 使用list的成员函数sort()排序一个list。 PAGEREF _Toc174892433 \h 14 HYPERLINK \l _Toc174892434 12 用list的成员函数插入元素到list中 PAGEREF _Toc174892434 \h 15 HYPERLINK \l _Toc174892435 13 List 构造函数 PAGEREF _Toc174892435 \h 16 HYPERLINK \l _Toc174892436 14 使用list成员函数从list中删除元素 PAGEREF _Toc174892436 \h 16 HYPERLINK \l _Toc174892437 15 用list成员函数remove()从list中删除元素。 PAGEREF _Toc174892437 \h 17 HYPERLINK \l _Toc174892438 16 使用STL通用算法remove()从list中删除元素 PAGEREF _Toc174892438 \h 18 HYPERLINK \l _Toc174892439 17 使用STL通用算法stable_partition()和list成员splice()来划分一个list PAGEREF _Toc174892439 \h 19 HYPERLINK \l _Toc174892440 18 结论 PAGEREF _Toc174892440 \h 22 HYPERLINK \l _Toc174892441 19 参考书目： PAGEREF _Toc174892441 \h 23 0 前言. 本文以List容器为例子，介绍了STL的基本内容，从容器到迭代器，再到普通函数，而且例子丰富，通俗易懂。不失为STL的入门文章，新手不容错过! 这篇文章是关于C++语言的一个新的扩展——标准模板库的（Standard Template Library），也叫STL。 当我第一次打算写一篇关于STL的文章的时候，我不得不承认我当时低估了这个话题的深度和广度。有很多内容要含盖，也有很多详细描述STL的书。因此我重新考虑了一下我原来的想法。我为什么要写这篇文章，又为什么要投稿呢？这会有什麽用呢？有再来一篇关于STL的文章的必要吗？ 当我翻开Musser and Saini的