第五天！ 逆袭！vector

累了。

————————————————————————————————————————————

1、STL中 vector中 

                               push_back与pop_back相对 都是插入\释放最后一位元素。

                              clear（）是删除所有容器中的元素；erase是删除指定位置，左开右闭。

                               erase(iterater) 可以删除迭代器上对应元素 并让迭代器指向原元素下一位。

                                emplace效率优于insert  插入原则是 将（pos，n）中postion上的元素（包括该位置）往后移一位。 注意：emplace只能插入一位，而insert可以插入一段。

2、char/string 如果申请的是字符串 则在末尾处会自带结束符。

    char 如果申请了字符的集合 每个元素都是单个字符 则集合长度 就是char申请的字节大小

3、二维数组定义  a[m][n]  表示m行n列 或者 表示申请了m个集合  每个集合有n个元素    其中m可以省 n不可以省 即行数可以省 列不行。

4、找出一组数中最大的 和第二大的 需要几次比较。  思路：类似双败赛制。将一组数分成两波，第一波中2 2 2 2 ....的分  再从决胜者中2 2 2 2 进行比较 第二波类似 直到找出第一波中最后俩 进行比较后决出胜负 第二波同理 将第一波的1vs第二波的1 再将另一波的2vs第一组败者。   因为一波的败者不一定比另一波的胜者弱就。