STL(Standard Template Library)
STL是一些容器的集合,也是算法和其他一些组件的集合 ,algorithm(头文件)是对容器继承的一些算法函数,辅助刷算法题 万能头文件:#include<bits/stdc++.h>
获取字符串
-
当用键盘输入类似“Hello World”,字符串中间带有空格的情况。单纯的用cin或者scanf都不可以,最后输出只是“Hello”,所以引入了这种c++中getline的用法。
string s; getline(cin,s); //获取一行数据 cout<<s;
-
排序(使用algorithm)
sort(iterator1 , iterator2) 参数是迭代器——理解为指针
string s="5418340"; sort(s.begin(),s.end()); cout<<s; cout<<*--s.end(); //这个才是最后一个元素内容,尾部迭代器end()指向的是最后一个元素的后一个地址空间
-
erase函数
/**begin是头迭代器,end是尾迭代器*/ string s="5418340"; s.erase(s.begin()); //删除第一个 s.erase(--s.end()); //删除最后一个 注意end()要-- cout<<*(s.begin()+3); //打印第四个元素
-
substr函数
从字符串中截取想要的部分字符串
string s="5418340"; s=s.substr(1,3);//取418,取索引为1,往后截断3个 s=s.substr(1,-1);//索引为1,截断到最后 最后是18 cout<<s;
循环
-
迭代器循环
for(string::iterator it=s.begin();it!=s.end();it++) cout<<*it; //不知道为啥如果string换成int就不行了,但是换vector<int>::iterator也可以
-
迭代器简化
for(auto it=s.begin();it!=s.end();it++) cout<<*it; //这种方法就比较简单了
-
c++ 11
int vec[10]={1,2,3,4}; for (int &i: vec) //最后输出结果是1234000000 最后会进行自动补齐 cout<<i; //或者是这样 for (auto i: vec) //最后输出结果也还是1234000000 cout<<i;
vector动态数组
如果不用万能头文件的话 需要头文件#include
- vector构造及获取
vector<int> v; //定义一个空vector
vector<int> v2(4); //定义一个4个大小的vector,初始为0
vector<int> v3(4,6); //定义一个4个大小的vector,初始为6
vector<int> v{1,2,3,4,5}; //定义一个vector,数字为1,2,3,4,5
//获取元素
cout<<v[1]; //取索引为1的
cout<<v.at(2); //取索引为2的
/**获取第一个元素*/ //两种方法
cout<<v.front(); //输出数组首位元素
cout<<*v.begin();
/**获取最后一个元素*/
cout<<v.back();
cout<<v[v.size()-1]; //size是获取大小
cout<<*--v.end();
- 内置方法
-
push_back()追加
vector<int> v; v.push_back(5); v.push_back(5); v.push_back(6); //最后结果应该是556
-
resize进行重置大小,如果实际长度不够,则在后面用0补齐
v.resize(10); //不赋值默认为0
-
排序 还是用sort , 第三个参数为比较器,不写默认为less() 默认的排序方法是从小到大,加上greater<数据类型>(),就变成从大到小
vector<int> v{5,1,2,5,4,0,-1};
sort(v.begin(),v.end(),less<int>()); //从小到大,这里的比较器,也就是第三个参数可以省略
sort(v.begin(),v.end(),greater<int>()); //从大到小排序
stack栈
如果不用万能头文件的话 需要头文件#include
-
栈的构造与输出
注意:如果栈的类型是string 那么一个元素就变成了一个字符串:
s.push(“123123123123”); 这算是一个元素!!!
stack<int> s; //栈这部分构造一般不会给他赋值,直接用push往里塞元素 s.push(2); s.push(3); //push入栈一个元素 s.pop(); //pop出栈一个元素 但不像python中的元组之类还有返回值! cout<<s.top()<<endl; //top是取栈顶元素 cout<<s.size()<<endl; //查看元素个数
-
补充知识,栈的一些小应用
-
进制转换 创建一个进制转换函数,里面主要借助了栈stack的入栈push和出栈pop还有取栈顶元素top的功能
int itob(int decimal){ stack<int> s;int res=0; while(decimal!=0){ s.push(decimal%2); //模2运算 然后将余数入栈 decimal/=2; //除二,继续下一次运算 } while(!s.empty()){ res=res*10+s.top(); //开始出栈存元素 诸部份的乘10操作容易忘记 注意一下 s.pop(); } return res; }
sstream和栈的结合简单应用
没有万能头文件的话,需要头文件 #include
-
逆序单词
输入一串字符串,将字符串逆序打印 但这个取反只是针对 有空格的 详细看下面解释中我说关键的地方
比如:hello world 变成 world hello 所以是以空格为分界符号然后去反
string str; stack<string> s; getline(cin,str); stringstream ss; //这部分开始是重点了 用stringstream定义一个也算是容器的东西,是一个字符流 ss<<str; //这个的意思是 将str的内容流入ss中!(好好理解一下) //注意:stringstream是以空格将输入内容分隔开,所以这个while循环执行次数,就是空格数+1,这就是倒序的关键!!!!!!!! while(ss>>str) s.push(str); //每次入栈一个字符串,比如上面的hello world例子,第一次入栈就是这个字符串元素 while(!s.empty()){ cout<<s.top(); //因为出栈顺序是 后进先出 所以可以将序列取反输出了 s.pop(); if(s.size()!=0) cout<<" "; }
-
字符串转数字
stringstream除了有字符串以空格为间隔符打断字符串,然后存进这个字符流之中的作用外,还可以将数据类型转换
string s="1234"; int i; stringstream ss; ss<<s; ss>>i; //因为i是int类型的变量,所以字符流传给i的时候就会变成整形数据 cout<<i;
- 还有一种方法 是stoi()函数的方法 也是直接转换 这个其实是字符串#include中的函数
string s="1234"; int i=stoi(s); //直接将字符串当作参数,然后转换成十进制的整数 cout<<i;
-
数字转字符串
int a=1234; string out; stringstream ss; //继续接著字符流 ss<<a; //a流入ss ss>>out; //然后从ss再流出,变成和out类型一样的数据类型 cout<<out<<endl; /**第二种方法:是属于c++ 11的功能*/ int a=1234; cout<<to_string(a)<<endl; //用了一个to_string(参数value) 的方法
queue队列
队列是先进先出,栈是后进先出 不用万能头文件的话,还是#include
构造和和前面几种容器的用法一致,输出队首元素类似动态数组vector用到了front(),进队出队用到了类似栈的push()和pop()
queue<int> q;
q.push(5);
q.push(6);
cout<<q.front()<<endl;
q.pop();
cout<<q.front()<<endl;
cout<<q.size()<<endl;
map映射
map是一种映射,从键到值得映射,像是数组的高级版,类似web里loadstorage中的用法
- 分为两种映射方式,一种是以树状表为底层结构的有序映射,一种是以哈希表为底层结构的无序映射
map<string,int> m;//有序的,树状结构(底层)
m["aaa"]=3;
m["sss"]=8;
m[4]=9;
m.find(key); //通过键值查找数据
m.insert(pair<string,int>("root",12)); //插入新数据
m.erase(key); //通过key删除
for(auto it=m.begin();it!=m.end();it++)
cout<<it->first<<" "<<it->second<<endl; //这种应该用“->”连接,这种形式的for循环用到了迭代器,类似指针
for(auto tmp:m){
cout<<tmp.first<<" "<<tmp.second<<endl; //这时候应该用“ . ”来连接调用,因为这种循环方式下tmp是成员了
}
//无序的话就用下面这种,其余赋值和输出都一样,如果只是输出某个位置上的元素 那就用无序的可能更快点
unordered_map<int,int> m;//无序的,哈希结构(底层)
set集合
是一个内部有序且不重复的容器,还是老样子,要么万能头文件要么#include
set<int> s;//树状结构,有序
//unordered_set<int> s2; //哈希结构,无序,快
/*
s2.count(2); //用来判断s2容器中是否存在2这个元素
s2.insert(8); //用来插入新元素
*/
s.insert(3);
s.insert(4);
s.insert(4);
cout<<s.size()<<endl; //计算 去重 后序列的长度
for(auto it=s.begin();it!=s.end();it++)
cout<<*it<<" ";
deque双端队列
可以从两边向队列内部插入数据,老样子 头文件#include
deque<int> d; //构造方式
// 4 9 1 2
d.push_back(1);
d.push_back(2);
d.push_front(9);
d.push_front(4);
d.pop_back(); //取出队尾元素
d.pop_front(); //取出队首元素
for(auto tmp:d) cout<<tmp<<endl;
list双向链表
可以从两边向链表内部插入数据,老样子 头文件#include
list<int> li; //最后结果是:9 2 5 6 10
li.push_back(6);
li.push_front(5);
li.emplace_front(9); //这个emplace_front向链表中插入数据 好像主要用于插入结构体(没有试过)
li.emplace_back(10);
li.insert(++li.begin(),2); //这个主要用于向链表中选定位置插入数据,这块想要变成li.begin()+1,会报错??
for(auto tmp:li) cout<<tmp<<endl;