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

最新推荐文章于 2024-06-27 17:29:04 发布
最新推荐文章于 2024-06-27 17:29:04 发布
阅读量63 收藏 1
点赞数
分类专栏： 侯捷C++ STL 视频笔记 文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73602247/article/details/131637577
版权

1. 测试 list

1.1. 测试代码

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

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

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

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

		clock_t timeStart = clock();

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

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

		string target = get_a_target_string();

		timeStart = clock();

		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;
		}

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

1.2. 测试结果

1.3. list 解读

  • list 不同于 vector，二者成长机制不同
  • list 是一个一个节点添加
  • vector是两倍增长，在另一个地方找两倍大的空间，再转移数据，成长过程缓慢
  • 容器中有 sort() 函数，而 algorithm 中也有 sort()

2. 测试 forward_list

2.1. 测试代码

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

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

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

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

		clock_t timeStart = clock();

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

		cout << "milli - second : " << (clock() - timeStart) << endl;
		cout << "forward_list.max_size() = " << c.max_size() << endl;
		cout << "forward_list.front() = " << c.front() << endl;
		//forward_list 没有以下两个接口
		//cout << "forward_list.back() = " << c.back() << endl;
		//cout << "forward_list.size() = " << c.size() << endl;

		string target = get_a_target_string();

		timeStart = clock();
		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;
		}

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

2.2. 测试结果

2.3. forward_list 解读

  • forward_list 不同于 list
  • forward_list 是单向的，list 是双向的
  • forward_list 只有 push_front，而 list 二者都有
  • forward_list 没有 back() 和 size() 接口

3. 测试 slist （非标准库中的）

  • slist 与 forward_list 类似，结构是一样的，都是单向量表
  • 但是他是在gcc环境中的，头文件是<ext\slist>

3.1. 测试代码

#include<ext\slist>
#include<stdexcept>
#include<string>
#include<cstdlib>//abort()
#include<cstdio>
#include<iostream>
#include<ctime>
#include<algorithm>
namespace tslist
{
	void test_slist()
	{
		srand((unsigned int)time(NULL));

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

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

		__gnu_cxx::slist<string> c;
		char buf[10];

		clock_t timeStart = clock();

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

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

3.2. 测试结果

3.3. slist 解读

与forward_list一样，区别是forward_list 是标准库中的，而slist不是

4. 测试 Deque（双端队列）

4.1. 测试代码

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

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

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

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

		clock_t timeStart = clock();

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

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

		string target = get_a_target_string();

		timeStart = clock();
		//这里的 auto 是迭代器 deque<string>::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;
		}

		timeStart = clock();
		::sort(c.begin(),c.end());
		cout << "::sort(),milli-seconds : " << (clock() - timeStart) << endl;
	}
}

4.2. 测试结果

4.3. Deque 解读

  • 在内存中表现为一段map，map的每个元素指向 1 个buffer
  • 每个buffer存放 8 个数据
  • 所以它可以前后扩充，如果往前添加元素，就在 97 前面，如果扩充到了最左侧还要扩充，就要继续开辟新的 buffer，向右同理
  • deque 是分段连续
  • 在遍历过程中，当遍历到 buffer 的尽头的时候，需要切换到另一个buffer进行继续遍历，这就需要重载++运算符
  • array 不能扩充，vector 两倍扩充，list一个个扩充，deque 每次扩充为一个 buffer
  • deque 没有sort() 接口，当容器有自己的 sort 接口的时候，就要调用自身的 sort()，如 list，forward_list

以下两种可以称作是容器适配器 因为他们是由另一个容器 deque 实现的

5. 测试 stack

5.1. 测试代码

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

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

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

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

		clock_t timeStart = clock();

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

		cout << "milli - second : " << (clock() - timeStart) << endl;
		cout << "stack.size() = " << c.size() << endl;
		cout << "stack.top() = " << c.top() << endl;
		c.pop();
		cout << "stack.size() = " << c.size() << endl;
		cout << "stack.top() = " << c.top() << endl;
	}
}

5.2. 测试结果

5.3. stack 解读

  • stack（堆栈） 先进后出 FILO
  • 由于这个特性，不提供 iterator ，因为这样就可能可以改变其中的元素，破坏了容器独特的性质
  • deque 涵盖了 stack
  • stack 源码含有一个 deque

6. 测试 queue

6.1. 测试代码

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

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

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

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

		clock_t timeStart = clock();

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

		cout << "milli - second : " << (clock() - timeStart) << endl;
		cout << "queue.size() = " << c.size() << endl;
		cout << "queue.front() = " << c.front() << endl;
		cout << "queue.back() = " << c.back() << endl;
		c.pop();
		cout << "queue.size() = " << c.size() << endl;
		cout << "queue.front() = " << c.front() << endl;
		cout << "queue.back() = " << c.back() << endl;
	}
}

