STL源码剖析-关联式容器之hash_set、hash_map、hash_multiset和hash_multimap
来源:互联网 发布:剧情java游戏 编辑:程序博客网 时间:2024/06/07 01:25
一、hash_set
1、hash_set以hashtable为底层机制,hash_set的操作几乎都是转调用hashtable的函数而已。
2、hash_set的元素没有自动排序功能。
3、hash_set的使用方式与set完全相同。
4、测试例子
#include<hash_set> #include<iostream> using namespace std; int main(){ int ia[] = { 1, 4, 2, 6, 5, 3 }; hash_set<int> iset(begin(ia), end(ia)); cout << "size=" << iset.size() << endl; //size=6 cout << "3 count=" << iset.count(3) << endl;//3 count=1 iset.insert(3); cout << "size=" << iset.size() << endl;//size=6 cout << "3 count=" << iset.count(3) << endl;//3 count=1 iset.insert(7); cout << "size=" << iset.size() << endl;//size=7 cout << "3 count=" << iset.count(3) << endl;//3 count=1 iset.erase(1); cout << "size=" << iset.size() << endl;//size=6 cout << "1 count=" << iset.count(1) << endl;//1 count=0 hash_set<int>::iterator it; for (it = iset.begin(); it != iset.end(); ++it) cout << *it << " "; //4 2 6 5 3 7 没有排序功能 cout << endl; it = find(iset.begin(), iset.end(), 3); if (it != iset.end()) cout << "3 found" << endl;//3 found it = find(iset.begin(), iset.end(), 1); if (it == iset.end()) cout << "1 not found" << endl;//1 not found system("pause"); return 0; }
二、hash_map
1、 hash_map以hashtable为底层机制,hash_map的操作几乎都是转调用hashtable的函数而已。
2、 hash_map的元素没有自动排序功能。
3、 hash_map的使用方式与map完全相同。
4、 测试例子
#include<hash_map> #include<string> #include<iostream> using namespace std; int main(){ hash_map<string, int> mp; mp["Jack"] = 1; mp["John"] = 2; mp["Lily"] = 3; mp["Kate"] = 4; pair<string, int> value("Tom", 5); hash_map<string, int>::iterator it; for (it = mp.begin(); it != mp.end(); ++it) cout << it->first << " " << it->second << endl; cout << mp["Kate"] << endl; it = mp.find("John"); if (it != mp.end()) cout << "John found" << endl; it->second = 8; cout << mp["John"] << endl; system("pause"); return 0; }
三、hash_multiset
hash_multiset的特性及用法和multiset完全相同,唯一的差别在于它的底层机制是hashtable,元素不会被自动排序。
四、hash_multimap
hash_multimap的特性及用法和multimap完全相同,唯一的差别在于它的底层机制是hashtable,元素不会被自动排序。
0 0
- STL源码剖析-关联式容器之hash_set、hash_map、hash_multiset和hash_multimap
- 【STL源码剖析读书笔记】【第5章】关联式容器之hash_set、hash_map、hash_multiset和hash_multimap
- STL源码:hash_set、hash_map、hash_multiset、hash_multimap
- hash_set,hash_map,hash_multiset,hash_multimap
- 【第10章 关联容器】hashtable, hash_map, hash_set, hash_multiset, hash_multimap基于hashtable
- STL容器:set/map/multiset/multimap 与hash_set/hash_map/hash_multiset/hash_multimap
- STL容器:set/map/multiset/multimap 与hash_set/hash_map/hash_multiset/hash_multimap
- STL学习——hash_set/hash_map/hash_multiset/hash_multimap篇
- STL源码剖析——关联容器之hash_multiset
- STL源码剖析——关联容器之hash_multimap
- STL源码剖析 - 第5章 关联式容器 - hash_multiset
- STL源码剖析 - 第5章 关联式容器 - hash_multimap
- STL源码剖析——hash_set和hash_multiset
- STL源码剖析——关联容器之hash_set
- STL源码剖析 - 第5章 关联式容器 - hash_set
- STL源码剖析——hash_map和hash_multimap
- STL源码剖析——关联容器之hash_map
- STL源码剖析 - 第5章 关联式容器 - hash_map
- QT模块简介
- Swift 版本历史记录
- Mybatis Github官方下载
- 如何自动编写Makefile
- curl与HttpURLConnection
- STL源码剖析-关联式容器之hash_set、hash_map、hash_multiset和hash_multimap
- (super关键字)定义一个Document类,有name成员变量,从Document派生出Book类,增加PageCount变量。
- 简述ajax的原理及实现步骤。
- opencv.hpp文件
- ECMAScript 6 入门
- c++的多态
- spring+springmvc+mybatis基于注解最简洁的配置
- Ant和Ivy使用
- oracle触发器