侯捷STL学习(二)

第六节：容器之分类和各种测试（四）

stack不提供iterator操作，破坏了容器的独特性，先进先出。

使用容器multiset（允许元素重复）

内部是红黑树，insert操作就保证了排好了序。
标准库有个：：find()函数，大家都可以用。容器本身也有一个c.find()，通过键值对查找非常快！
测试

#include <set>

#include <stdexcept>

#include <string>

#include <cstdlib> //abort()

#include <cstdio>  //snprintf()

#include <iostream>

#include <ctime>

namespace jj06

{

void test_multiset(long& value)

{

	cout << "\ntest_multiset().......... \n";

multiset<string> c;

char buf[10];

clock_t timeStart = clock();

    for(long i=0; i< value; ++i)

    {

    	try {

    		snprintf(buf, 10, "%d", rand());

        	c.insert(string(buf));

		}

		catch(exception& p) {

			cout << "i=" << i << " " << p.what() << endl;

			abort();

		}

	}

	cout << "milli-seconds : " << (clock()-timeStart) << endl;

	cout << "multiset.size()= " << c.size() << endl;

	cout << "multiset.max_size()= " << c.max_size() << endl;	//214748364

string target = get_a_target_string();

	{

    timeStart = clock();

auto pItem = find(c.begin(), c.end(), target);	//比 c.find(...) 慢很多

	cout << "std::find(), milli-seconds : " << (clock()-timeStart) << endl;

	if (pItem != c.end())

    	cout << "found, " << *pItem << endl;

  	else

    	cout << "not found! " << endl;

 	}

 	{

    timeStart = clock();

auto pItem = c.find(target);		//比 std::find(...) 快很多

	cout << "c.find(), milli-seconds : " << (clock()-timeStart) << endl;

	if (pItem != c.end())

    	cout << "found, " << *pItem << endl;

  	else

    	cout << "not found! " << endl;

 	}	

	c.clear();

	test_moveable(multiset<MyString>(),multiset<MyStrNoMove>(), value);

}

}

使用容器multimap（允许元素重复）

内部是红黑树，key-value键值对。
multiset不可用[]做insertion
c.insert(pair<long,string>(i,buff))
(*pItem).second
测试

#include <map>

#include <stdexcept>

#include <string>

#include <cstdlib> //abort()

#include <cstdio>  //snprintf()

#include <iostream>

#include <ctime>

namespace jj07

{

void test_multimap(long& value)

{

	cout << "\ntest_multimap().......... \n";

multimap<long, string> c;

char buf[10];

clock_t timeStart = clock();

    for(long i=0; i< value; ++i)

    {

    	try {

    		snprintf(buf, 10, "%d", rand());

    		//multimap 不可使用 [] 做 insertion

        	c.insert(pair<long,string>(i,buf));

		}

		catch(exception& p) {

			cout << "i=" << i << " " << p.what() << endl;

			abort();

		}

	}

	cout << "milli-seconds : " << (clock()-timeStart) << endl;

	cout << "multimap.size()= " << c.size() << endl;

	cout << "multimap.max_size()= " << c.max_size() << endl;	//178956970	

long target = get_a_target_long();

    timeStart = clock();

auto pItem = c.find(target);

	cout << "c.find(), milli-seconds : " << (clock()-timeStart) << endl;

	if (pItem != c.end())

    	cout << "found, value=" << (*pItem).second << endl;

  	else

    	cout << "not found! " << endl;	  

	c.clear();

}

}

使用unordered_multiset容器

使用hashtable使用分离链地址方法实现
gnu C之前的名称hash_multiset
unorder_multiset.bucket_count篮子的个数
load_factor,max_load_factor,max_bucket_count方法
篮子后面的链表不能太长，元素的个数大于等于篮子的个数，就需要重新分配篮子的大小，重新进行插入元素
c.find()容器自身的find操作快很多
测试

#include <unordered_set>

#include <stdexcept>

#include <string>

#include <cstdlib> //abort()

#include <cstdio>  //snprintf()

#include <iostream>

#include <ctime>

namespace jj08

