cin>>s; 空格,回车,EOF结束
getline(cin,s); 输入一行,空格不结束
长度s.size();
遍历:
for(int i=0;i<s.size();i++){
cout<<s[i];
}
拼接:string t=”123”;
string s=”456”;
s=s+t;//s=”123456”;
s=s+”789”;//s=”123456789”;
s=”00”+s;//s=”00123456789”
清空:s.clear();
s.empty();//如果s为空则值为1,否则为0;
一维的操作:
定义:vector<int>v;插入:v.push_back(1);
cout<<v[0];
二维的操作:
vector< vector<int> > asd1;//定义
对于一维数组,可以使用size()获取其长度。
int size = asd.size();
对于二维数组,可以使用以下方法获取行、列的长度。
int size_row = asd1.size(); //获取行数
int size_column = asd1[0].size(); //获取列数
直接赋值即可
asd1[1][1] = 1;
cout << asd1[1][1] <<endl;
asd1[1].push_back(23); //插入列元素
asd1.push_back(asd); //插入一行
删除行:
auto test1 = asd1.begin();
asd1.erase(++test1);
删除列:
auto test2 = test1.begin();
asd1[0].erase(++test2);
遍历:
vector<vector<int> >::iterator p1;
vector<int>::iterator p2;
for (p1 = a.begin(); p1 != a.end(); p1++){
for (p2 = p1->begin(); p2 != p1->end(); p2++){
cout << "[" << *p2 << "]";
}
}
stack<int>st;
先进后出
输入:
st.push(1);//在栈首增加
输出:
st.top();//输出栈首元素
st.pop();//删除栈首元素
重新定义就自动清空了
while(cin>>n) stack<int>st;
queue<int>q;
先进先出
输入:
q.push(1);输出:
q.front();
q.pop();优先队列
priority_queue<int>q;//大根堆,降序排序
输入:
q.push(1);输出:
q.top();
q.pop();priority_queue<int,vector<int>,greater<int>>tp;//小根堆,升序排序
set<int>st;
st.insert();
*st.begin();//第一个元素 *st.end();最后一个元素
st.find(1);//查找有无1这个元素;
st.count(1);//有几个元素1;
multiset<int>st;//不去重排序;
map<int,string>mp;//int相当于下标,string相当于内容
int和string的类型可以随意更改;
mp[1]=”123”;
deque<int>d;
迭代器:
begin() 指向第一个元素位置
end() 指向最后一个元素后一个位置
rbegin() 指向第一个元素之前一个位置
rend() 指向最后一个元素位置
容量相关:
size() 返回容器大小
max_size() 返回容器最大容量
empty() 判断容器是否为空
resize() 改变容器大小
成员访问:
使用[ ]方式访问,使用.at()方式访问
front() 返回第一个元素
back() 返回最后一个元素
容器调整:
assign 重新给容器分配元素
push_back 向容器末尾插入元素
push_front 向元素开头插入元素
pop_back 删除末尾元素
pop_front 删除开头元素
insert 向指定位置插入元素,返回值为指向最后一个插入位置的迭代器
erase 删除元素
swap 交换两个容器
clear 清空容器
emplace 向指定位置插入元素,只能插入单个元素
emplace_front 在容器开头插入元素(效率比push_front高)
emplace_back 在容器末尾插入元素