List

1.list 构造函数list 
     
       L0 ;        // 空链表list 
      
        L1 (9);    // 建一个含个默认值是的元素的链表list 
       
         L2 (5,1); // 建一个含个元素的链表，值都是list 
        
          L3 (L2 );  // 建一个L 2 的 copy 链表list 
         
           L4 (L0 .begin (), L0 .end ());// 建一个含 L0 一个区域的元素2. assign() 分配值，有两个重载L1. assign ( 4,3);                                // L1(3,3,3,3)L1. assign( ++list1.beging(), list2.end());   // L 1(2,3)3 ． operator= 赋值重载运算符L1 = list1;   // L1 (1,2,3)4.   front() 返回第一个元素的引用int nRet= list1.front()    // nRet = 15.   back() 返回最后一 元素的引用int nRet= list1.back()     // nRet = 36.   begin() 返回第一个元素的指针(iterator)it =list1.begin();    // *it = 17.  end() 返回最后一个元素的 下一位置 的指针(list 为空时end()=begin()it =list1.end();8.rbegin() 返回链表最后一 元素的后向指针(reverse_iteratoror const)list 
          
           ::reverse_iterator it = list1 .rbegin ();  //*it = 39. rend() 返回链表第一元素的 下一位置 的后向指针list< int>::reverse_iteratorit = list1 .rend();10.push_back() 增加一 元素到链表尾list1.push_back( 4)   //list1(1,2,3, 4 )11.   push_front() 增加一 元素到链表头list1.push_front( 4) //list1( 4 ,1,2,3)12.   pop_back() 删除链表尾的一个元素list1.pop_back( )          //list1(1,2)13.pop_front() 删除链表头 的一 元素list1.pop_front() 　  //list1(2,3)14 ．clear() 删除所有元素list1.clear();   // list1 空了,list1.size()=015.erase() 删除 一个元素 或 一个区域的元素 ( 两个重载函数)list1.erase( list1.begin());                //list1(2,3)list1.erase( ++list1.begin(),list1.end());16. remove() 删除链表中匹配值 的元素( 匹配元素全部删除)list 对象L1( 4 ,3,5,1, 4 )L1.remove( 4); // L1(3,5,1);17.remove_if() 删除条件满足的元素( 遍历一次链表) ，参数为自定义的回调函数// 小于2 的值删除bool myFun (const int & value ){ return (value < 2); }list1.remove_if( myFun ); //list1(3) 　18.empty() 判断是否链表为空bool bRet = L1.empty(); // 若L1 为空，bRet= true ，否则bRet = false 。19.max_size() 返回链表最大可能长度list 
           
            ::size_type nMax = list1 .max_size ();// nMax = 107374182320 ．size() 返回链表中元素个数list< int>::size_type nRet = list1.size();      // nRet = 321.resize() 重新定义链表长度( 两重载函数)list1.resize(5)    // list1(1,2,3, 0,0 ) 用默认值填补list1.resize(5,4)    //list1 (1,2,3, 4,4 ) 用指定值 填补22.reverse() 反转链表:list1.reverse( );     //list1(3,2,1)23.sort() 对链表排序，默认升序( 可自定义回调函数 )list 对象L1(4,3,5,1,4) L1.sort( );      // L1(1,3,4,4,5)L1.sort( greater 
            
             () );// L1(5,4,4,3,1)24.merge() 合并两个有序链表并使之有序// 升序list1.merge(list2); //list1(1,2,3,4,5,6) list2 现为空// 降序L1( 3,2,1),L2(6,5,4) L1.merge(L2, greater 
             
              () ); // list1(6,5,4,3,2,1) list2 现为空25.splice() 对两个链表进行结合( 三个重载函数) 结合后第二个链表清空list1.splice( ++list1.begin(),list2); // list1(1,4,5,6,2,3) list2 为空  list1.splice( ++list1.begin(),list2,list2.begin());// list1( 1,4,2,3); list2(5,6)list1.splice( ++list1.begin(),list2,++list2.begin(),list2.end());//list1( 1, 5,6, 2,3); list2(4)26.insert() 在指定位置插入一个或多个元素( 三个重载函数)list1.insert( ++list1.begin(),9);  //list1(1,9,2,3)list1.insert(list1.begin(),2,9);  // list1(9,9,1,2,3);list1.insert(list1.begin(),list2.begin(),--list2.end());//list1(4,5,1,2,3);27.swap() 交换两个链表( 两个重载)list1.swap(list2);   // list1 （4 ，5 ，6 ） list2 （1 ，2 ，3 ）28. unique() 删除相邻重复元素 //L1( 1, 1 ,4,3,5,1)L1.unique( );   //L1(1,4,3,5,1)

priority_queue

#include
     
      using namespace std;typedef  long long  ll;struct node{     int x,y;     friend bool operator<(node a,node b)     {          return a.x
      
       q1;     priority_queue
       
        
          ,greater
         
           >q2;/// 从小到大     priority_queue
          
           
             ,less
            
              >q3;///从小到大}

deque

deque.erase(pos);//删除pos位置的元素deque.push_back(num);//在末尾插入元素deque.pop_back();//弹出末尾的元素deque.pop_front();//删除开头位置的元素deque.empty();//判断deque是否空deque.front();//返回第一个元素deque.back();//返回最后一个元素deque.size();//返回容器大小deque.clear();//清除dequedeque
     
      q;deque
      
       :: iterator it;for(it= q.begin();it!=q.end();it++)cout<<*it;for(int i=0;i
       
        <

Set_union_intersection

#include
     
      using namespace std;int main(){     set
      
       a,b,x,y;     int A[10],B[10];     for(int i=0;i<5;i++)     {          int t;cin>>t; a.insert(t);          A[i]=t;     }     for(int i=0;i<5;i++)     {          int t;cin>>t; b.insert(t);          B[i]=t;     }     vector
       
        v1(10),v2(10);     vector
        
         :: iterator it1,it2;     sort(A,A+5);sort(B,B+5);     puts("交集");     it1=set_intersection(A,A+5,B,B+5,v1.begin());v1.resize(it1-v1.begin());     for(it1=v1.begin();it1!=v1.end();it1++)cout<<*it1<
         
          <<*it2<
          
           
            ::iterator it=y.begin();it!=y.end();it++)cout<<*it<
            
             
              ::iterator it=x.begin();it!=x.end();it++)cout<<*it<