7.STL

一、什么是STL

 STL是standart template library，标准模板库。

 是HP实验室开发的一系列软件的统称，从根本上来说，它是一些容器和算法的集合，它是世界上很多最聪明的程序员多年的杰作。

 STL是标准化的组件，不用重新开发，可以直接使用，它是C++的一部分，不需要额外安装。

 

二、STL中有什么

 1、容器

  存储类对象的盒子。

  线性容器：vector、list

  容器适配器：queue、stack、double queue

  关系型容器：set、map、

 

 2、算法

  #include <algorithm>

  find sort

 

 3、迭代器

  迭代器是一个类，它实现于容器模板中。

  它的对象是一个指向容器中的一个元素，它实现的*运算符，给人的感觉它好像是个指针。

  从容器中获取到迭代器是一个半开半闭区间[start,end)。

 

三、vector容器

 1、特点：

  a、占用的是连续的内存

  b、动态的管理内存

  c、支持随机访问（at,[]）。

  d、支持按迭偌器进行插入和删除(inster，erase)

   但只有在末尾添加和删除时效率才最高。

  e、支持随机迭代：it=it+4;

 

 2、定义

  vector<类型> a; // 创建容器，

  vectro<类型> a(10); // 创建容器并设置容量为10，把元素初始化为0

  vector<类型> a(10,1);// 创建容器并设置容量为10，并设置初始值

 

 3、返回值

  v[i]、v.at(i)、v.front()、v.back()这种方式返回的是元素的引用。

 

 4、成员函数

   void assign( input_iterator start, input_iterator end);
   void assign( size_type num, const TYPE &val);

   size_type capacity(); //获取容器在扩充之后的容量

   iterator erase( iterator loc );
     iterator erase( iterator start, iterator end );

   iterator insert( iterator loc, const TYPE &val );
     void insert( iterator loc, size_type num, const TYPE &val );
     void insert( iterator loc, input_iterator start, input_iterator end );

   // 元素被删除或插入之后，之前的获取的迭代器就失效，需要重新获取。
  void resize( size_type size, TYPE val );
  //改容器的大小，可以调大（构造），也可以调小（析构）。

 

 

 5、运算符

  ==、!=、>=、<=、>、<

  比较两人个容器中元素的数量、顺序、值是否相等。

  容器中存储的对象的==运算符必须要重载。

 

 

 6、排序、查找

  在vector容器中是没有排序和查找成员函数。

  在List容器中由于这是链式的存储结构所有不能使用全局的sort函数，必须自己实现。

  在使用sort排序时，待排序的对象必须实现出<的重载（或者给sort提高比较函数）。

 

 7、自定义类使用容器时需要实现的成员有

  无参构造、拷贝构造

  == <

 

四、set容器

 集合容器，里面的元素不会重复，它会自动排重。

 使用时要实现它的==运算符。

 

 multiset 允许有重复的数据。

 

  pair equal_range( const key_type &key );
  查找值等于key的元素信息，返回两人个迭代器。

  iterator lower_bound( const key_type &key );
  查找大于等于key的第一个元素

  iterator upper_bound( const key_type &key );
  查找大于key的第一个元素
  

五、队列

 单向队列：

  back、empty、front、pop、push、size

 双向队列：

 

六、List

 是一种链式存储结构，不能使用算法库中的排序，只能调用自带的排序函数。

 

  void unique();
  void unique( BinPred pr );
  删除重复的元素。

  void splice( iterator pos, list &lst );
    void splice( iterator pos, list &lst, iterator del );
    void splice( iterator pos, list &lst, iterator start, iterator end );
  从指定的位置开始合并两个链表

  void merge( list &lst );
    void merge( list &lst, Comp compfunction );
  直接合并两人个链表

 

七、map是一种关联式的容器

 它底层以采用的是红黑树（有序＋平衡）进行存储的。

 一个键值（主键）只能对应一个值。

 

 multimap 多重映射

 键值可以重复

 

八、priority_queue优先队列

 元素在入队后就已经排序好了，最大值在上面。

 对元素排序依靠的是 < 运算符。