acm实用小技巧

在acm题目中经常会有十分麻烦的问题，有时候这些问题可以用一些已有的方法进行解决，不需要自己写算法。所以我在这里记录下来，也是作为学习笔记。

一、memset  头文件  cstring
   这个函数可以用来初始化，例如: 
   int x[100];
   memset(x,0,sizeof(x));

二、c++中string类的用法
   getline(istream &in,string &s)；用来把一行的内容写入s中
   find(char *c, int pos = 0);从pos开始查找字符c在当前字符串的位置，返回值为字符c的位置，若找不到，返回值为 string::npos
   insert(int pos, const char *s);从pos位置插入字符串s
   erase(int pos = 0, int n = npos);删除pos开始的n个字符，返回修改后的字符串

三、sort 函数 头文件 algorithm
   sort可以对任意对象进行排序
   在数组中，用sort(a,a+n)调用
   在vector中，用sort(v.begin(),v.end())调用

四、set 集合 头文件 set
   set中元素已从小到大排好序，且集合中相同元素最多只出现一次
五、map 映射 头文件 map
   map就是从键（key）到值（value）的映射，且重载了[]运算符，
   可以用 map<string,int> name_id 来表示名字到id的映射
   可以用 name_id["mzh"]=25 这样的方式赋值

六、栈、队列和优先队列
   栈：符合 后进先出 规则的数据结构 有push和pop两种操作 头文件 stack
   队列：符合 先进先出 的公平队列 头文件 queue 用push和pop进行入队和出队操作

七、随机生成
   cstdlib 中的 rand 函数可以生成一个[0，RAND_MAX]闭区间内的均匀随机整数
   可以用rank()%n 产生一个 [0,n-1]内的随机整数
   需要随机数的程序在最开始时要执行一次 srand(time(NULL)),目的是初始化“随机数种子”，而不可以多次调用

八、断言
   assert 宏
   用法是 assert(表达式) 当表达式为假时强行终止程序，并给出错误提示。

九、用stringstream完成数据转换 头文件 sstream
   stringstream可以用来把string类型的字符串转换成int
   例如：string s("12345");
int x=1;    //x=1
stringstream ss(s);
ss>>x;      //x=12345
   也可以
        string s("12345");
int x=1;    //x=1
stringstream ss;
        ss<<s;
ss>>x;      //x=12345
   还可以用str（）的方法：
        typename x=5.222;
        cin>>x;
        stringstream ss;
        ss<<x;
        string s;
        s=ss.str(); //s="5.222"
   这样就可以将多种数值转换成字符串