STL（vector, map, stack）

Standard Template Library: 容器、迭代器、算法

***容器***
顺序容器：vector、deque、list
vector 从后面快速插入删除，直接访问任何元素
deque 从前面或后面快速的插入删除，直接访问任何元素
list 双链表，从任何地方快速插入删除

关联容器：map、set、multiset、multimap
是一种非线性的树结构，一种比较高效的特殊的平衡检索二叉树--红黑树。

容器适配器：stack、queue、priority_queue
是容器的接口，本身不能直接保存元素，其保存元素的机制是调用另一种顺序容器来实现。


***迭代器***：iterator

对容器中的对象进行访问，如同一个指针。
eg. vector<int>::iterator iter;
eg. list<string>::iterator iter;
eg. 使用迭代器遍历容器
for(vector<string>::iterator iter = ivec.begin(); iter != ivec.end(); ++iter)
{
std::cout<< *iter <<std::endl;
}


***算法***
头文件 algorithm

代码1：vector.cpp

  1 /*
  2  * File: vector.cpp
  3  * ----------------
  4  * DATE: 20170817
  5  *
  6  */
  7 
  8 #include <iostream>
  9 #include <vector>
 10 #include <algorithm>
 11 
 12 void display(std::vector<int> &vec)
 13 {
 14         //迭代器
 15         for(std::vector<int>::iterator iter = vec.begin(); iter != vec.end(); iter++)
 16         {
 17                 std::cout<< *iter <<std::endl;
 18         }       
 19 }       
 20 
 21 //谓词 大于60
 22 bool operator_biger60(int a)
 23 {
 24         return a > 60;
 25 }       
 26 
 27 //谓词 降序排列
 28 bool sort_bigger(int a,int b)
 29 {
 30         return a > b;
 31 }       
 32 
 33 int main()
 34 {
 35         int array[] = {50,65,80,92,93,53,78};
 36         std::vector<int> vec(array,array+6);    //容器 vector<int>
 37         std::cout<< "before sort:" <<std::endl; 
 38         
 39         display(vec);
 40         
 41         //谓词
 42         std::cout<< "大于60个数：" << count_if(vec.begin(),vec.end(),operator_biger60) <<std::endl;
 43         
 44         //排序 谓词
 45         sort(vec.begin(),vec.end(),sort_bigger);
 46         std::cout<< "after sort:" <<std::endl;
 47         display(vec);
 48 
 49         //删除
 50         for(std::vector<int>::iterator iter = vec.begin();iter != vec.end();iter++)
 51         {
 52                 if(*iter < 60)
 53                 {
 54                         vec.erase(iter);        //容器长度的改变将使迭代器失效
 55                         iter = vec.begin();     //重新赋值 迭代器
 56                 }
 57         }
 58         std::cout<< "after delete:" <<std::endl;
 59         display(vec);
 60         return 0;
 61 }

代码2：map.cpp

  1 /*
  2  * FILE: map.cpp
  3  * -------------
  4  * DATE: 20170817
  5  *
  6  */
  7 
  8 #include <iostream>
  9 #include <map>
 10 #include <string>
 11 #include <algorithm>
 12 
 13 //map<key,value>
 14 //迭代器 map<int,string>::iterator iter
 15 void display(std::map<int,std::string> &m)
 16 {
 17         for(std::map<int,std::string>::iterator iter = m.begin();iter!=m.end();iter++)
 18         {
 19                 std::cout<< iter->first << "," << iter->second <<std::endl;
 20         }
 21 }
 22 
 23 int main()
 24 {
 25         std::map<int,std::string> m;
 26         m.insert(std::make_pair(1000,"张三"));  //使用make_pair 添加元素
 27         m.insert(std::pair<int,std::string>(1001,"李四"));      //使用pair<int,string>( , ) 添加元素
 28         m[1002]="王五"; //使用下标添加元素
 29         std::cout<< "before: " <<std::endl;
 30         display(m);
 31 
 32         //若存在，则修改
 33         if(m.count(1002))       //count 计数
 34         {
 35                 m[1002] = "麻五";
 36         }
 37         std::cout<< "after: " <<std::endl;
 38         display(m);
 39 
 40         return 0;
 41 }

代码3：stack.cpp

  1 /*
  2  * FILE: stack.cpp
  3  * ---------------
  4  * DATE：2017081e
  5  *
  6  */
  7 
  8 #include <iostream>
  9 #include <stack>
 10 #include <string>
 11 #include <list>
 12 
 13 int main()
 14 {
 15         /* stack 栈_后进先出 */
 16 
 17         //栈 默认基于set实现
 18         std::stack<int> num;    //定义 stack<int> num
 19 
 20         //修改 栈的基础容器，改为基于 list实现
 21         //stack<string, list<string> >  注意后面需要空格
 22         std::stack<std::string,std::list<std::string> >name;    //定义 stack<string,list<string> > name
 23         num.push(10);   //push()向栈中压入元素
 24         num.push(20);
 25         num.push(30);
 26 
 27         name.push("张三");      //push()向栈中压入元素
 28         name.push("李四");
 29         name.push("马五");
 30 
 31         std::cout<< "num size:" << num.size() <<std::endl;      //size()栈中元素的个数
 32         while(!num.empty())     //empty()栈是否为空
 33         {
 34                 std::cout<< num.top() <<std::endl;      //top()栈的顶部元素，即最后压入的元素
 35                 num.pop();      //pop()弹出
 36         }
 37 
 38         std::cout<< "name size:" << name.size() <<std::endl;
 39         while(!name.empty())
 40         {
 41                 std::cout<< name.top() <<std::endl;
 42                 name.pop();
 43         }
 44 
 45         return 0;
 46 }