一些STL的东西——备份

我对STL了解的很少很少，甚至连皮毛都算不上，这篇博客仅仅是对我学习的总结，不免会出错，恳请指正。

一.6个常用容器(vector,string,stack,queue,set,unordered_map)

1.vector(动态数组）

定义(包括但不限于,我只写我比较常用的,下面也是)：

        vector<数据类型> a; (常用)

        vector<数据类型> a[100]; (一般我们不需要预先设定大小)

#include<iostream>
#include<vector>
using namespace std;

vector<int> a;						//定义

操作：

1.求长度——a.size();        返回a的长度

2.判空——a.empty();        判断a是否为空

3.清空——a.clear();        删除a的所有元素

4.后端插入——a.push_back( what );

5.后端删除——a.pop_back( );

6.直接插入——a.insert(where,n,what);  在数字的where处(用指针表示)，插入n个what

7.直接删除——a.erase(where1,where2);  删掉区间（where1,where2](用指针表示)

8.迭代器——a.begin() 与 a.end()        指向第一个，最后一个的后一个的指针

#include<iostream>
#include<vector>
using namespace std;

vector<int> a;						//定义

void Printf()
{
	for(int i=0;i<a.size();i++)		//size()表示长度
		cout<<a[i]<<" ";
		
	cout<<endl;
}

int main() {
	
	for (int i = 0; i < 10; i++)
		a.push_back(i+1);			//a后面添加		循环十次
	
	Printf();
	
	a.pop_back();					//删掉末尾元素
	Printf();
		
	a.insert(a.begin(),3,10000);	//在开头前面插入3个10000	a.begin()代表开头
	Printf();
	
	a.erase(a.begin()+2,a.begin()+5);	//删掉(2.5],也就是三四五
	Printf();
	
	a.clear();						//情空
	Printf();
	cout<<a.empty()<<endl;			//判断是否为空 	if 为空 return 1,否则 return 0
	
}

样例输出

2.string(字符数组）

定义：

        (1)string s[100];        //直接看出 char s[100]

        (2)string s;                //直接看出 vector<char> s

        (3)string s="asdff"

操作:

        1.如果初始化为(2),与vector类似,其实完全等同于vector<char> s,包括size(),  empty(),          clear(),  push_back( what ),  pop_back( ),  insert(where,n,what),          erase(where1,where2),  a.begin() 与 a.end().

        2.s1>s2—— i从0开始比较s1[i],s2[i]

        3.s1+=s2——把s2接到s1上

        4.s2=s1.substr(where,n)——从s1的where(用下标,千万别用指针)处截取n个元素赋值给s2

#include<iostream>
#include<string>
using namespace std;

int main()
{
	string s1="asdf";
	string s2="asda";
	if(s1>s2) cout<<"s1大"<<endl;
	
	s1=s1+s2;
	cout<<s1<<endl;
	
	s2=s1.substr(0,2); //截取s1下标[0,0+2];
	cout<<s2<<endl;
}

样例输出

3.stack(栈)与queue(队列),(磕CP)

定义:

        stack<数据类型> s;

        queue<数据类型> q;

操作:

        s.push(what)——向栈顶放入元素

        s.pop()——踢出栈顶元素

        s.top()——返回栈顶元素

        q.push(what)——向队头放入元素

        q.pop()——踢出队头元素

        q.front()——返回队头元素

样例:太简单了,不想写了

5.set(集合)

定义:

        set<数据类型> q;

操作:

        1.q.insert(x);        将x插入q中
        2.q.erase(x);        删除q中的x元素,返回0或1,0表示set中不存在x
        3.q.clear(); q.empty(); q.size();        与vector类似.

样例: 还是好简单,不想写

6.unordered_map(无序键值对)

定义:

        unordered_map<数据类型(key),数据类型(value)> d;

操作:

        1.d.insert({key,value});        将x插入q中
        2.q.erase(key);        删除q中的x元素,返回0或1,0表示set中不存在x
        3.q.clear(); q.empty(); q.size();        类似.

#include<iostream>
#include<unordered_map>
using namespace std;

unordered_map<string,int> d;

int main()
{
	//插入
	d.insert({"range",1});
	d.insert({"xuan",2});
	
	//通过键访问值
	cout<<d["xuan"]<<endl;
	
	//删除
	d.erase("xuan");
	
	//遍历
	for(auto i=d.begin();i!=d.end();i++)
		cout<<i->first<<" "<<i->second<<endl;
		
	d.clear();
}

二.<algorithm>中一些牛逼函数的使用

1.int G=min(a,b),int G=max(a,b),int G=abs(a)        (求绝对值)

2.swap(a,b)        (交换a,b的值)

3.sort(a,a+n.cmd) or sort(a.begin(),a.end(),cmd)        (排序)

4.upper_bound(a,a+n,x)  查找第 > x的值的位置

   lower_bound(a,a+n,x)  查找第 >= x的值的位置

   find(a,a+n,x) 查找x

这里以find为例,因为这三个都是相似的.

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main() {
	
	int a[5] = {55,44,33,22,11};
	auto it = find(a,a+5,33);
	cout<<it - a;
		
	vector < int > b = {1,2,3,4,5};
	auto iti = find(b.begin(),b.end(),3);
	cout<<iti-b.begin();
	
} 

6.求最大公因数：int G=__gcd(a,b)

成功并非终点,失败也并非末日,最重要的是有继续前进的勇气