STL简介
阅读此文需要一些c++基础。
如果你不了解STL,那你就把如下内容当做简单介绍,如果你对其有一点了解,那你看过它之后可能会有不一样的认识,如果你很熟悉,那你就不要看了。
STL是标准c++中的一部分,全称为Standard Template Library,它其实并不是c++语法的一部分,只是标准库提供了一些常用数据结构和算法。程序员在使用这些东西时就不需要重新编写,而只要直接使用就可以了。
STL由很多实现,比如HP STL, SGI STL等等,但标准c++的STL跟这些都不太一样,学习是需要注意。
STL并不仅仅是使用这么简单,如果你只会使用它,那么只能说你是了解它。如果了解其他一些语言的标准库,你可能会发现,STL中的东西并不多。所以,有时候,我们就要根据我们的需要来写一些容器,迭代器等等,对STL进行扩展,这些东西只要符合STL中的一些要求,我们自己写的类同样可以使用STL中的函数。
上边提到STL中的实现的东西并不多,我是这样认为的,c++在很大程度上是兼容c语言的(但不一样的地方也越来越多),实现这样一个库,效率是很重要的。但在STL中,很多东西是相互制约的,这也就意味着,实现的东西越多,它的效率就越低。权衡利弊,标准库中就没有加入很多东西,也正是因为这样,STL的效率还是很不错的,在大多数情况下下,使用STL都是一个好的选择(比如实现一个简单的vector,可能99%的人的实现都没有STL的效率高,与其浪费时间,还不如直接使用)。
说了这么多,来看一个很简单的例子,输入许多字符串,排序后输出。
#include <iostream> #include <vector> #include <iterator> #include <algorithm> int main(int argc, char *argv[]) { std::vector<std::string> vs; std::copy(std::istream_iterator<std::string>(std::cin), std::istream_iterator<std::string>(), std::insert_iterator<std::vector<std::string> >(vs, vs.begin())); std::sort(vs.begin(), vs.end()); std::copy(vs.begin(), vs.end(), std::ostream_iterator<std::string>(std::cout, "\n")); return 0; }
还是比较简略的吧,只不过看起来有点繁琐,如果你学会使用后,看起来就会很条理的。
简单讲一下这段代码,把标准输入中的字符串用插入迭代器插入到vector容器中,使用std::sort进行排序,再把容器中的内容复制到标准输出,每个元素间以”\n”分隔。
差不多就这样了,好像带有很多个人色彩,写的也没有条理,总感觉少了点什么(如果有,请评论一下,谢谢),以后还要多写写,就这样吧。