侯捷STL 6. 容器之分类与各种测试 (四)

于 2023-07-10 14:14:41 发布
阅读量81 收藏
点赞数
分类专栏： 侯捷C++ STL 视频笔记 文章标签： c++ 算法 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73602247/article/details/131637664
版权

1. 测试 multiset

1.1. 测试代码

#include<set>
#include<stdexcept>
#include<string>
#include<cstdlib>//abort()
#include<cstdio>
#include<iostream>
#include<ctime>
#include<algorithm>
namespace tmultiset
{
	void test_multiset()
	{
		srand((unsigned int)time(NULL));

		long value = 0;
		cout << "how many element:";
		cin >> value;

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

		multiset<string> c;
		char buf[10];

		clock_t timeStart = clock();

		for (long i = 0; i < value; i++)
		{
			try
			{
				//将后面的内容 即 " " 内的内容写入缓冲区，写入个数10个
				snprintf(buf, 10, "%d", rand());
				c.insert(string(buf));
			}
			catch (exception& p)
			{
				//当内存溢出时的i
				cout << "i =" << i << " " << p.what() << endl;
				//abort() 中止程序执行，直接从调用的地方跳出
				abort();
			}
		}

		cout << "milli - second : " << (clock() - timeStart) << endl;
		cout << "multiset.size() = " << c.size() << endl;
		cout << "multiset.amx_size() = " << c.max_size() << endl;

		string target = get_a_target_string();
		//采用find() 算法
		{
			timeStart = clock();
			//这里的 auto 是迭代器 vector<int>::itertor
			auto pItem = ::find(c.begin(), c.end(), target);
			cout << "::find(),milli - second : " << (clock() - timeStart) << endl;

			if (pItem != c.end())
			{
				cout << "found," << *pItem << endl;
			}
			else
			{
				cout << "not found!" << endl;
			}
		}

		//c.find()
		{
			timeStart = clock();
			auto pItem = c.find(target);

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

			if (pItem != c.end())
			{
				cout << "found," << *pItem << endl;
			}
			else
			{
				cout << "not found!" << endl;
			}
		}
	}
		
}

1.2. 测试结果

1.3. multiset 解读

  • multiset 插入元素 insert() 接口
  • 数据结构是树，是关联型的，会自动寻找合适位置插入，放进去的时候已经做好排序了
  • 由于要排序，所以插入数据耗时长
  • 搜索速度快 multiset.find() 的速度明显大于 ::finde()，由于前者对于 multiset 的查找有特殊处理，所以速度要快于泛用的 algorithm 中的 find()
  • multiset key可以重复

2. 测试 multimap

2.1. 测试代码

#include<map>
#include<stdexcept>
#include<string>
#include<cstdlib>//abort()
#include<cstdio>
#include<iostream>
#include<ctime>
#include<algorithm>
namespace tmultimap
{
	void test_multimap()
	{
		srand((unsigned int)time(NULL));

		long value = 0;
		cout << "how many element:";
		cin >> value;

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

		multimap<long,string> c;
		char buf[10];

		clock_t timeStart = clock();

		for (long i = 0; i < value; i++)
		{
			try
			{
				//将后面的内容 即 " " 内的内容写入缓冲区，写入个数10个
				snprintf(buf, 10, "%d", rand());
				c.insert(pair<long,string>(i,buf));
			}
			catch (exception& p)
			{
				//当内存溢出时的i
				cout << "i =" << i << " " << p.what() << endl;
				//abort() 中止程序执行，直接从调用的地方跳出
				abort();
			}
		}

		cout << "milli - second : " << (clock() - timeStart) << endl;
		cout << "multimap.size() = " << c.size() << endl;
		cout << "multimap.max_size() = " << c.max_size() << endl;

		long target = get_a_target_long();

		//c.find()
		{
			timeStart = clock();
			auto pItem = c.find(target);

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

			if (pItem != c.end())
			{
				cout << "found," << (*pItem).second << endl;
			}
			else
			{
				cout << "not found!" << endl;
			}
		}
	}
}

2.2. 测试结果

2.3. multimap 解读

    • 由于 map 存放的是键值对，所以要制定两个数据类型，第一个是 key ， 第二个是 value

    • insert 的时候，要插入键值对时 要用 pair<Type_key,Type_value>(key,value) 的形式插入
  • multimap key可以重复
  • 搜索速度快
  • multimap 不可以用下标做 insertion
  • 访问 pair 要用 pair.first 或者 pair.second

