下载此文档

STL中set用法详解.ppt


文档分类:IT计算机 | 页数:约5页 举报非法文档有奖
1/5
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/5 下载此文档
文档列表 文档介绍
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转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数5
  • 收藏数0 收藏
  • 顶次数0
  • 上传人xxj16588
  • 文件大小421 KB
  • 时间2017-02-20