STL学习笔记之STL介绍(中)
来源:互联网 发布:游戏王网络对战 编辑:程序博客网 时间:2024/06/07 01:31
STL的通用算法find()和find_if()可以做这些。就象for_each(), count(), count_if() 一样,这些算法也使用iterator范围,这个范围指出一个list或任意其他容器中的一部分来处理。通常首iterator指着开始的位置,次iterator指着停止处理的地方。由次iterator指出的元素不被处理。
/* || How to find things in an STL list */ #include <string> #include <list> #include <algorithm> int main (void) { list<string> Fruit; list<string>::iterator FruitIterator; Fruit.push_back("Apple"); Fruit.push_back("Pineapple"); Fruit.push_back("Star Apple"); FruitIterator = find (Fruit.begin(), Fruit.end(), "Pineapple"); if (FruitIterator == Fruit.end()) { cout << "Fruit not found in list" << endl; } else { cout << *FruitIterator << endl; } }输出是:
Pineapple
如果没有找到指出的对象,就会返回Fruit.end()的值,要是找到了就返回一个指着找到的对象的iterator
使用STL通用算法find_if()在list中搜索对象
/* || How to find things in an STL list MkII */ #include <string> #include <list> #include <algorithm> class EventIsIn1997 { public: bool operator () (string& EventRecord) { // year field is at position 12 for 4 characters in EventRecord return EventRecord.substr(12,4)=="1997"; } }; int main (void) { list<string> Events; // string positions 0123456789012345678901234567890123456789012345 Events.push_back("07 January 1995 Draft plan of house prepared"); Events.push_back("07 February 1996 Detailed plan of house prepared"); Events.push_back("10 January 1997 Client agrees to job"); Events.push_back("15 January 1997 Builder starts work on bedroom"); Events.push_back("30 April 1997 Builder finishes work"); list<string>::iterator EventIterator = find_if (Events.begin(), Events.end(), EventIsIn1997()); // find_if completes the first time EventIsIn1997()() returns true // for any object. It returns an iterator to that object which we // can dereference to get the object, or if EventIsIn1997()() never // returned true, find_if returns end() if (EventIterator==Events.end()) { cout << "Event not found in list" << endl; } else { cout << *EventIterator << endl; } }这是程序的输出:
10 January 1997 Client agrees to job
使用STL通用算法search在list中找一个序列
一些字符在STL容器中很好处理,让我们看一看一个难处理的字符序列。我们将定义一个list来放字符。
list<char> Characters;
现在我们有了一个字符序列,它不用任何帮助就知道然后管理内存。它知道它是从哪里开始、到哪里结束。它非常有用。我不知道我是否说过以null结尾的字符数组。
让我们加入一些我们喜欢的字符到这个list中:
Characters.push_back('\0'); Characters.push_back('\0'); Characters.push_back('1'); Characters.push_back('2');我们将得到多少个空字符呢?
int NumberOfNullCharacters(0); count(Characters.begin(), Characters.end(), '\0', NumberOfNullCharacters); cout << "We have " << NumberOfNullCharacters << endl;让我们找字符'1'
list<char>::iterator Iter; Iter = find(Characters.begin(), Characters.end(), '1'); cout << "We found " << *Iter << endl;
这个例子演示了STL容器允许你以更标准的方法来处理空字符。现在让我们用STL的search算法来搜索容器中的两个null。
就象你猜的一样,STL通用算法search()用来搜索一个容器,但是是搜索一个元素串,不象find()和find_if()只搜索单个的元素。
/* || How to use the search algorithm in an STL list */ #include <string> #include <list> #include <algorithm> int main ( void){ list<char> TargetCharacters; list<char> ListOfCharacters; TargetCharacters.push_back('\0'); TargetCharacters.push_back('\0'); ListOfCharacters.push_back('1'); ListOfCharacters.push_back('2'); ListOfCharacters.push_back('\0'); ListOfCharacters.push_back('\0'); list<char>::iterator PositionOfNulls = search(ListOfCharacters.begin(), ListOfCharacters.end(), TargetCharacters.begin(), TargetCharacters.end()); if (PositionOfNulls!=ListOfCharacters.end()) cout << "We found the nulls" << endl; }The output of the programwill be这是程序的输出:
We found the nulls
search算法在一个序列中找另一个序列的第一次出现的位置。在这个例子里我们在ListOfCharacters中找TargetCharacters这个序列的第一次出现,TargetCharacters是包含两个null字符的序列。
search的参数是两个指着查找目标的iterator和两个指着搜索范围的iterators。因此我们我们在整个的ListOfCharacters的范围内查找TargetCharacters这个list的整个序列。
如果TargetCharacters被发现,search就会返回一个指着ListOfCharacters中序列匹配的第一个字符的iterator。如果没有找到匹配项,search返回ListOfCharacters.end()的值。
使用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> PrintIt (string& StringToPrint) { cout << StringToPrint << endl;} int 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); }
用list的成员函数插入元素到list中
list的成员函数push_front()和push_back()分别把元素加入到list的前面和后面。你可以使用insert()把对象插入到list中的任何地方。
insert()可以加入一个对象,一个对象的若干份拷贝,或者一个范围以内的对象。这里是一些插入对象到list中的例子:
/* || Using insert to insert elements into a list. */ #include <list> int main (void) { list<int> list1; /* || 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 list will contain -1,0,1,2,3,4,5,6,7,8,9,10 */ list1.insert(list1.end(), 10); /* || Inserting a range from another container || Our list will contain -1,0,1,2,3,4,5,6,7,8,9,10,11,12 */ int IntArray[2] = {11,12}; list1.insert(list1.end(), &IntArray[0], &IntArray[2]); /* || As an exercise put the code in here to print the lists! || Hint: use PrintIt and accept an interger */ }
注意,insert()函数把一个或若干个元素插入到你指出的iterator的位置。你的元素将出现在 iterator指出的位置以前。
- STL学习笔记之STL介绍(中)
- STL学习笔记之STL介绍(上)
- STL学习笔记之STL介绍(下)
- STL之学习笔记
- STL学习笔记之 (一)模版
- C++学习笔记(四)之 STL
- STL学习笔记之sstream
- STL学习笔记之小结
- STL之vector学习笔记
- STL之list学习笔记
- STL中list学习笔记
- STL学习笔记-->初识STL
- STL学习笔记--初识STL
- STL笔记介绍
- STL学习笔记一(深入VC之STL系列)
- STL学习笔记----9.STL算法之 for_each()
- STL学习笔记----11.STL算法之 (变动性算法)
- STL学习笔记----13.STL算法之 (变序性算法)
- ora-19510/ora-27037
- 用jQuery UI做简单九宫格拼图
- opengl中鼠标拾取操作分析
- STL 简介,标准模板库
- The Ultimate Collection of Emacs Resources
- STL学习笔记之STL介绍(中)
- ARM指令集
- 最强Dot Net教程资料集合
- Android MediaPlayer基本使用方式
- 工作开始的几年---职业高度的关键期
- ADO.NET对数据库操作经典类
- JSP中下载中文文件报错解决方案
- 后缀树的构造方法
- 在MFC中我们常常要把一些变量于控件对应起来!