stl算法函数

‘壹’ STL是什么

什么是STL呢？STL就是Standard Template Library，标准模板库。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法和其他一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。

STL的目的是标准化组件，这样就不用重新开发，可以使用现成的组件。STL现在是C++的一部分，因此不用额外安装什麽。它被内建在你的编译器之内。因为STL的list是一个简单的容器，所以我打算从它开始介绍STL如何使用。如果你懂得了这个概念，其他的就都没有问题了。另外，list容器是相当简单的，我们会看到这一点。

在本文中我们将会看到如何定义和初始化一个list，计算它的元素的数量，从一个list里查找元素，删除元素，和一些其他的操作。要作到这些，我们将会讨论两个不同的算法，STL通用算法都是可以操作不止一个容器的，而list的成员函数是list容器专有的操作。

这是三类主要的STL组件的简明纲要。STL容器可以保存对象，内建对象和类对象。它们会安全的保存对象，并定义我们能够操作的这个对象的接口。放在蛋架上的鸡蛋不会滚到桌上。它们很安全。因此，在STL容器中的对象也很安全。我知道这个比喻听起来很老土，但是它很正确。

STL算法是标准算法，我们可以把它们应用在那些容器中的对象上。这些算法都有很着名的执行特性。它们可以给对象排序，删除它们，给它们记数，比较，找出特殊的对象，把它们合并到另一个容器中，以及执行其他有用的操作。
http://www.yesky.com/255/1910755.shtml

还有一种解释：
什么是STL？

STL代表科学和技术素养，但这个短语的背后隐藏的重要意义是对所有人而言。

STL也许可以简单地视为一个哲学观点，但决不仅仅如此。它包括了一套完整的教育方法,这个方法包含生活中的科学技术和不仅是学校师生的还有普通市民和政治家在内的所有人的思想。

为了达到普及科学技术的要求，科学技术的排它性和教师\科学家对科学教育的态度要根本转变。

课堂中的科学教育要从教师为主导、以教学大纲为核心的教育方式中解脱出来，代之以学生为中心来设计、指导和进行组织教学。为了使学生全身心投入学习动机是非常重要的而且这将只有在科学技术成为学生日常生活的需要时才能得到激发。

考虑到这些，我们现在是现代世界的一部分，这种意识比以前更为强烈，知识的获取与事实的记忆日益无关。一个微型移动电话能够直接接入因特网。这是能够在我们的指尖表达出一些事实信息。结果是学生在大量的事实学习（这是很快过时的知识）的思维负担是明显无意义的。

一旦这些负担被减轻了，全体学生亲自感受科学和技术的潜能就能被发掘出来。科学和技术不再被看作仅仅是’最聪明的’学生的宝贝。批判性思维得到解放。这些能揭示挑战不可靠信息和无确实根据的个人观点的思维方法，不管这些观点是来自’专家’，还是广告代理商或者政治家们。

现存的许多科学技术的排它性营造了道德和价值观来自于艺术和人文的氛围。实际上许多当前

‘贰’ STL是什么意思

什么是STL呢？STL就是Standard
Template
Library，标准模板库。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法和其他一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。
STL的目的是标准化组件，这样就不用重新开发，可以使用现成的组件。STL现在是C++的一部分，因此不用额外安装什麽。它被内建在你的编译器之内。因为STL的list是一个简单的容器，所以我打算从它开始介绍STL如何使用。如果你懂得了这个概念，其他的就都没有问题了。另外，list容器是相当简单的，我们会看到这一点。
在本文中我们将会看到如何定义和初始化一个list，计算它的元素的数量，从一个list里查找元素，删除元素，和一些其他的操作。要作到这些，我们将会讨论两个不同的算法，STL通用算法都是可以操作不止一个容器的，而list的成员函数是list容器专有的操作。
这是三类主要的STL组件的简明纲要。STL容器可以保存对象，内建对象和类对象。它们会安全的保存对象，并定义我们能够操作的这个对象的接口。放在蛋架上的鸡蛋不会滚到桌上。它们很安全。因此，在STL容器中的对象也很安全。我知道这个比喻听起来很老土，但是它很正确。
STL算法是标准算法，我们可以把它们应用在那些容器中的对象上。这些算法都有很着名的执行特性。它们可以给对象排序，删除它们，给它们记数，比较，找出特殊的对象，把它们合并到另一个容器中，以及执行其他有用的操作。
http://www.yesky.com/255/1910755.shtml
还有一种解释：
什么是STL？
STL代表科学和技术素养，但这个短语的背后隐藏的重要意义是对所有人而言。
STL也许可以简单地视为一个哲学观点，但决不仅仅如此。它包括了一套完整的教育方法,这个方法包含生活中的科学技术和不仅是学校师生的还有普通市民和政治家在内的所有人的思想。
为了达到普及科学技术的要求，科学技术的排它性和教师\科学家对科学教育的态度要根本转变。
课堂中的科学教育要从教师为主导、以教学大纲为核心的教育方式中解脱出来，代之以学生为中心来设计、指导和进行组织教学。为了使学生全身心投入学习动机是非常重要的而且这将只有在科学技术成为学生日常生活的需要时才能得到激发。
考虑到这些，我们现在是现代世界的一部分，这种意识比以前更为强烈，知识的获取与事实的记忆日益无关。一个微型移动电话能够直接接入因特网。这是能够在我们的指尖表达出一些事实信息。结果是学生在大量的事实学习（这是很快过时的知识）的思维负担是明显无意义的。
一旦这些负担被减轻了，全体学生亲自感受科学和技术的潜能就能被发掘出来。科学和技术不再被看作仅仅是’最聪明的’学生的宝贝。批判性思维得到解放。这些能揭示挑战不可靠信息和无确实根据的个人观点的思维方法，不管这些观点是来自’专家’，还是广告代理商或者政治家们。
现存的许多科学技术的排它性营造了道德和价值观来自于艺术和人文的氛围。实际上许多当前

