c++ STL归纳总结(AcWing课堂总结)

1.vector,变长数组
        size（）返回元素个数
        empty（）返回是否为空
        clear（）清空
        front（）/back（）
        push back（）/pop back（）
        begin（）/end（）
        支持比较运算,按字典序

#include
#include
#include
#include
#include
using namespace std;
int main()
{
	vector a;
	//vector a(10,3); a里面有10个元素，每个元素值为10 
	//vector a[10];   10个vector容器 
	for(int i=0;i<10;i++) a.push_back(i);
	//三种遍历vector方式 
	for(int i=0;i::iterator i=a.begin();i!=a.end();i++) cout<<*i<<' ';
	cout< b(4,3),c(3,4);
	if(b 
2.pair
         first,第一个元素
         second,第二个元素
         支持比较运算，以 first为第一关键字，以 second为第二关键字（字典序）
 
#include
#include
#include
#include
#include
using namespace std;
int main()
{
	pair p;
	p=make_pair(10,"abc");
	p={20,"cde"};
	pair> p1;
	return 0;
}
 
3.string,字符串， substr（）,c_str（）
         size(),length(),empty(),clear()
 
#include
#include
#include
#include
#include
using namespace std;
int main()
{
	string a="abc";
	a+="def";
	a+='g';
	
	cout<
 
4.queue,队列
         size（）
         empty()
         push（）向队尾插入一个元素
         front（）返回队头元素
         back（）返回队尾元素
         pop（）弹出队头元素
 
5.priority_ queue,优先队列，默认是大根堆（最大元素在上面）
         push（）插入一个元素
         top（）返回堆顶元素
         pop（）弹出堆顶元素
 
想要变成小根堆，一种是插入负数，二种是
 
priority_queue,greater> heap;
 
6.stack,栈
         size（）
         empty()
         push（）向栈顶插入一个元素
         top（）返回栈顶元素
         pop（）弹出找顶元素
 
 
7.deque,双端队列
         size()
         empty()
         clear()
         front（）/back（）
         push_back（）/pop_back（）
         push_front（）/pop_front（）
         begin（）/end()
         [ ]
 
8. set/multiset （set不可有重复元素，multiset可以有重复元素）
    
 
#include
#include
#include
#include
#include