随笔分类 - STL
摘要：string 介绍 c++支持两种类型的字符串，一以NULL结尾的c风格字符串；二string类型的字符串 头文件 string是basic_string类模板使用char特化的类型 #include <string> typedef basic_string<char, char_traits<c
阅读全文
摘要：stack 介绍 先进后出的适配器 头文件 #include <stack> template <class Type, class Container = deque <type>> class stack 初始化 stack(); // 使用容器来构造一个栈，并保持原容器中的元素顺序 expli
阅读全文
摘要：vector 随机访问 在序列末尾插入和删除元素为常量时间，而在中间插入和删除元素需要线性时间 介绍 vector为可变长的数组（动态数组），定义的vector数组可以随时添加和删除元素 当vector容量不足以容纳新增元素时会扩容为两倍（不同编译器有不同的实现，GCC以两倍扩容），需要将元素复制到
阅读全文
