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

上面的程序打印出了list中的内容。任何人读了它都能马上明白它是怎麽工作的。它使用标准的iterator和标准 的list容器。没有多少程序员依赖它里面装的东西， 仅仅是标准的C++。这是一个向前的重要步骤。这个例子使用STL使我们的软件更加标准。

5 用STL的通用算法for_each来处理list中的元素

使用STL list和 iterator，我们要初始化、比较和给iterator增量来遍历这个容器。STL通用的for_each 算法能够减轻我们的工作。

/*
|| How to print a simple STL list MkII
*/
//不要使用#include <iostream.h>
#include <iostream>
#include <string>
#include <list>
#include <algorithm>
using namespace std;
PrintIt (string& StringToPrint) {
　cout << StringToPrint << endl;
}
void main (void) {
　list<string> FruitAndVegetables;
　FruitAndVegetables.push_back("carrot");
　FruitAndVegetables.push_back("pumpkin");
　FruitAndVegetables.push_back("potato");
　FruitAndVegetables.push_front("apple");
　FruitAndVegetables.push_front("pineapple");
　for_each　(FruitAndVegetables.begin(), FruitAndVegetables.end(), PrintIt);
}

在这个程序中我们使用STL的通用算法for_each()来遍历一个iterator的范围，然后调用PrintIt()来处理每个对象。我们不需要初始化、比较和给iterator增量。for_each()为我们漂亮的完成了这些工作。我们执行于对象上的 操作被很好的打包在这个函数以外了，我们不用再做那样的循环了，我们的代码更加清晰了。

for_each算法引用了iterator范围的概念，这是一个由起始iterator和一个末尾iterator指出的范围。起始iterator指出操作由哪里开始，末尾iterator指明到哪结束，但是它不包括在这个范围内。用STL的通用算法count()来统计list中的元素个数。

STL的通用算法count()和count_it()用来给容器中的对象记数。就象for_each()一样，count()和count_if() 算法也是在iterator范围内来做的。

让我们在一个学生测验成绩的list中来数一数满分的个数。这是一个整型的List。

/*
|| How to count objects in an STL list
*/
#include <list>
#include <algorithm>
#include <iostream>
using namespace std;
void main (void)
{
　list<int> Scores;
　Scores.push_back(100); Scores.push_back(80);
　Scores.push_back(45); Scores.push_back(75);
　Scores.push_back(99); Scores.push_back(100);
　int NumberOf100Scores(0);
　//此行有错count (Scores.begin(), Scores.end(), 100, NumberOf100Scores);
　NumberOf100Scores=count (Scores.begin(), Scores.end(), 100)
　cout << "There were " << NumberOf100Scores << " scores of 100" << endl;
}

count()算法统计等于某个值的对象的个数。上面的例子它检查list中的每个整型对象是不是100。每次容器中的对象等于100，它就给NumberOf100Scores加1。这是程序的输出：

There were 2 scores of 100

zbf批注：count的算法如下

template<class _II, class _Ty> inline

_CNTSIZ(_II) count(_II _F, _II _L, const _Ty& _V)

{_CNTSIZ(_II) _N = 0;

for (; _F != _L; ++_F)

if (*_F == _V)

++_N;

return (_N); }

6 用STL的通用算法count_if()来统计list中的元素个数

count_if()是count()的一个更有趣的版本。他采用了STL的一个新组件，函数对象。count_if() 带一个函数对象的参数。函

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