3. 测试 unordered_mulitiset

3.1. 测试代码

#include<unordered_set>
#include<stdexcept>
#include<string>
#include<cstdlib>//abort()
#include<cstdio>
#include<iostream>
#include<ctime>
#include<algorithm>
namespace tunordermultiset
{
	void test_unordered_mulitiset()
	{
		srand((unsigned int)time(NULL));

		long value = 0;
		cout << "how many element:";
		cin >> value;

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

		unordered_multiset<string> c;
		char buf[10];

		clock_t timeStart = clock();

		for (long i = 0; i < value; i++)
		{
			try
			{
				//将后面的内容 即 " " 内的内容写入缓冲区，写入个数10个
				snprintf(buf, 10, "%d", rand());
				c.insert(string(buf));
			}
			catch (exception& p)
			{
				//当内存溢出时的i
				cout << "i =" << i << " " << p.what() << endl;
				//abort() 中止程序执行，直接从调用的地方跳出
				abort();
			}
		}

		cout << "milli - second : " << (clock() - timeStart) << endl;
		cout << "unordered_multiset.size() = " << c.size() << endl;
		cout << "unordered_multiset.max_size() = " << c.max_size() << endl;
		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 = 1000; i < 1020; i++)
		{
			cout << "bucket #" << i << " has " << c.bucket_size(i) << "elements." << endl;
		}

		string target = get_a_target_string();
		//采用find() 算法
		{
			timeStart = clock();
			//这里的 auto 是迭代器 vector<int>::itertor
			auto pItem = ::find(c.begin(), c.end(), target);
			cout << "::find(),milli - second : " << (clock() - timeStart) << endl;

			if (pItem != c.end())
			{
				cout << "found," << *pItem << endl;
			}
			else
			{
				cout << "not found!" << endl;
			}
		}

		//c.find()
		{
			timeStart = clock();
			auto pItem = c.find(target);

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

			if (pItem != c.end())
			{
				cout << "found," << *pItem << endl;
			}
			else
			{
				cout << "not found!" << endl;
			}
		}
	}
}

3.2. 测试结果

3.3. multiset 解读

  • hashtable 实现
  • bucket_count() 篮子的数量
  • load_factor() 载入因子
  • 一个篮子后面的数不能太多，因为定位到每个篮子以后，就要进行遍历，数据太多，遍历数据就慢，所以当篮子后面的数多到一定数量时，就会打乱重新排序

4. 测试 unordered_mulitimap

4.1. 测试代码

#include<unordered_map>
#include<stdexcept>
#include<string>
#include<cstdlib>//abort()
#include<cstdio>
#include<iostream>
#include<ctime>
#include<algorithm>
namespace tunordermultimap
{
	void test_unordered_mulitimap()
	{
		srand((unsigned int)time(NULL));

		long value = 0;
		cout << "how many element:";
		cin >> value;

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

		unordered_multimap<long,string> c;
		char buf[10];

		clock_t timeStart = clock();

		for (long i = 0; i < value; i++)
		{
			try
			{
				//将后面的内容 即 " " 内的内容写入缓冲区，写入个数10个
				snprintf(buf, 10, "%d", rand());
				c.insert(pair<long,string>(i,buf));
			}
			catch (exception& p)
			{
				//当内存溢出时的i
				cout << "i =" << i << " " << p.what() << endl;
				//abort() 中止程序执行，直接从调用的地方跳出
				abort();
			}
		}

		cout << "milli - second : " << (clock() - timeStart) << endl;
		cout << "unordered_mulitimap.size() = " << c.size() << endl;
		cout << "unordered_mulitimap.max_size() = " << c.max_size() << endl;

		long target = get_a_target_long();
		
		//c.find()
		{
			timeStart = clock();
			auto pItem = c.find(target);

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

			if (pItem != c.end())
			{
				cout << "found, value = " << (*pItem).second << endl;
			}
			else
			{
				cout << "not found!" << endl;
			}
		}
	}
}

4.2. 测试结果

4.3. unordered_mulitimap 解读

  • hashtable 实现
  • 因为时 k - v 键值对，所以传值要用 pair

5. 测试 set

5.1. 测试代码

