STL 中 set 用法详解 STL 中 set 用法详解 Set 简介? Set 是 STL 的一种关联容器,它其中所包含的元素的值是唯一的,并且是有序的?插入操作和删除操作上比向( vector ) 快,但查找或添加末尾的元素时会有些慢?#include<> Set 操作? set<int> iset; // 声明 set ? vector<int> vec; // 用 vector 初始化 iset iset((),()); ? (9); // 向 set 中插入元素? set<int>::iterator it; //set 遍历 for( it = (); it != (); it++) cout << * it << " "; STL 中容器的比较? vector 就是动态数组,它在堆中分配内存, 元素连续存放。通过下标访问是 O(1) 操作, 需要经常随机访问请用 vector ? map 映射把一个值映射成另一个值,通过键值查找的操作是 O(1) ,插入和删除是 O(lgn) ? set 集合, 用来判断某一个元素是不是在一个组里面,使用的比较少本次上机完成的作业?找出需要用 map 或 set 替换的 vectors , 替换需要考虑的因此包括代码可读性, 程序的性能和可扩展性?例如, class Group 中的 vector 可以用 map<string, Client *>类型的 map 替换. 这样可以方便得到 Client 指针?在 中说明替换原因?提交所有修改过的文件
STL中set用法详解 来自淘豆网www.taodocs.com转载请标明出处.