文章分类 -  STL容器与迭代器

摘要：1. 测试容器时不仅要测试基本数据类型，还要测试自定义类和结构体STL容器内部结构各有不同，但尽量保持外部界面相近。迭代器作为粘合剂，可以粘接容器和演算法，甚至可以粘结容器与容器。通用接口：1. 获取首尾： 迭代器=begin();end();（前包后闭] T&=front();back();（首尾数据）2. 容量大小： size(); empty();3. 存取数据的基础： insert(iter, T&);erase(iter); insert(iter, iter1,iter2); erase(iter1,iter2); //传递一个iter区间，都是前闭 阅读全文