STL 中的容器们(四)
2016-02-25 18:35
120 查看
STL 中的容器们
上述代码的写法,coll.size()-1 语句是会出问题的,STL 的所有容器的 .size() 成员函数返回的类型都是无符号的 size_t,当容器内容为空时,无符号的 0 - 1,会变成 2^32-1;
要换大一点(小一点)的内存,也可以,但一切琐细得由客户端自己来:
配置新空间
数据移动
释放旧空间
vector 是动态空间,随着新元素的加入它的内部机制会自行扩充空间以容纳新元素。
可见 vector 要比 array 具有更大的灵活性,可是如果数据在使用数据容器存储之前就已知、确定不会发生改变,比如读入一幅图像。我们就未必一定使用 vector 来存储大小不会怎么变化的数据。
对
对
for (int i = 0; i < coll.size()-1; ++i){ ... }
上述代码的写法,coll.size()-1 语句是会出问题的,STL 的所有容器的 .size() 成员函数返回的类型都是无符号的 size_t,当容器内容为空时,无符号的 0 - 1,会变成 2^32-1;
1. 数组 vs vector
array 是静态空间,一旦配置了就不可改变;要换大一点(小一点)的内存,也可以,但一切琐细得由客户端自己来:
配置新空间
数据移动
释放旧空间
vector 是动态空间,随着新元素的加入它的内部机制会自行扩充空间以容纳新元素。
可见 vector 要比 array 具有更大的灵活性,可是如果数据在使用数据容器存储之前就已知、确定不会发生改变,比如读入一幅图像。我们就未必一定使用 vector 来存储大小不会怎么变化的数据。
2. set / map 也即关联式容器需要指定排序规则
set 模板类的第二个模板类型参数,map 模板类的第三个模板类型参数,作为比较规则;默认为 less<T>3. find(查找)函数的返回值的判断
对于STL容器的
find成员函数(其实好像也只有
set才支持find成员函数)或者字符串
string丰富的查找接口(find、find_first_of、find_last_of。。。)以及<algorithm>提供的全局的
find函数(搭配容器使用),在调用之后,首选进行的操作应是,查找成功与否的判断,这是一切后续操作的前提。
对
string对象而言:
std::string::size_type pos = str.find(...); // pos 的类型是无符号整型 if (pos != std::string::npos) { ... }
对
std::find()全局的查找函数来说:
auto pos = std::find(coll.begin(), coll.end(), val); // pos 是迭代器类型 if (pos != coll.end()) { ... }
4. set 向 vector 的转化
set 转换为 vector 即可实现去重,也可实现排序。std::set<int> s = {2, 1, 3, 3, 23, 4, 5}; std::vector<int> v(s.begin(), s.end());
相关文章推荐
- mysql 多个TimeStamp设置
- saltstack
- 互联网时代的股权激励
- ssh私钥登陆提示Server refused our key问的解决办法
- Many To one 多对一
- 在javascript中innerHTML和innerText的区别,以及innerHTML和innerText在各个版本浏览器的兼容性问题
- POJ2782(贪心)
- 如何建立自身的自信
- 【hdu1241】Oil Deposits——dfs/bfs
- delphi中覆盖最大化消息(覆盖WM_GETMINMAXINFO消息)
- 使用 RDVTabBarController 制作底部凸起的 TabBar 笔记
- cglib 源代码分析(原创)
- 屏幕适配
- C/C++中struct和typedef struct
- 鼠标进入与离开的消息(使用CM_MOUSEENTER来判断是否进入控件)
- ZOO
- mysql优化(2)索引优化 配置优化
- #ifndef/#define/#endif以及#if defined/#else/#endif使用详解
- hadoop2.2.0集群的高可用HA及MapReduce简单配置
- delphi与汇编