#include<set>
#include<stdexcept>
#include<string>
#include<cstdlib>//abort()
#include<cstdio>
#include<iostream>
#include<ctime>
#include<algorithm>
namespace tset
{
	void test_set()
	{
		srand((unsigned int)time(NULL));

		long value = 0;
		cout << "how many element:";
		cin >> value;

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

		set<string> c;
		char buf[10];

		clock_t timeStart = clock();

		for (long i = 0; i < value; i++)
		{
			try
			{
				//将后面的内容 即 " " 内的内容写入缓冲区，写入个数10个
				snprintf(buf, 10, "%d", rand());
				c.insert(string(buf));
			}
			catch (exception& p)
			{
				//当内存溢出时的i
				cout << "i =" << i << " " << p.what() << endl;
				//abort() 中止程序执行，直接从调用的地方跳出
				abort();
			}
		}

		cout << "milli - second : " << (clock() - timeStart) << endl;
		cout << "set.size() = " << c.size() << endl;
		cout << "set.max_size() = " << c.max_size() << endl;

		string target = get_a_target_string();
		//采用find() 算法
		{
			timeStart = clock();
			//这里的 auto 是迭代器 vector<int>::itertor
			auto pItem = ::find(c.begin(), c.end(), target);
			cout << "::find(),milli - second : " << (clock() - timeStart) << endl;

			if (pItem != c.end())
			{
				cout << "found," << *pItem << endl;
			}
			else
			{
				cout << "not found!" << endl;
			}
		}

		//c.find()
		{
			timeStart = clock();
			auto pItem = c.find(target);

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

			if (pItem != c.end())
			{
				cout << "found," << *pItem << endl;
			}
			else
			{
				cout << "not found!" << endl;
			}
		}
	}
}

5.2. 测试结果

5.3. set 解读

  • set 的 key 不能重复
  • rand 函数返回从0 到 RAND_MAX (32767)
  • 由于样本是1000000，样本大，所以每个数都会被随机到
  • 所以这里的 size 是 32768

6. 测试 map

6.1. 测试代码

#include<map>
#include<stdexcept>
#include<string>
#include<cstdlib> //abort()
#include<cstdio>
#include<iostream>
#include<ctime>
#include<algorithm>
namespace tmap
{
	void test_map()
	{
		srand((unsigned int)time(NULL));

		long value = 0;
		cout << "how many element:";
		cin >> value;

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

		map<long, string> c;
		char buf[10];

		clock_t timeStart = clock();

		for (long i = 0; i < value; i++)
		{
			try
			{
				//将后面的内容 即 " " 内的内容写入缓冲区，写入个数10个
				snprintf(buf, 10, "%d", rand());
				//c.insert(pair<long, string>(i, buf));
				c[i] = string(buf);
			}
			catch (exception& p)
			{
				//当内存溢出时的i
				cout << "i =" << i << " " << p.what() << endl;
				//abort() 中止程序执行，直接从调用的地方跳出
				abort();
			}
		}

		cout << "milli - second : " << (clock() - timeStart) << endl;
		cout << "map.size() = " << c.size() << endl;
		cout << "map.max_size() = " << c.max_size() << endl;

		long target = get_a_target_long();

		//c.find()
		{
			timeStart = clock();
			auto pItem = c.find(target);

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

			if (pItem != c.end())
			{
				cout << "found," << (*pItem).second << endl;
			}
			else
			{
				cout << "not found!" << endl;
			}
		}
	}
}

6.2. 测试结果

6.3. map 解读

  • map 的 key 不能重复
  • 由于这里的 key 的值是 i，所以 size 有 1000000，而 set 存放的就是 key 而不是 value，所以会重复
  • map 不同于 multimap
  • multimap 可以存放相同的 key，所以不能用 [] 访问
  • 而 map 可以，所以赋值的时候 可以用

7. 测试 unordered_set

7.1. 测试代码

#include<unordered_set>
#include<stdexcept>
#include<string>
#include<cstdlib>//abort()
#include<cstdio>
#include<iostream>
#include<ctime>
#include<algorithm>
namespace tunorderedset
{
	void test_unordered_set()
	{
		srand((unsigned int)time(NULL));

		long value = 0;
		cout << "how many element:";
		cin >> 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
			{
				//将后面的内容 即 " " 内的内容写入缓冲区，写入个数10个
				snprintf(buf, 10, "%d", rand());
				c.insert(string(buf));
			}
			catch (exception& p)
			{
				//当内存溢出时的i
				cout << "i =" << i << " " << p.what() << endl;
				//abort() 中止程序执行，直接从调用的地方跳出
				abort();
			}
		}

