ㄨ〉瀛-垮ㄧ嚎www.easyfang.com
濂藉эㄨョ椤甸涪浜舵娉璁块
〉㈠绉ㄨ浆 垮ㄧ嚎 棣椤碉璇风...
发明 能不能发明一个放在肺里的空气过滤器？
来源：未知
发布时间： 12:38
易房网综合摘要：【能不能发明一个放在肺里的空气过滤器？如何成为一个网络技术达人？
如何知道stl中一个map所占用内存的准确大小？
】能不能,发明,一个,放在,肺里,空气,过滤器,如果,后的,空，如果以后的空气质量太差，带上防毒面具又太不方便，这种发明能靠谱吗？或者说有没有跟好的方法来应对这种状况？ http://www.easyfang.com易房网小编为您精选了网友的解决办法，供您参考 ----------------------------------------------------- 网友回答：...详情请看下文。
ㄨ〉瀛-垮ㄧ嚎www.easyfang.com
濂藉эㄨョ椤甸涪浜舵娉璁块
〉㈠绉ㄨ浆 垮ㄧ嚎 棣椤碉璇风...
如果以后的空气质量太差，带上防毒面具又太不方便，这种发明能靠谱吗？或者说有没有跟好的方法来应对这种状况？http://www.easyfang.com易房网小编为您精选了网友的解决办法，供您参考-----------------------------------------------------网友回答：
ㄨ〉瀛-垮ㄧ嚎www.easyfang.com
濂藉эㄨョ椤甸涪浜舵娉璁块
〉㈠绉ㄨ浆 垮ㄧ嚎 棣椤碉璇风...
ㄨ〉瀛-垮ㄧ嚎www.easyfang.com
濂藉эㄨョ椤甸涪浜舵娉璁块
〉㈠绉ㄨ浆 垮ㄧ嚎 棣椤碉璇风...
友情链接、商务合作QQ:c++&stl中map，list，deque，vector内存占用分析
<img ALT="" src="http://simg.sinajs.cn/blog7style/images/common/sg_trans.gif" real_src ="http://s2.sinaimg.cn/bmiddle/001JlIk9zy6XekVTcoL87"
TITLE="c++&stl中map，list，deque，vector内存占用分析" />
GNU libstdc++ v3
Visual Studio 2010
Visual Studio 2013
LLVM libc++
Apache stdcxx
sizeof(vector)
vector capacity() after one push_back()
sizeof(deque)
deque “node map” initial size (bytes)
deque “page size” (bytes)
max(512, sizeof(T))
max(16, sizeof(T))
max(16, sizeof(T))
16 * sizeof(T))
32 * sizeof(T)
sizeof(list)
list node size
16 + sizeof(T)
16 + sizeof(T)
16 + sizeof(T)
16 + sizeof(T)
16 + sizeof(T)
list nodes required
1 + size()
1 + size()
size()&or&highest
ever size()&
sizeof(map)
map node size
32 + sizeof(pair)
26&D + sizeof(pair)
26&D + sizeof(pair)
25&D + sizeof(pair)
32 + sizeof(pair)
map nodes required
1 + size()
1 + size()
1 + highest ever size()
&&Depending on whether the
_RWSTD_NO_LIST_NODE_BUFFER pre-processor macro is
&D&Probably 32 due to alignment
关于在数据量大，例如千万、亿级别的时候，使用容器所带来的内存开销分析，这篇文章非常详细。
顺便测试一下vs2013中几个容器最大容纳数量：
X64 max_size()返回值：
Win32 max_size()返回值：
1,073,741,823
357,913,941
178,956,970
win32实际测试达不到理论值就无法alloc了，不管内存和堆栈怎么设置：
136,216,567
88,268,915
64,396,404
x64则可以一直吃到内存爆掉<img src="http://simg.sinajs.cn/blog7style/images/common/sg_trans.gif" real_src ="http://www.sinaimg.cn/uc/myshow/blog/misc/gif/E___6708EN00SIGG.gif" TYPE="face"
ALT="c++&stl中map，list，deque，vector内存占用分析"
TITLE="c++&stl中map，list，deque，vector内存占用分析" /><img src="http://simg.sinajs.cn/blog7style/images/common/sg_trans.gif" real_src ="http://www.sinaimg.cn/uc/myshow/blog/misc/gif/E___6702EN00SIGG.gif" TYPE="face"
ALT="c++&stl中map，list，deque，vector内存占用分析"
TITLE="c++&stl中map，list，deque，vector内存占用分析" />&
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。转载请注明出自
，如是转载文则注明原出处，谢谢:)
RSS订阅地址:
set和map都还好理解，list就一个双链表。。。c++ 为什么hashmap占用内存多_百度知道
c++ 为什么hashmap占用内存多
我有更好的答案
c++ 中hashmap占用内存多的原因是基础类型太少，对象用的太多导致的。解决方法：1、导入stl中的hash_map类库#include &hash_map&
2、hash_map是一个聚合类它继承自_Hash类，包括一个vector，一个list和一个pair，其中vector用于保存桶，list用于进行冲突处理，pair用于保存key-&value结构，简要地伪码如下： class hash_map&class _Tkey, class _Tval&
typedef pair&_Tkey, _Tval& hash_
typedef list&hash_pair&
typedef vector&hash_list&
3、用法举例：hash_map&int, int& IntH
IntHash[1] = 123;
IntHash[2] = 456;
int val = IntHash[1];
int val = IntHash[2];
【0元入学，两周免费试听】
主营：培训【Python+人工智能，Java大数据，HTML5】
当然，这只是一个简单模型，C++标准库的泛型模版一向以嵌套复杂而闻名，初学时看类库，无疑天书啊。微软的hash_map类还聚合了hash_compare仿函数类，hash_compare类里又聚合了less仿函数类，乱七八糟的。
下面说说使用方法：
一、简单变量作为索引：整形、实性、指针型
其实指针型也就是整形，算法一样。但是hash_map会对char*, const char*, wchar_t*, const wchar_t*做特殊处理。
这种情况最简单，下面代码是整形示例： [cpp] view plaincopyhash_map&int, int& IntH
IntHash[1] = 123;
IntHash[2] = 456;
int val = IntHash[1];
int val = IntHash[2];
实型和指针型用法和整形一样，原理如下：
1、使用简单类型作索引声明hash_map的时候，不需要声明模版的后两个参数（最后一个参数指名hash_map节点的存储方式，默认为pair，我觉得这就挺好，没必要修改），使用默认值就好。
2、对于除过字符串的其它简单类型，hash_map使用模版函数 size_t hash_value(const _Kty& _Keyval) 计算hash值，计算方法是经典的掩码异或法，自动溢出得到索引hash值。微软的工程师也许开了一个玩笑，这个掩码被定义为0xdeadbeef(死牛肉，抑或是某个程序员的外号）。
3、对于字符串指针作索引的时候，使用定类型函数inline size_t hash_value(const char *_Str)或inline size_t hash_value(const wchar_t *_Str)计算hash值，计算方法是取出每一个字符求和，自动溢出得到hash值。对于字符串型的hash索引，要注意需要自定义less仿函数。
因为我们有理由认为，人们使用hash表进行快速查找的预期成本要比在hash表中插入的预期成本低得多，所以插入可以比查找昂贵些；基于这个假设，hash_map在有冲突时，插入链表是进行排序插入的，这样在进行查询冲突解决的时候就能够更快捷的找到需要的索引。
但是，基于泛型编程的原则，hash_map也有理由认为每一种类型都支持使用&&&来判别两个类型值的大小，这种设计恰好让字符串类型无所适从，众所周知，两个字符串指针的大小并不代表字符串值的大小附上出处链接：
本回答被提问者采纳
当然，这只是一个简单模型，C++标准库的泛型模版一向以嵌套复杂而闻名，初学时看类库，无疑天书啊。微软的hash_map类还聚合了hash_compare仿函数类，hash_compare类里又聚合了less仿函数类，乱七八糟的。
用hashmap&作为数据结构，然后，添加删除什么的就在hashmap里面的hashset加一个A比如说
get方法是弱一致的，是什么含义？可能你期望往ConcurrentHashMap底层数据结构中加入一个元素后，立马能对get可见，但ConcurrentHashMap并不能如你所愿。换句话说，put操作将一个元素加入到底层数据结构后，get可能在某段时间内还看不到这个元素，若不考虑内存模型，单从代码逻辑上来看，却是应该可以看得到的。
其他2条回答
为您推荐：
其他类似问题
占用内存的相关知识
&#xe675;换一换
回答问题，赢新手礼包&#xe6b9;
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。为什么调用 std::map::clear() 后内存占用率没有降低？ - 知乎162被浏览<strong class="NumberBoard-itemValue" title="4分享邀请回答436 条评论分享收藏感谢收起2511 条评论分享收藏感谢收起}