‘叁’ stl的一个算法

应该是没有现成的算法的 STL中都是一些应用比较广泛的算法
而你这个需求明显是一个比较特例的 不常用 STL中不太可能收录
你可以自己写一个函数执行这样的功能 把需要计算的vector和相关参数传进去就可以了

‘肆’ STL的算法

大家都能取得的一个共识是函数库对数据类型的选择对其可重用性起着至关重要的作用。举例来说，一个求方根的函数，在使用浮点数作为其参数类型的情况下的可重用性肯定比使用整型作为它的参数类型要高。而C++通过模板的机制允许推迟对某些类型的选择，直到真正想使用模板或者说对模板进行特化的时候，STL就利用了这一点提供了相当多的有用算法。它是在一个有效的框架中完成这些算法的——你可以将所有的类型划分为少数的几类，然后就可以在模版的参数中使用一种类型替换掉同一种类中的其他类型。
STL提供了大约100个实现算法的模版函数，比如算法for_each将为指定序列中的每一个元素调用指定的函数，stable_sort以你所指定的规则对序列进行稳定性排序等等。这样一来，只要我们熟悉了STL之后，许多代码可以被大大的化简，只需要通过调用一两个算法模板，就可以完成所需要的功能并大大地提升效率。
算法部分主要由头文件<algorithm>，<numeric>和<functional>组成。<algorithm>是所有STL头文件中最大的一个（尽管它很好理解），它是由一大堆模版函数组成的，可以认为每个函数在很大程度上都是独立的，其中常用到的功能范围涉及到比较、交换、查找、遍历操作、复制、修改、移除、反转、排序、合并等等。<numeric>体积很小，只包括几个在序列上面进行简单数学运算的模板函数，包括加法和乘法在序列上的一些操作。<functional>中则定义了一些模板类，用以声明函数对象。

‘伍’ STL算法库中的算法在使用时为什么无须指定参数类型

举个简单的例子：

inta=1,b=2;
doublec=1,d=2;
sum(a,b);
sum(c,d);

看上去就只写了一个函数sum(,);

实际上是对sum()进行重载了，这里有两个函数：

intsum(int,int)；
doublesum(double,double);

如果STL也这样写的话，那就多的去了，然后就出现了"函数模板"这个东西.

然后就可以写成：

template<typenameAtype>
Atypesum(Atype,Atype);

这样当你使用sum(a,b)的时候，它就会根据传入的类型，自动生成对应的函数进行调用.

‘陆’ C++的STL是如何实现算法和数据结构分离的

STL看起来是使用了面向对象，但实际上是大部分都是面向过程了。
STL的很多算法，就拿sort函数来说吧。
void sort(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp);
只要数据结构的跌代器是随机访问的就可以使用。比如vector,
list，同时也兼容普通数组int[]。
这里说到跌代器，STL有一整套跌代器的实现标准：
1、实现begin和end函数，是要全局的
如vecotr：
vecotr<T>::Iterator begin(vecotr<T>);
而不是
vecotr<T>的成员函数begin，这点要区分。
2、跌代器实现前至++运算
3、跌代器实现
*
运算
4、跌代器实现
!=
运算
基本这四点就可以完成了，可以根据这个规则自己实现一个跌代器。
有了跌代器后，那么对于算法来说他们基本就一样了，开头，结尾，自增，以次访问就可以了。
所以一个sort就可以
vecotr<int> a;
string b;
list<float> c;
sort(a.begin(), a.end());
sort(b.begin(),b.end());
sort(c.begin(),c.end());
static bool less(int a1, int a2)
{
return a1 < a2;
}
sort(a.begin(), a.begin()+5, less); // 对前5个排序
sort(a.begin(), a.end(), less);
sort(a.begin(), a.end(), [](int a1, int a2) {
return a1 <= a2; // 匿名函数
});
结论就是算法跟数据结构是通过跌代器进行沟通的，所以学好跌代器，STL才算学好，要会用，也要懂为原理。

‘柒’ stl 通用算法中的remove()和list容器的remove()函数是一样的么

你的猜测完全正确，下面是示例验证程序，和输出结果
list<int> l1,l2;
print("list 1:");
push_order(l1);
print(l1.begin(),l1.end());
remove_if(l1.begin(),l1.end (),is_odd);
print(l1.begin(),l1.end());

print("list 2:");
push_order(l2);
print(l2.begin(),l2.end());
l2.remove_if(is_odd);
print(l2.begin(),l2.end());
输出：
list 1:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
2 4 6 8 10 12 14 16 18 20 11 12 13 14 15 16 17 18 19 20
list 2:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
2 4 6 8 10 12 14 16 18 20
请按任意键继续. . .

‘捌’ STL 算法问题

IsAToothbrush 是函数对象（function object)，如果可以，关于这个概念还是建议你翻一下手头的书，你就明白了。函数对象的定义就是一个类重载了()运算符，而函数count_if 需要一个函数对象（我对stl也不完全了解，不知道这里传一个函数指针是不是也是可以的，但是例子里面用的是函数对象），这个对象的作用就是 count_if函数执行的时候，会遍历集合的元素，用调用operator()来判断是否要删除某个元素

‘玖’ PLC编程语言STL是什么

PLC编程语言中的STL是步进触点指令，用在步进梯形图中。