PATAd笔记1

1. 数字与字符串的转换
   https://blog.csdn.net/michaelhan3/article/details/75667066
2. 初始化数值型数组的时候，初始值应该用大括号括起来。

double num1[10]={0.0},num2[10]={0.0};

3. vector定义二维数组

vector< vector<int> >road(N,vector<int>(N));

4. fill函数的用法
   fill函数的作用是：将一个区间的元素都赋予val值。函数参数：fill(vec.begin(), vec.end(), val); val为将要替换的值。
5. 有权图求单源最短路径：Dijkstra算法，原理是：按递增的顺序找出到各个顶点的最短路。
6. 找vector的最大值和最小值。
7. 定义向量迭代器：vector<int>::iterator it
8. const int和int
9. c语言int和string相互的转换
10. c_str是将string转换为char的
11. char数组的读入和输出
12. c语言字符串函数。
13. double数组有时候需要人工初始化为0.0
14. 带空格的字符串的读入
15. sscanf和sprintf
    注意：头文件：stdio.h；字符串必须是char型的。
16. string和char相互转化
    char转化为string可以直接赋值
    这里整数可以通过to_string转换为字符串：
    string s=to_string(d);
17. STL之min_element()与max_element（）
18. cctype头文件的使用
19. STL逆序迭代器，rbegin(),rend()
20. auto的用法，自动匹配变量的值。
21. 1010是个坑啊！
22. STL的队列容器。
    要加头文件#include <queue>
23. C++优先队列。
24. 队列
25. 如何将vector反转
26. 什么时候用vector什么时候用数组方便？
27. 由前序和中序可以唯一确定一颗二叉树。
28. 给vector重新定义空间大小为n： v.resize(n);
29. 根据树的后序遍历和中序遍历写出前序遍历顺序。题1020
30. set可以不允许重复数字出现，且内部默认整数从小到大排序。
31. STL中vector，set，queue，list的区别
32. cin，getline对换行符的处理
33. 反转string，用algorithm，reverse(s.begin(),s.end());
34. 如何对map排序，按value。
35. IDE：codeblocks
    当循环变量变为long long型时，程序进入了死循环。
    原因：%lld而不是%ld。
36. memset用法：memset(ch,' ', sizeof(ch));
37. fill函数用法，fill一般用于初始化赋值，包含在库文件<algorithm>,一维数组和二维数组赋值方法不同：

fill(dis[0],dis[0]+510*510,inf); //二维数组
fill(path,path+510,inf); //一维数组

20. 定义一个极大值：c时onst int inf=99999999;
21. scanf输入字符串
22. vector的初始化
23. codeblocks用double有时会出错，换成float试试。
24. 对string类使用erase函数