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 = 1
5.   back() 返回最后一 元素的引用
int nRet= list1.back()     // nRet = 3
6.   begin() 返回第一个元素的指针(iterator)
it =list1.begin();    // *it = 1
7.  end() 返回最后一个元素的 下一位置 的指针(list 为空时end()=begin()
it =list1.end();
8.rbegin() 返回链表最后一 元素的后向指针(reverse_iteratoror const)
list ::reverse_iterator it = list1 .rbegin ();  //*it = 3
9. 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()=0
15.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 = 1073741823
20 ．size() 返回链表中元素个数
list< int>::size_type nRet = list1.size();      // nRet = 3
21.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.xq1;
     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();//清除deque
dequeq;
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()
{
     seta,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;
     }
     vectorv1(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<::iterator it=y.begin();it!=y.end();it++)cout<<*it<::iterator it=x.begin();it!=x.end();it++)cout<<*it<