6.2. 测试结果

6.3. queue 解读

  • 先进先出 FIFO
  • 由于这个特性，不提供 iterator ，因为这样就可能可以改变其中的元素，破坏了容器独特的性质
  • pop() 与 stack 不同，queue pop() 在队首
  • 源码中也含有 deque
sheep_77
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
侯捷C++STL 体系结构与内存分析：容器vector测试
weixin_39770712的博客
10-25 92
vector的测试程序： #include <vector> #include <stdexcept> #include <string> #include <iostream> #include <ctime> #include <cstdio> // snprintf() #include <cstdlib> // abort() #include <algorithm> namespace jj02
STL源码剖析.pdf(侯捷，完整版，已加全书签)
06-17
本書假設你對STL 已有基本認識和某種程度的運用經...第5 章 關聯式容器（associated containers） 第6 章 演算法（algorithms） 第7 章 仿函式or 函式物件（functors, or function objects） 第8 章 配接器（adapter）
侯捷STL 3. 容器之分类与各种测试 (一)
m0_73602247的博客
07-09 88
侯捷STL 容器之分类与各种测试之容器介绍、array测试
侯捷STL 6. 容器之分类与各种测试 (四)
m0_73602247的博客
07-10 81
【代码】侯捷STL 6. 容器之分类与各种测试 (四)
侯捷STL 4. 容器之分类与各种测试 (二)
m0_73602247的博客
07-09 61
侯捷STL容器之分类与各种测试之vector测试
3. 容器之分类与各种测试
sjadow的博客
11-27 193
《STL标准库和泛型编程》侯捷
侯捷STL 7. 分配器之测试
m0_73602247的博客
07-11 44
模板都有两个参数，第一个是typename，第二个有默认参数，分配器<typename>，所以一般不用写。allocator 也可以单独使用，如图二右侧，其中参数1，表示要申请一个元素的空间。因为用malloc和free分配内存，只需要申请多少个字节，不需要指明要还多少字节。不值得这样用，因为不使用容器，使用很少的变量，只需要单独开辟空间即可。用分配器要还指针，也要还元素个数，负担重，应该使用容器，而不是分配器。课上的测试都是在gnuc下的，即gcc。但是主要还是用与容器。
STL源码剖析(侯捷)笔记——STL容器的分类与测试
xiaobai_wsj的博客
06-26 655
阅读侯捷STL源码剖析与视频讲解整理的笔记
C++侯捷STL标准库与泛型编程笔记
WLSTLA
11-29 1171
C++STL 本篇博文参考与侯捷老师的STL泛型编程课程,将其中比较重要的部分记录来下，方便今后的复习。十分推荐侯捷老师的C++系列，真的是圣经一样的存在！ 1.STL六大部件Component 容器(Containers) 分配器(Allocators) 算法(Alogorithms) 迭代器(Iterators) 适配器(Adapters) 仿函数(Functors) 2.分配器 allocator以::operator new 和::operator delete完成al
侯捷STL—容器vector
ty_hailin的博客
06-03 205
容器vector 一、使用vector #include <vector> #include <stdexcept>//异常 #include <string> #include <cstdlib> //abort() #include <cstdio> //snprintf() #include <iostream> #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的注释
C++之STL（十二）
最新发布
CSDN_HZW的博客
06-27 106
【代码】C++之STL（十二）
LeetCode 算法：两两交换链表中的节点 c++
小金牛来了
06-20 935
LeetCode 算法：两两交换链表中的节点 c++
C++精解【7】
应用数学
06-27 785
使用一种存储顺序的矩阵和数组可以分配给使用另一种存储顺序的矩阵和数组，就像上面的程序中使用Acolmajor初始化Arowmajor时发生的那样。3.缺省情况下，Eigen是列为主的。这意味着，尽管我们的目标是透明地支持列为主和行为主的存储顺序，但Eigen库可能最适合列为主的矩阵。2.当矩阵以行为主的顺序存储时，由于更好的数据局部性，逐行遍历矩阵的算法将运行得更快。为了找出适合您的特定应用程序的更快的方法，进行一些实验可能是值得的。或者，您可以使用Eigen以外的其他库，这些库可能需要特定的存储顺序。
C++ 内存分配可视化
一个大佬的博客
06-24 647
注：宽度表示生存时间(黑色表示泄漏)，高度表示内存占用大小，颜色表示每次调用地址。
侯捷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、付费专栏及课程。

余额充值