{

void test_unordered_multiset(long& value)

{

	cout << "\ntest_unordered_multiset().......... \n";

unordered_multiset<string> c;

char buf[10];

clock_t timeStart = clock();

    for(long i=0; i< value; ++i)

    {

    	try {

    		snprintf(buf, 10, "%d", rand());

        	c.insert(string(buf));

		}

		catch(exception& p) {

			cout << "i=" << i << " " << p.what() << endl;

			abort();

		}

	}

	cout << "milli-seconds : " << (clock()-timeStart) << endl;

	cout << "unordered_multiset.size()= " << c.size() << endl;

	cout << "unordered_multiset.max_size()= " << c.max_size() << endl;	//357913941

	cout << "unordered_multiset.bucket_count()= " << c.bucket_count() << endl;

	cout << "unordered_multiset.load_factor()= " << c.load_factor() << endl;

	cout << "unordered_multiset.max_load_factor()= " << c.max_load_factor() << endl;

	cout << "unordered_multiset.max_bucket_count()= " << c.max_bucket_count() << endl;

  	for (unsigned i=0; i< 20; ++i) {

    	cout << "bucket #" << i << " has " << c.bucket_size(i) << " elements.\n";

  	}					

string target = get_a_target_string();

	{

    timeStart = clock();

auto pItem = find(c.begin(), c.end(), target);	//比 c.find(...) 慢很多

	cout << "std::find(), milli-seconds : " << (clock()-timeStart) << endl;

	if (pItem != c.end())

    	cout << "found, " << *pItem << endl;

  	else

    	cout << "not found! " << endl;

 	}

 	{

    timeStart = clock();

auto pItem = c.find(target);		//比 std::find(...) 快很多

	cout << "c.find(), milli-seconds : " << (clock()-timeStart) << endl;

	if (pItem != c.end())

    	cout << "found, " << *pItem << endl;

  	else

    	cout << "not found! " << endl;

 	}		

    c.clear();

	test_moveable(unordered_multiset<MyString>(),unordered_multiset<MyStrNoMove>(), value);

}

}

使用unordered_multimap容器

测试

#include <unordered_map>

#include <stdexcept>

#include <string>

#include <cstdlib> //abort()

#include <cstdio>  //snprintf()

#include <iostream>

#include <ctime>

namespace jj09

{

void test_unordered_multimap(long& value)

{

	cout << "\ntest_unordered_multimap().......... \n";

unordered_multimap<long, string> c;

char buf[10];

clock_t timeStart = clock();

    for(long i=0; i< value; ++i)

    {

    	try {

    		snprintf(buf, 10, "%d", rand());

			//multimap 不可使用 [] 進行 insertion

			c.insert(pair<long,string>(i,buf));

		}

		catch(exception& p) {

			cout << "i=" << i << " " << p.what() << endl;

			abort();

		}

	}

	cout << "milli-seconds : " << (clock()-timeStart) << endl;

	cout << "unordered_multimap.size()= " << c.size() << endl;

	cout << "unordered_multimap.max_size()= " << c.max_size() << endl;	//357913941	

long target = get_a_target_long();

    timeStart = clock();

auto pItem = c.find(target);

	cout << "c.find(), milli-seconds : " << (clock()-timeStart) << endl;

	if (pItem != c.end())

    	cout << "found, value=" << (*pItem).second << endl;

  	else

    	cout << "not found! " << endl;

}

}

使用set容器

不允许元素重复

#include <set>

#include <stdexcept>

#include <string>

#include <cstdlib> //abort()

#include <cstdio>  //snprintf()

#include <iostream>

#include <ctime>

namespace jj13

{

void test_set(long& value)

{

	cout << "\ntest_set().......... \n";

set<string> c;

char buf[10];

clock_t timeStart = clock();

    for(long i=0; i< value; ++i)

    {

    	try {

    		snprintf(buf, 10, "%d", rand());

        	c.insert(string(buf));

		}

		catch(exception& p) {

			cout << "i=" << i << " " << p.what() << endl;

			abort();

		}

	}

	cout << "milli-seconds : " << (clock()-timeStart) << endl;

	cout << "set.size()= " << c.size() << endl;

	cout << "set.max_size()= " << c.max_size() << endl;	   //214748364

string target = get_a_target_string();

	{

    timeStart = clock();

auto pItem = find(c.begin(), c.end(), target);	//比 c.find(...) 慢很多

	cout << "std::find(), milli-seconds : " << (clock()-timeStart) << endl;

	if (pItem != c.end())

    	cout << "found, " << *pItem << endl;

  	else

    	cout << "not found! " << endl;

 	}

 	{

    timeStart = clock();

auto pItem = c.find(target);		//比 std::find(...) 快很多

	cout << "c.find(), milli-seconds : " << (clock()-timeStart) << endl;

	if (pItem != c.end())

    	cout << "found, " << *pItem << endl;

  	else

    	cout << "not found! " << endl;

 	}

}

}

