• 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, "
    "));
    
    	return 0;
    }
    



           还是比较简略的吧,只不过看起来有点繁琐,如果你学会使用后,看起来就会很条理的。

     

    简单讲一下这段代码,把标准输入中的字符串用插入迭代器插入到vector容器中,使用std::sort进行排序,再把容器中的内容复制到标准输出,每个元素间以” ”分隔。

    差不多就这样了,好像带有很多个人色彩,写的也没有条理,总感觉少了点什么(如果有,请评论一下,谢谢),以后还要多写写,就这样吧。


  • 相关阅读:
    .net的25个小技巧
    使用ASP.Net2.0国际化你的网站祥解
    国外C#开源项目(转)
    千千阙歌
    js中var的有或无重复声明和以后的声明
    XMLHttpRequest
    java参数与引用
    Total Commander
    XMLDOM 的async属性
    Java内嵌类
  • 原文地址:https://www.cnblogs.com/riskyer/p/3239020.html
Copyright © 2020-2023  润新知