		cout << "milli - second : " << (clock() - timeStart) << endl;
		cout << "unordered_set.size() = " << c.size() << endl;
		cout << "unordered_set.max_size() = " << c.max_size() << endl;
		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 = 1000; i < 1020; i++)
		{
			cout << "bucket #" << i << " has " << c.bucket_size(i) << "elements." << endl;
		}

		string target = get_a_target_string();
		//采用find() 算法
		{
			timeStart = clock();
			//这里的 auto 是迭代器 vector<int>::itertor
			auto pItem = ::find(c.begin(), c.end(), target);
			cout << "::find(),milli - second : " << (clock() - timeStart) << endl;

			if (pItem != c.end())
			{
				cout << "found," << *pItem << endl;
			}
			else
			{
				cout << "not found!" << endl;
			}
		}

		//c.find()
		{
			timeStart = clock();
			auto pItem = c.find(target);

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

			if (pItem != c.end())
			{
				cout << "found," << *pItem << endl;
			}
			else
			{
				cout << "not found!" << endl;
			}
		}
	}
}

7.2. 测试结果

7.3. unordered_set 解读

  • 与 set 类似，区别是 unordered_set 用 hashtable 实现

8. 测试 unordered_map

8.1. 测试代码

#include<unordered_map>
#include<stdexcept>
#include<string>
#include<cstdlib>//abort()
#include<cstdio>
#include<iostream>
#include<ctime>
#include<algorithm>
namespace tunorderedmap
{
	void test_unordered_map()
	{
		srand((unsigned int)time(NULL));

		long value = 0;
		cout << "how many element:";
		cin >> 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
			{
				//将后面的内容 即 " " 内的内容写入缓冲区，写入个数10个
				snprintf(buf, 10, "%d", rand());
				c.insert(pair<long, string>(i, buf));
			}
			catch (exception& p)
			{
				//当内存溢出时的i
				cout << "i =" << i << " " << p.what() << endl;
				//abort() 中止程序执行，直接从调用的地方跳出
				abort();
			}
		}

		cout << "milli - second : " << (clock() - timeStart) << endl;
		cout << "unordered_map.size() = " << c.size() << endl;
		cout << "unordered_map.max_size() = " << c.max_size() << endl;

		long target = get_a_target_long();

		//c.find()
		{
			timeStart = clock();
			auto pItem = c.find(target);

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

			if (pItem != c.end())
			{
				cout << "found," << (*pItem).second << endl;
			}
			else
			{
				cout << "not found!" << endl;
			}
		}
	}
}

8.2. 测试结果

8.3. unordered_map 解读

  • 与 map 类似，区别是 unordered_map 用 hashtable 实现
sheep_77
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
STL练习题：Delivery
_Previous的博客
06-03 937
Description 快递公司在运送货物的时候，会通过机器扫描得到货物信息。但由于网络问题或重复扫描等问题，会产生冗余信息。现在需要根据接收到的信息，进行整理并按时间排序，去除掉多余信息。信息方式：YYYY/MM/DD-HH:mm:ss|快递信息要求保留某“快递信息”最早记录。按时间顺序进行排序。月：1-12日：1-30时：0-23分、秒：0-59输出格式YYYY/MM/DD-HH:mm:ss
STL源码剖析.pdf(侯捷，完整版，已加全书签)
06-17
紹之外，立刻深入STL 技術核心，並以STL 六大組件（components）為章節之進 行依據。以㆘是各章名稱，這樣的次序安排大抵可使每㆒章所剖析的主題能夠於 先前章節㆗獲得充份的基礎。當然，技術之間的關連錯綜複雜，不...
STL性能测试
热门推荐
陈硕的Blog
10-03 1万+
 作者主页http://www.chenshuo.com可下载测试文本与源代码C++ Standard Template Library——STL的性能究竟如何，不同版本的STL其性能差异有多少？为了解这些，让我们来做一个简单的测试吧。测试的基本思路是用C与C++分别实现一个程序，实现相同的功能，并要求C++程序的主要数据结构用STL中的Containers、Algorithms等来实现。
