美文网首页
C++的STL库

C++的STL库

作者: Lee_Lemon | 来源:发表于2019-03-19 23:29 被阅读0次

    c++的STL库(即标准模板库),简单来说就是帮你总结数据结构和算法,以实现代码的复用的类库。
    stl库的相关概念:
    1.容器:用来存放数据的地方,你可以简单地理解为数据结构。常见的容器有:链表(list),栈(stack),动态数组(vector),双端队列(deque),队列(queue)以及映射(map)等。
    2.游标( iterator):可以简单的理解为指针类型。
    3.算法:它们通常需要与容器和游标配合使用。可以实现常见的操作,比如排序操作,寻找最大元素的操作。
    一、容器模板的使用

    大致有下面6个步骤:
    
        1.添加相应的头文件(如 #include <list> )( 注意,没有 .h )
    
        2.添加std命名空间(用 using namespace std; )
    
        3.赋予模板具体的使用类型(如 typedef list<string> LISTSTR; )
    
        4.实例化模板(如 LISTSTR test; )
    
        5.实例化游标(如 LISTSTR::iterator i; )
    
        6.通过迭代器对象访问模板对象,例如
    
            // 逐个输出链表test中的元素
            for ( i =  test.begin(); i != test.end(); ++i )
                cout << *i << " ";
    

    二、容器模板中的常用函数

    assign() 赋值

    empty() 容器为空则返回非0值

    erase() 删除指定位置或指定范围内的元素

    push_front() 从容器头部插入元素

    push_back() 从容器尾部插入元素

    pop_front() 删除第一个元素

    pop_back() 删除最后一个元素

    back() 返回最后一个元素的引用

    front() 返回第一个元素的引用

    begin() 返回指向第一个元素的游标 (与迭代器配合使用)

    end() 返回指向最后一个元素的后一个位置的游标 (最后1个元素再加1) (与迭代器配合使用)
    STL库相关的面经:
    1.https://blog.csdn.net/qq1010234991/article/details/52524153
    2.https://blog.csdn.net/zzb2019/article/details/81195294

    相关文章

      网友评论

          本文标题:C++的STL库

          本文链接:https://www.haomeiwen.com/subject/higomqtx.html