20170629牛客做题笔记

1  puts（）输出一个字符串，遇到'\0'结束，putchar（）输出单个字符

2 所有的ASCII码都可以用“\”加数字（一般是8进制数字）来表示

3 用malloc函数需要指定内存分配的字节数并且不能初始化对象，new 会自动调用对象的构造函数。delete 会调用对象的destructor，而free 不会调用对象的destructor.

4 C++STL中常用的容器和类型中，支持下标[]运算的有：             支持随机访问就支持[]

       vector:随机访问迭代器,复杂度O（1）

     deque：同上，O（1）

    map：双向迭代器，不过由于是关联容器，需要通过key访问alue的方法，O（h），h为树的高度

   unordered_map：前向迭代器，同上，平摊复杂度O（1），最差O（n），也与散列函数的好坏有关。

     string：同vector