STL-原创手记-慕课网

List

1.list 构造函数

list <int > L0 ; // 空链表

list <int > L1 (9); // 建一个含个默认值是的元素的链表

list <int > L2 (5,1); // 建一个含个元素的链表，值都是

list <int > L3 (L2 ); // 建一个L 2 的 copy 链表

list <int > 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 <int >::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 <int >::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 <int >() );// 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 <int >() ); // 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<bits/stdc++.h>

using namespace std;

typedef long long ll;

struct node

{

int x,y;

friend bool operator<(node a,node b)

{

return a.x<b.x;/// 从大到小

}

};

int main()

{

priority_queue<node>q1;

priority_queue<int ,vector<int> ,greater<int > >q2;/// 从小到大

priority_queue<int ,vector<int> ,less<int> >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

deque<int >q;

deque<int>:: iterator it;

for(it= q.begin();it!=q.end();it++)cout<<*it;

for(int i=0;i<q.size();i++)cout<<q[i];/// 或者 cout<<q.at(i);

Set_union_intersection

#include<bits/stdc++.h>

using namespace std;

int main()

{

set<int>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<int>v1(10),v2(10);

vector<int>:: 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<<endl;

puts("并集");

it2=set_union(A,A+5,B,B+5,v2.begin());v2.resize(it2-v2.begin());

for(it2=v2.begin();it2!=v2.end();it2++)cout<<*it2<<endl;

puts("交集");

set_intersection(a.begin(),a.end(),b.begin(),b.end(),inserter(y,y.begin()));

for(set<int >::iterator it=y.begin();it!=y.end();it++)cout<<*it<<endl;

puts("并集");

set_union(a.begin(),a.end(),b.begin(),b.end(),inserter(x,x.begin()));

for(set<int>::iterator it=x.begin();it!=x.end();it++)cout<<*it<<endl;

}