STL学习系列之二：标准模板库(STL)介绍

The output of the program will be 这是程序的输出：

We found the nulls

search算法在一个序列中找另一个序列的第一次出现的位置。在这个例子里我们在ListOfCharacters中 找TargetCharacters这个序列的第一次出现，TargetCharacters是包含两个null字符的序列。search的参数是两个指着查找目标的iterator和两个指着搜索范围的iterators。因此我们我们在整个的ListOfCharacters的范围内查找TargetCharacters这个list的整个序列。---www.bianceng.cn

如果TargetCharacters被发现，search就会返回一个指着ListOfCharacters中序列匹配的第一个 字符的iterator。如果没有找到匹配项，search返回ListOfCharacters.end()的值。

11 使用list的成员函数sort()排序一个list。

要排序一个list，我们要用list的成员函数sort()，而不是通用算法sort()。所有我们用过的算法都是 通用算法。然而，在STL中有时容器支持它自己对一个特殊算法的实现，这通常是为了提高性能。

在这个例子中，list容器有它自己的sort算法，这是因为通用算法仅能为那些提供随机存取里面元素 的容器排序，而由于list是作为一个连接的链表实现的，它不支持对它里面的元素随机存取。所以就需要一个特殊的 sort()成员函数来排序list。

由于各种原因，容器在性能需要较高或有特殊效果需求的场合支持外部函数(extra functions)， 这通过利用构造函数的结构特性可以作到。

/*
|| How to sort an STL list
*/
#include <string>
#include <list>
#include <algorithm>
#include <iostream>
using namespace std;
PrintIt (string& StringToPrint) { cout << StringToPrint << endl;}
void main (void) {
　　list<string> Staff;
　　list<string>::iterator PeopleIterator;
　　Staff.push_back("John");
　　Staff.push_back("Bill");
　　Staff.push_back("Tony");
　　Staff.push_back("Fidel");
　　Staff.push_back("Nelson");
　　cout << "The unsorted list " << endl;
　　for_each(Staff.begin(), Staff.end(), PrintIt) ;
　　Staff.sort();
　　cout << "The sorted list " << endl;
　　for_each(Staff.begin(), Staff.end(), PrintIt);
}
输出是：
The unsorted list
John
Bill
Tony
Fidel
Nelson
The sorted list
Bill
Fidel
John
Nelson
Tony12 用list的成员函数插入元素到list中

list的成员函数push_front()和push_back()分别把元素加入到list的前面和后面。你可以使用insert() 把对象插入到list中的任何地方。

insert()可以加入一个对象，一个对象的若干份拷贝，或者一个范围以内的对象。这里是一些 插入对象到list中的例子：

/*
|| Using insert to insert elements into a list.
*/
#include <string>
#include <list>
#include <algorithm>
#include <iostream>
using namespace std;
void main (void) {
　　list<int> list1;
　　list<int> ::iterator List1Itetator;
　　/*
　　|| Put integers 0 to 9 in the list
　　*/
　　for (int i = 0; i < 10; ++i) list1.push_back(i);
　　/*
　　|| Insert -1 using the insert member function
　　|| Our list will contain -1,0,1,2,3,4,5,6,7,8,9
　　*/
　　　　list1.insert(list1.begin(), -1);
　　/*
　　|| Insert an element at the end using insert
　　|| Our lis

凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务，公司网站：http://www.lingzhong.cn 为了给广大客户了解更多的技术信息，本技术文章收集来源于网络,凌众科技尊重文章作者的版权，如果有涉及你的版权有必要删除你的文章，请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息，谢谢!