STL模板库C++ 使用教程

1、Vector容器

• Vector是C++的一种数据结构，确切说是一个类；
• Vector是C++最常用的一个集合，相当于一个动态数组；
• Vector是向量类型，可以容纳许多类型的数据，所以称为容器；
• 当无法知道需要的数组大小时，Vector可以达到最大节省空间的目的；

• #include <vector> 
  
  //初始化
  vector<T> v1;             //默认初始化, 此时v1为空。
  vector<T> v1(v2);         //执行的copy初始化，此时v1与v2的内容相同
  vector<T> v1 = v2;      　//与上面相同，都会执行copy构造函数
  vector<T> v1(n);          //此时v1的size大小为n  (值是根据T的类型初始化的)
  vector<T> v1(n, a);       //v1的初始化为n个值为a的元素
  vector<T> v1{ a, b, c };    //列表初始化,v1内现在的元素就是a,b,c。
  vector<T> v1 = { a, b, c }; // 与上面相同
  
  //属性操作
  v1.size();　　　 　//v1内已经存放的元素的数目个数
  v1.capacity();　  // v1现有的在存储容量（不再一次进行扩张内存空间的前提下）
  v1.empty();　　 　 // 判断v1是否为空
  v1.max_size();　  // 返回vector可以存放的最大元素个数。
  
  //访问操作
  v1[n]　　　　// 通过下标进行访问定义
  v1.at(n)　　// 与上面类似(若下标不存在，会抛出out_of_range的异常(较安全)
  v1.front()　// 返回vector中头部的元素的引用（使用时，一定要进行非空判断）
  v1.back()　 // 返回vector中尾部的元素 引用（使用时，一定要进行非空判断）
  
  //添加操作
  v1.push_back(a);　　　　　　 //在迭代器的尾部添加一个元素
  v1.insert(iter, a);　　　　// 将元素a插入到迭代器指定的位置的前面
  
  //删除操作
  v1.erase(iterator);　// 删除迭代器指定的元素，返回被删除元素之后的元素的迭代器
  v1.pop_back();　　　　//删除尾部的元素，返回void类型断
  v1.clear();　　　　　//清空所有元素
  
  //替换操作
  v1.swap(v2);   //交换v1与v2中的元素
  
  //循环遍历
  //方法一：
  for (vector<T>::iterator t = v1.begin(); t != v1.end(); t++){
      cout << *t << ' ';
  }
  
  //方法二：
  for (int i = 0; i < v1.size(); i++)
  {
      cout << a[i] << ' ';
      cout<<a.at()<<' '; //或者
  }

   2、Stack栈：先进后出

  头文件：#include <stack>

  声明：stack<int> s;

  操作：

• s.empty(); 　　//堆栈为空则返回真

• s.pop(); 　　//移除栈顶元素

• s.push();　　 //在栈顶增加元素

• s.size();　　 //返回栈中元素数目

• s.top(); 　　//返回栈顶元素

• s.swap(s1);　　 // 交换两个栈中的内容

• 输出：

• while(!s.empty())
  {
      cout<<s.top();
      s.pop();
      if(!s.empty())
          cout<<' ';
  }

  3、队列

  　　队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。

  头文件：#include <queue>

  声明：queue<int> q;

  操作：

• q.back();  　　//返回最后一个元素
• q.empty(); 　　//如果队列空则返回真
• q.front(); 　　//返回第一个元素
• q.pop();　　 //删除第一个元素
• q.push();　　 //在末尾加入一个元素
• q.size(); 　　//返回队列中元素的个数
• 循环遍历：

• for (int i = 1;i <= 10;i++) {
  　　q.push(i);
  }
  q.front();
  q.back();
  q.size();
    
  while (!q.empty()) {
  　　cout << q.front();
  　　q.pop();<br>}

  4、Map关联容器

  　　map是键值对形式，一个key对应一个value

  头文件：#include <map>

  初始化：map<int, string> map1;

  操作：

• begin()　　返回指向map头部的迭代器
• clear(） 　删除所有元素
• count() 返回指定元素出现的次数
• empty() 如果map为空则返回true

• begin()    返回set容器的第一个元素

• end()    返回set容器最后一个元素

• clear()    删除所有元素

• empty()    判断是否为空

• max_size()    可能包含的元素最大个数

• rbegin()    返回值和end相同

• rend()    返回值和end相同

• size()    返回当前set容器的元素个数

  • end() 返回指向map末尾的迭代器

  • equal_range() 返回特殊条目的迭代器对

  • erase() 删除一个元素

  • find() 查找一个元素

  • get_allocator() 返回map的配置器

  • insert() 插入元素

  • key_comp() 返回比较元素key的函数

  • lower_bound() 返回键值>=给定元素的第一个位置

  • max_size() 返回可以容纳的最大元素个数

  • rbegin() 返回一个指向map尾部的逆向迭代器

  • rend() 返回一个指向map头部的逆向迭代器

  • size() 返回map中元素的个数

  • swap() 交换两个map

  • upper_bound() 返回键值>给定元素的第一个位置

  • value_comp() 返回比较元素value的函数

  •  5、Set关联容器：Set中不允许有重复的值

    头文件：#include <set>

    操作：