C++ STL学习总结

1.vector

//最好给它一个初始化大小

#include <iostream>
#include <vector>
using namespace std;
 
int main()
{
   // 创建一个向量存储 int
   vector<int> vec; 
   int i;
 
   // 显示 vec 的原始大小
   cout << "vector size = " << vec.size() << endl;
 
   // 推入 5 个值到向量中
   for(i = 0; i < 5; i++){
      vec.push_back(i);
   }
 
   // 显示 vec 扩展后的大小
   cout << "extended vector size = " << vec.size() << endl;
 
   // 访问向量中的 5 个值
   for(i = 0; i < 5; i++){
      cout << "value of vec [" << i << "] = " << vec[i] << endl;
   }
 
   // 使用迭代器 iterator 访问值
   vector<int>::iterator v = vec.begin();
   while( v != vec.end()) {
      cout << "value of v = " << *v << endl;
      v++;
   }
 
   return 0;
}

• push_back( ) 成员函数在向量的末尾插入值，如果有必要会扩展向量的大小。
• pop_back( )    删除末尾元素                                                                              　                      　
• size( ) 函数显示向量的大小                                                                                                                                                            　　
• resize( ) 改变大小
  • 　　
• insert( ) 插入操作

  • #include<iostream>
    #include<vector>
    using namespace std;
    vector<int> v1(100,2); 
    int main(){
        vector<int> v2;
        v2.push_back(3);
        v1.insert(v1.begin(),3);//在开始位置插入元素 3
        v1.insert(v1.begin()+3,2,344);//在指定位置插入2个344
        v1.insert(v1.begin(),v2.begin(),v2.end());//在开始位置插入整个区间元素 
        return 0;
    }

• emplace( ) 
  • emplace( 迭代器  ，个数，插入元素）;
• 删除操作  ( 并没有释放内存)
• clear( )   清空  
• erase( )    删除
• 释放内存
  • swap()   //与一个空 vector 交换
• 查找操作
  • find( )    
  • 找到则返回迭代器的位置，否则迭代器将指向 end( )
• begin( ) 函数返回一个指向向量开头的迭代器。
• end( ) 函数返回一个指向向量末尾的迭代器。
• front( ) 返回第一个元素的引用
• back( )  返回最后一个元素的引用

2.deque   双向队列

　　2.1  size( ）大小与容量相等

　　2.2  at( )  用进行边界检查的索引来访问元素

　　2.3  frant( )  , back( )

　　2.4  添加元素   删除元素

　　　　push_back( )  ,pop_back( )   尾部

　　　　push_front( )  ,pop_front( )   头部

　　　　insert( )

　　　　erase( )

　　　　clear( )

3.list   双向链表

　　3.1 size ( )

　　3.2 resize( )

　　3.3 push_front( )   头部添加元素    push_back( )  尾部

　　　　insert( )

　　3.4 clear( ), erase( )

　　3.5 remove( )    移除与参数相同的元素

　　3.6 unique( )   移除重复元素，只保留第一个

　　3.7 排序

　　　　无参 sort() 函数将所有元素升序排列

　　　　接受一个函数对象，排序

　　3.8 merge( )   合并，必须为升序

　　3.9 front   ,back 

4.stack   栈

　　

　　4.1  创建栈时，不能在初始化列表用对象来初始化，但可以用另一个容器来初始化

　　4.2  top( )   返回栈顶元素的引用

　　4.3  push( )  压入栈顶

　　4.4  pop( )  弹出栈顶元素

　　4.5 size( )  返回栈中元素的个数

　　4.6 empty( ) 判断栈是否为空

　　4.7 emplace( )   emplace函数在栈顶中直接构造元素

　　4.8  swap( )  将当前栈中的元素和参数中的元素交换

5. queue   

 

　　5.1  push( )  尾部添加

　　5.2  pop( )  删除第一个元素

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

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

　　5.5  size( )

　　5.6  empty( )

　　5.7  emplace( )

6.map 

　　不允许有重复值

　　6.0  初始化

　　　　通过两个嵌套的花括号，或make_pair( T1,  T2)

　　6.1  size( )   , empty( )  ,clear( )

　　6.2  insert( )  插入

　　　　insert( make_pair( T1,T2) );

　　6.3  find( )   查找

　　6.4 构造新元素

　　　　emplace( )  

　　6.5 at( )  返回参数键对应的元素

　　　　[ ]   : int i= Name [ key ]

　　

　　6.4  erase( )  删除

　　　　移除键和参数匹配的元素，然后返回所移除元素的个数 (  0 , 1  )

　　　　也可以用指向删除元素的迭代器作为 erase() 的参数。这种情况下，返回的迭代器指向

　　　　被删除元素的下一个位置

7.unordered_map

8.set  集合