STL map 和 string

转载自： http://hi.baidu.com/blackstar08/blog/item/a385507619bd9a15b051b9ac.html

一直对stl不熟悉，但是发现在处理一些字符串问题的时候，stl用起来还是相当顺手的，所以这两天果断的看了些stl的知识，现在小结一下。 　　对于stl的map，首先引入的头文件是： #include <map> 　　然后定义是（一般用法）： map<int,string> st; 其中st是map这个容器的变量名； 　　map的成员函数有： 　　st.clear();　　//将st置零 　　st.empty();　　//判断st是否为空 　　st.erase()　　 //删除用，可以删除关键字，或者成片删除 　　　　　　　　　 //比如st.erase(1); 删除关键字为1的，成功返回1，否则为0； 　　　　　　　　　 //比如st.erase(st.begin(),st.end());删除了整个st，删除的是前闭后开的区间； 　　st.find();　　 //用find函数来定位数据出现位置，它返回的一个迭代器，当数据出现时， 　　　　　　　　　 //它返回数据所在位置的迭代器，如果map中没有要查找的数据，它返回的迭代器等于　　　　　　　　　 //end函数返回的迭代器，比如st.find(1);就是可以查找st->first为1的那个元素； 　　st.begin();　　//第一个元素的位置的迭代器 　　st.end();　　　//最后一个元素后面的位置的迭代器，实际上不存在 　　st.rbegin(),st.rend()    //最后一个元素的迭代器，和第一个元素前面的迭代器（不存在），　　　　　　　　 　　　　　//可以反向访问 　　st.size();　　 //返回已经插入了多少数据 　　st.insert();　 //插入数据， 　　　　　　　　　 //可以这样使用：st.insert(map<int,string>::value_type(1,"student_one")); 　　比较有用的就这几个了。 　　然后要说的是，要遍历所有的数据的时候，要定义迭代器，比如:map<int,string>::iterator iter; 　iter就是迭代器， 　　举个例子就是： 　　for(iter = st.begin(); iter != st.end(); iter++) 　　{ 　　　　   Cout<<iter->first<<" "<<iter->second<<end; 　　} 　　还有要说的就是map本身里面是一棵红黑树，那么数据插入后本身是按第一个关键字排序的（默认从小到大），那么我们从头到尾遍历时，那么数据是有序的。 　　第二个就是string。string很强大，要用的成员函数有： 　　比如定义 string st; 　　st.length(); //返回string的长度； 　　st.empty();   //判断是否为空； 　　st.clear()    //清空st； 　　st.resize(int len,char c); //把字符串当前大小置为len，并用字符c填充不足的部分 　　st.size();　　//返回字符串的大小； 　　st.capacity() //返回当前容量（即string中不必增加内存即可存放的元素个数）； 　　下面就是poj1002，wa了一次就是因为没有看到，当没有重复的串时，要输出：No duplicates. ；还tle了一次，是因为cin，cout速度太慢，让酱油教主教了下输入输出优化，然后就过了。可以看到使用stl速度不是很快，对时空复杂度把握不是很好，但是其代码量小多了。 　　代码： #include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> #include<queue> #include<map> #include<string> #include<iostream> using namespace std; #define maxn 100010 map <string,int>ss; int d[30]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,0,7,7,8,8,8,9,9,9},ans[maxn]; int n; int main() { int i,j,k; string st1,st2; map<string,int>::iterator iter; ios::sync_with_stdio(false);//输入优化，使用后，不能和scanf混合使用 cin >> n; i=0; while(n--) { i++; cin>>st1; k=-1; st2.clear(); st2.resize(8,'-'); for(j=0;j<st1.length();j++) if(st1[j]>='A' && st1[j]<='Z') { k++; if(k==3) { st2[k]='-'; k++; } st2[k]=d[st1[j]-'A']+'0'; } else if(st1[j]>='0' && st1[j]<='9') { k++; if(k==3) { st2[k]='-'; k++; } st2[k]=st1[j]; } else { continue; } iter = ss.find(st2); if(iter==ss.end()) { ss[st2]=i; ans[i]=1; } else { i--; ans[iter->second]++; } } bool flag=0; for(iter=ss.begin();iter!=ss.end();iter++) { if(ans[iter->second]!=1) { flag=1; cout<<iter->first<<' '<<ans[iter->second]<<endl; } } if(!flag) cout << "No duplicates." << endl; return 0; }