使用map容器

不允许元素键重复
c[i]=string(buf)组成pair，允许这样进行插入操作

#include <map>

#include <stdexcept>

#include <string>

#include <cstdlib> //abort()

#include <cstdio>  //snprintf()

#include <iostream>

#include <ctime>

namespace jj14

{

void test_map(long& value)

{

	cout << "\ntest_map().......... \n";

map<long, string> c;

char buf[10];

clock_t timeStart = clock();

    for(long i=0; i< value; ++i)

    {

    	try {

    		snprintf(buf, 10, "%d", rand());

			c[i] = string(buf);

		}

		catch(exception& p) {

			cout << "i=" << i << " " << p.what() << endl;

			abort();

		}

	}

	cout << "milli-seconds : " << (clock()-timeStart) << endl;

	cout << "map.size()= " << c.size() << endl;

	cout << "map.max_size()= " << c.max_size() << endl;		//178956970

long target = get_a_target_long();

    timeStart = clock();

auto pItem = c.find(target);

	cout << "c.find(), milli-seconds : " << (clock()-timeStart) << endl;

	if (pItem != c.end())

    	cout << "found, value=" << (*pItem).second << endl;

  	else

    	cout << "not found! " << endl;			

    c.clear();

}

}

使用unorder_set容器

#include <unordered_set>

#include <stdexcept>

#include <string>

#include <cstdlib> //abort()

#include <cstdio>  //snprintf()

#include <iostream>

#include <ctime>

namespace jj15

{

void test_unordered_set(long& value)

{

	cout << "\ntest_unordered_set().......... \n";

unordered_set<string> c;

char buf[10];

clock_t timeStart = clock();

    for(long i=0; i< value; ++i)

    {

    	try {

    		snprintf(buf, 10, "%d", rand());

        	c.insert(string(buf));

		}

		catch(exception& p) {

			cout << "i=" << i << " " << p.what() << endl;

			abort();

		}

	}

	cout << "milli-seconds : " << (clock()-timeStart) << endl;

	cout << "unordered_set.size()= " << c.size() << endl;

	cout << "unordered_set.max_size()= " << c.max_size() << endl;  //357913941

	cout << "unordered_set.bucket_count()= " << c.bucket_count() << endl;

	cout << "unordered_set.load_factor()= " << c.load_factor() << endl;

	cout << "unordered_set.max_load_factor()= " << c.max_load_factor() << endl;

	cout << "unordered_set.max_bucket_count()= " << c.max_bucket_count() << endl;

  	for (unsigned i=0; i< 20; ++i) {

    	cout << "bucket #" << i << " has " << c.bucket_size(i) << " elements.\n";

  	}			

string target = get_a_target_string();

	{

    timeStart = clock();

auto pItem = find(c.begin(), c.end(), target);	//比 c.find(...) 慢很多

	cout << "std::find(), milli-seconds : " << (clock()-timeStart) << endl;

	if (pItem != c.end())

    	cout << "found, " << *pItem << endl;

  	else

    	cout << "not found! " << endl;

 	}

 	{

    timeStart = clock();

auto pItem = c.find(target);		//比 std::find(...) 快很多

	cout << "c.find(), milli-seconds : " << (clock()-timeStart) << endl;

	if (pItem != c.end())

    	cout << "found, " << *pItem << endl;

  	else

    	cout << "not found! " << endl;

 	}

}

}

使用unorder_map容器

#include <unordered_map>

#include <stdexcept>

#include <string>

#include <cstdlib> //abort()

#include <cstdio>  //snprintf()

#include <iostream>

#include <ctime>

namespace jj16

{

void test_unordered_map(long& value)

{

	cout << "\ntest_unordered_map().......... \n";

unordered_map<long, string> c;

char buf[10];

clock_t timeStart = clock();

    for(long i=0; i< value; ++i)

    {

    	try {

    		snprintf(buf, 10, "%d", rand());

			c[i] = string(buf);

		}

		catch(exception& p) {

			cout << "i=" << i << " " << p.what() << endl;

			abort();

		}

	}

	cout << "milli-seconds : " << (clock()-timeStart) << endl;

	cout << "unordered_map.size()= " << c.size() << endl;	//357913941

	cout << "unordered_map.max_size()= " << c.max_size() << endl;	

long target = get_a_target_long();

    timeStart = clock();

//! auto pItem = find(c.begin(), c.end(), target);	//map 不適用 std::find()

auto pItem = c.find(target);

	cout << "c.find(), milli-seconds : " << (clock()-timeStart) << endl;

	if (pItem != c.end())

    	cout << "found, value=" << (*pItem).second << endl;

  	else

    	cout << "not found! " << endl;

}

}

