积累帖——从零学起

【各种记不住！！！！各种各种名字和应用对不上号！！！】

【随时更新】

1.

 x>>1 等价于x / 2

 x<<2 等价于x*2

2.【字符串】

字符串处理涉及两方面

第一个是istringstream，头文件#include<sstream>

可以读入一整行，再按照空格一个一个处理出来，存下来。比sscanf()好的地方是，无论中间有多少给个空格，都当一个处理。而sscanf()不能。

[csharp]  view plain copy

1. getline(cin,line);  
2. istringstream stream(line);  
3. while(stream>>str){  
4.     cout<<str<<endl;  
5. }              

 

第二个就是map，头文件#include<map>

详细讲解：http://blog.csdn.net/juiceda/article/details/7568342

[csharp]  view plain copy

1. map<string,int> x[21000];  // map[int][string]=int;  
2.   
3. while(j<n){  
4.             getline(cin,line);  
5.             istringstream stream(line);  
6.             while(stream>>str){  
7.                 x[j][str]=1;  
8.             }  
9.             p[j]=x[j].size();  
10.             j++;  
11. } //一行一行做处理，更新j  

　　

可以迅速的查找后面n行里出现的字符串是否出现过。