STL测试
qq_23350817的博客
03-04 357
array&lt;int, 3&gt; arr{ 1,2,3 }, arr1{4,5,6}; arr.begin(); arr.end(); arr.rbegin(); arr.rend(); arr.cbegin(); arr.cend(); arr.size(); arr.front(); arr.back(); int data = std::get&lt;2&gt;(arr); arr.e...
stl测试
weixin_30287169的博客
11-06 149
以下测试都在学校电脑进行 我觉得应该比考试机器慢一点。。 1.map map的速度测出来和放入数值大小有很大关系 比如 #include <bits/stdc++.h> using namespace std; #define rep(i,h,t) for (int i=h;i<=t;i++) const int N=1e6; const int mo=10...
测试STL
fffzlfk的博客
12-31 257
#include&lt;vector&gt; #include &lt;iostream&gt; #include&lt;algorithm&gt; using namespace std; void fill_random_int(vector&lt;int&gt;&amp; v,int cnt) { v.clear(); for(int i=0;i&lt;cnt;i++) ...
侯捷STL课件_C++_候捷课件stl_c++侯捷课件_
09-29
侯捷讲STL的课件，里面还有我做的一些笔记
sgi-stl-侯捷配套.rar
09-09
自己保存，免得每次下载。版本是Cygnus C++ 2.91 for Windows安装目录下的所有头文件，头文件在压缩包中的g++子文件内。一共128+8=136个头文件。
[网盘]STL源码_侯捷注释.2018_03_19
03-19
STL源码_侯捷注释，相信大家都有看过侯捷的STL的源码解析那本书吧。 这是STL的注释
[网盘]STL源码_侯捷注释.2018_03_17
03-17
STL源码_侯捷注释，相信大家都有看过侯捷的STL的源码解析那本书吧。 这是STL的注释
STL基础和容器测试
雨纷飞
12-12 357
STL六大部件： 容器（Containear）、分配器（Allocators）、算法（Algorithm）、 迭代器（Iterators）、适配器（Adapters）、仿函数（Functors） OOP与GP Containers和Algorithm团队可以各自闭门造车，期间以Iterator沟通即可。 Algorithms通过Iterators确定操作范围，并通过Iterators...
STL 标准库算法测试
weixin_42762863的博客
08-04 129
头文件为 algorithm , 算法由all_of, any_of, sort #include <iostream> #include <vector> #include <algorithm> //all_of template <typename T> class Test_std_algorithm { public: void add_vector_para(const T& a) { vec.push_back(a); } vo
STL 常数测试（粗略）
zawedx的博客
01-25 655
vector - 手写链表 预处理log - math库log vector - 手写链表 vector和手写链表的时间对比 push_back时间如下 .. 不开O2 开O2 vector 8s 6s 手写链表 4s 4s 遍历一次的时间都是2s 详见代码 #pragma GCC optimize(2) #in...
STL基本容器测试
生活需要深度
06-20 308
标准STL
STL之list测试
CppPlayer
11-24 1065
STL----list基本用法测试
STL简单测试题
Scholar618的博客
04-22 297
第一个参数是字符串的起始位置，第二个参数是字符串的终点位置，第三个是init求和初始化，即为求和累加器，第四个是一个Lambda表达式，用于自定义累加操作（若没有第四个参数，即为起始位置到终点位置和累加器的和）查阅资料发现，代码中定义的vInt_Max迭代器指向的是vIntA.end()，而不是vIntA中的最大值。因此，输出的最大值是未定义的，可能会导致程序出现错误(vInt_Min没有影响)函数将得到一个指向容器尾部的迭代器，但是这个迭代器并不能用于访问容器中的元素，因为它指向的是一个不存在的元素。
STL的算法部分测试
IS_MOKE的博客
09-04 168
STL的算法部分测试
STL vector内存分配测试笔记
NavNet的博客
09-14 1508
vector 初始内存默认分配一个元素的内存长度，比如使用int声明的std::vector vec，初始内存只存在四个字节，可以调用vec.reserve(1024)分配1024个节点的内存。vector使用之前不手动分配内存，使用效率会很慢，尤其使用自定义的类型对象涉及到拷贝析构，随意插入一个元素都会引起内存重新分配，元素重新拷贝。当然，系统也根据重新分配的次数进行分配优化，可以多分配空间。但
侯捷stl与泛型编程
最新发布
09-15
侯捷STL与泛型编程是指侯捷在网易云课堂上提供的关于STL标准库和泛型编的课程。该课程包括了以下内容： - 认识headers、版本、重要资源 - STL体系结构基础介绍 - 容器之分类与各种测试 - 加法的仿函数 - STL中算法的形式和参数 侯捷通过这门课程向学习者介绍了STL标准库和泛型编程的基本概念和使用方法。该课程内容丰富，涵盖了STL的各个方面，使学习者能够更好地理解和应用STL和泛型编程的概念。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值