初识STL标准库

简要介绍：STL可分为容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adapters)、算法(algorithms)、仿函数(functors)六个部分。在C++标准中，STL被组织为下面的17个头文件：<algorithm>、<deque>、<functional>、<iterator>、<array>、<vector>、<list>、<forward_list>、<map>、<unordered_map>、<memory>、<numeric>、<queue>、<set>、<unordered_set>、<stack>和<utility>。

C++中有两种类型的容器：顺序容器和关联容器。顺序容器主要有vector(数组)、list（双向链表）、deque（双向队列）等。其中vector表示一段连续的内存，基于数组实现，list表示非连续的内存，基于链表实现，deque与vector类似，但是对首元素提供插入和删除的双向支持。关联容器主要有map和set。map是key-value形式，set是单值。map和set只能存放唯一的key，multimap和multiset可以存放多个相同的key。

容器的比较与选择：对于顺序容器来说，vector（适用于添加查找，删除效率低，且插入删除元素迭代器失效）list（适用于插入删除元素，添加查找效率低，插入删除元素迭代器不会失效（仅被删除节点迭代器失效））deque(二者的中和，所有功能执行效率较高，删除中间元素，所有迭代器失效)

迭代器的简单用法： 

#include 
   
   
    
    
#include 
    
    
     
     
#include 
     
     
      
      

using namespace std;

vector
      
      
       
        v;

int main()
{

	int num;
	cin >> num;
	for (int i = 0; i < num; i++) {
		v.push_back(i);
	}
	for(int i = 0; i< v.size(); i++)
    {
        cout<
       
       
         < 
        
          ::iterator it; for( it = v.begin(); it != v.end(); it++) { cout<<*it<