hash_set/hash_map/hash_multiset/hash_multimap

包含gnu C的编译器就可以
包含的头文件可能需要修改#include<...>非标准容器，由于时间的原因，没有放在一起,在C++11大会之前就出现了！
测试

/*

以下測試 hash_multiset, hash_multimap 過程中遇到阻礙：

headers <hash_set> 和 <hash_map> 各有兩個，

分別在 ...\4.9.2\include\c++\backward 和 ...\4.9.2\include\c++\ext，

不知要用哪一組!

用 <ext\...> 那一組會有問題

   ...\4.9.2\include\c++\backward\hashtable.h

   [Error] no match for call to '(const hasher {aka const __gnu_cxx::hash<std::basic_string<char> >}) (const key_type&)'

用 <backward\...> 那一組有相同的問題.

so, 放棄測試 (no insertion or push_back or ...).

*/

#include <ext\hash_set>

    //...\4.9.2\include\c++\backward\backward_warning.h

	//[Warning] #warning This file includes at least one deprecated or antiquated header

	//which may be removed without further notice at a future date.

	//Please use a non-deprecated interface with equivalent functionality instead.

	//For a listing of replacement headers and interfaces, consult the file backward_warning.h.

	//To disable this warning use -Wno-deprecated. [-Wcpp]

#include <stdexcept>

#include <string>

#include <cstdlib> //abort()

#include <cstdio>  //snprintf()

#include <iostream>

#include <ctime>

namespace jj11

{

void test_hash_multiset(long& value)

{

	cout << "\ntest_hash_multiset().......... \n";

	__gnu_cxx::hash_multiset<string> c;

	char buf[10];

    clock_t timeStart = clock();

    for(long i=0; i< value; ++i)

    {

    	try {

    		snprintf(buf, 10, "%d", rand());

        	//! c.insert(string(buf));

		}

		catch(exception& p) {

			cout << "i=" << i << " " << p.what() << endl;

			abort();

		}

	}

	cout << "milli-seconds : " << (clock()-timeStart) << endl;

}

}

//---------------------------------------------------

#include <ext\hash_map>

    //...\4.9.2\include\c++\backward\backward_warning.h

	//[Warning] #warning This file ... (如上個函數所言)

#include <stdexcept>

#include <string>

#include <cstdlib> //abort()

#include <cstdio>  //snprintf()

#include <iostream>

#include <ctime>

namespace jj12

{

void test_hash_multimap(long& value)

{

	cout << "\ntest_hash_multimap().......... \n";

	__gnu_cxx::hash_multimap<long, string> c;

	char buf[10];

    clock_t timeStart = clock();

    for(long i=0; i< value; ++i)

    {

    	try {

    		snprintf(buf, 10, "%d", rand());

        	//c.insert(...

		}

		catch(exception& p) {

			cout << "i=" << i << " " << p.what() << endl;

			abort();

		}

	}

	cout << "milli-seconds : " << (clock()-timeStart) << endl;		

    timeStart = clock();

    //! auto ite = c.find(...

	cout << "milli-seconds : " << (clock()-timeStart) << endl;

}

}

侯捷STL学习(二)的更多相关文章

