map集合的使用:
遍历
map<string,int>::iterator it;
it = mp.begin();
while(it != mp.end()){
cout << it->first << " " << it->second << endl;
it ++;
}
技巧
for (int i = 0; i < n; i++){
cin >> a[i];
for(int j = 0; j < a[i].size(); j++){
mp[a[i].substr(j)]++;
}
}
for (int i = 0; i < n; i++)
cout << mp[a[i]] << "\n";
stack
STL 中的 stack的使用
while(true){
cin >> c;
if(c == 0) break;
a.push(c);//将括号里的元素压入stack顶部
}
while(!a.empty()){
cout<<a.top()<<" ";//.top()是一个返回stack顶部元素的函数
a.pop();//删除stack顶部的元素
}
vector动态数组的使用
STL vector STL可以完全不用担心数组大小的问题,这个和string类似
while(true){//有时候也可以巧用死循环
cin >> c;
if(c == 0) break;//终止条件
a.push_back(c);//将括号里的元素压入vector尾部
}
while(!a.empty()){
cout << a.back() << " ";//.back()是一个返回vector尾部元素的函数
a.pop_back();//删除vector尾部的元素
}
//要注意vector是从a[0]开始存储a.size()个元素,要当心越界访问
}
vector的遍历
vector<string>::iterator it;
it = v.begin();
while(it != v.end()){
cout << *it << " " << endl;
it ++;
}