侯捷STL学习(二)--序列容器测试
第六节:容器之分类和各种测试(四) stack不提供iterator操作,破坏了容器的独特性,先进先出. 使用容器multiset(允许元素重复) 内部是红黑树,insert操作就保证了排好了序. 标 ...
侯捷STL学习(九)--关联式容器(Rb_tree,set,map)
layout: post title: 侯捷STL学习(九) date: 2017-07-21 tag: 侯捷STL --- 第十九节容器rb_tree Red-Black tree是自平衡二叉搜索 ...
侯捷STL学习(12)--STL相关内容hash+tuple
layout: post title: 侯捷STL学习(12) date: 2017-08-01 tag: 侯捷STL --- 第四讲 STL相关的内容 Hash Function 将hash函数封装 ...
侯捷STL学习(11)--算仿+仿函数+适配器
layout: post title: 侯捷STL学习(十一) date: 2017-07-24 tag: 侯捷STL --- 第三讲标准库内核分析-算法标准库算法形式 iterator分类不同 ...
侯捷STL学习(十)--容器hashtable探索(unordered set/map)
layout: post title: 侯捷STL学习(十) date: 2017-07-23 tag: 侯捷STL --- 第二十三节容器hashtable探索 hashtable冲突(碰撞)处理 ...
侯捷STL学习(八)-- 深度探索deque
layout: post title: 侯捷STL学习(八) date: 2017-07-19 tag: 侯捷STL --- 第十八节深度探索deque上 duque内存结构分段连续,用户看起来是 ...
侯捷STL学习(七)--深度探索vector&&array
layout: post title: 侯捷STL学习(七) date: 2017-06-13 tag: 侯捷STL --- 第十六节深度探索vector vector源码剖析 vector内存2倍 ...
侯捷STL学习(一)
开始跟着<STL源码剖析>的作者侯捷真人视频,学习STL,了解STL背后的真实故事! 视频链接:侯捷STL 还有很大其他视频需要的留言第一节:STL版本和重要资源 STL和标准库的区别 ...
侯捷STL学习(一)--顺序容器测试
开始跟着<STL源码剖析>的作者侯捷真人视频,学习STL,了解STL背后的真实故事! 视频链接:侯捷STL 还有很大其他视频需要的留言第一节:STL版本和重要资源 STL和标准库的区别 ...

随机推荐

SysTick定时器
SysTick是一个24位的倒计数定时器,当计到0时,将从RELOAD寄存器中自动重装载定时初值.只要不把它在SysTick控制及状态寄存器中的使能位清除,就永不停息.下边小结了SysTick的相关寄 ...
Spring MVC执行原理
spring的MVC执行原理 1.spring mvc将所有的请求都提交给DispatcherServlet,它会委托应用系统的其他模块负责对请求进行真正的处理工作. 2.DispatcherSer ...
linux 基础（1）
第一章 Linux 基础知识(一) 一.硬件介绍: 由一条总线把CPU.内存和I/O设备串联起来并与其他设备进行通信.CPU负责运算,内存用于储存临时变量,硬盘用于储存数据.1.1处理器CPU 从内存 ...
新建Android项目，会出现两个项目一个是自己创建的项目，另一个是“appcompat_v7”项目，这是怎么回事呢？该怎么解决呢？
做Android开发的朋友最近会发现,更新ADT至22.6.0版本之后,创建新的安装项目,会出现appcompat_v7的内容.并且是创建一个新的内容就会出现.这到底是怎么回事呢?原来appcompa ...
[uva11992]Fast Matrix Operations（多延迟标记，二维线段树，区间更新）
题目链接:https://vjudge.net/problem/UVA-11992 题意:n*m的矩阵,每次对一个子矩阵操作,有三种操作:加x,设置为x,查询.查询返回子矩阵和.最小值.最大值 n很小 ...
java 操作FTP
package comm.ftp; import java.io.ByteArrayInputStream; import java.io.File; import java.io.FileInput ...
在Angular项目下使用Umeditor
Umeditor是百度旗下的开源富文本编辑器项目,目前用于百度贴吧,是ueditor的迷你版本. 公司的Angular后台管理项目需要上传一些新闻,用Umeditor十分适合.但是目前官方只提供Jsp ...
如何运行一个vue工程
在师兄的推荐下入坑vue.js ,发现不知如何运行GitHub上的开源项目,很尴尬.通过查阅网上教程,成功搭建好项目环境,同时对前段工程化有了朦朦胧胧的认知,因此将环境搭建过程分享给大家. 首先, ...
(详细)php实现留言板---会话控制-----------2017-05-08
要实现留言功能,发送者和接受者必不可少,其次就是留言时间留言内容. 要实现的功能: 1.登录者只能查看自己和所有人的信息,并能够给好友留言 2.留言板页面,好友采取下拉列表,当留言信息为空时,显示提示 ...
OC的内存管理(二)ARC
指针: 指向内存的地址指针变量存放地址的变量指针变量值变量中存放的值(地址值)指针变量指向的内存单元值内存地址指向的值1):强指针:默认的情况下,所有的指针都是强指针,关键字strong ):弱 ...

侯捷STL学习(二)

第六节：容器之分类和各种测试（四）

使用容器multiset（允许元素重复）

使用容器multimap（允许元素重复）

使用unordered_multiset容器

使用unordered_multimap容器

使用set容器

使用map容器

使用unorder_set容器

使用unorder_map容器

hash_set/hash_map/hash_multiset/hash_multimap

侯捷STL学习(二)的更多相关文章

随机推荐

热门专题