学习C++ primer 之路 - ( 第十六章之 STL模板之顺序容器)

最新推荐文章于 2023-06-08 22:21:02 发布

kanxue1.0

最新推荐文章于 2023-06-08 22:21:02 发布

阅读量254

点赞数

分类专栏：总结 C++ 文章标签： STL 模板泛型编程

本文链接：https://blog.youkuaiyun.com/z1455841095/article/details/82696865

版权

总结同时被 2 个专栏收录

20 篇文章

订阅专栏

C++

19 篇文章

订阅专栏

本文深入解析了STL中的多种容器，包括Array、Vector、Deque、List、Forward_list、Stack和Queue的特点与使用方法，提供了丰富的代码示例，帮助读者理解各种容器的内部结构和操作函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

STL多种容器以及结构

1.Array（顺序容器）

结构图：

长度大小是规定死的，无法动态扩充空间

定义：

#include <array>
array<double,10>ary = {1,2,3,4,5,6,7,8,9,10}; //必须有第二个参数，要指定有多大

函数：

1.get

这是一个全局的函数并不是array模板所持有的

get(元素偏移量,元素类型，数组中的元素书，从中选择的数组)
#include <array>
array<int,4>c0={1,2,3,4};
get<1>(c0);

2.begin()

获取数组第一个位置的迭代器

2.end()

获取数组最后一个位置的下一个位置的迭代器

3.size()

获取数组的长度

4.back()

获取数组最后一个元素的值

5.data()

获取第一个位置地址

6.front()

获取数组第一个位置的值

2.Vector（顺序容器）

结构图:

vector是一个向后扩充的容器，当它的空间不足时，扩充到原来的二倍，然后在不足时继续为原来的二倍.......

他们的地址也是一个连续的

vector总结传送门：https://blog.youkuaiyun.com/z1455841095/article/details/82668794

3.Deque（顺序容器）

双向开口可进可出的容器。

结构图：

这只是你表面看到的是这个样子：

其实更具体的是这个样子：

前面第一个图容器存入的是一个指向一段buffer空间的地址，具体是看这第二个图的样子。

当两端都填满时，若继续push_back添加元素，Deque容器会自动开辟一段buffer 用于存储并且有一个看似连续的地址指向它。

反之如果用push_front 也会开辟一段buffer

4.List（顺序容器）

双向链表：

结构图

例代码：

#include<iostream>
#include <cstdlib>
#include <ctime>
#include <list>
#include <string>
#include <cstring>
#include <exception>
#include <array>
std::string get_a_target_string();
int main()
{
	using namespace std;
	srand(time(0));
	long value;
	cout << "how many elements: ";
	cin >> value;
	cout << "\ntest_list()........... \n";
	list<string>c;
	char buf[10];
	clock_t timeStart = clock();
	for (long i = 0; i < value; ++i)
	{
		try 
		{
			snprintf(buf, 10, "%d", rand());
			c.push_back(string(buf));
		}
		catch(exception & p)
		{
			cout << "i = " << i << " " << p.what() << endl;
			abort();//返回
		}
	}
	cout << "milli-seconds: " << (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-seconds : " << (clock() - timeStart) << endl;
	if (pItem != c.end())
	{
		cout << "found, " << *pItem;
		cout << endl;
	}
	else {
		cout << "Not Found! " << endl;
	}

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

	system("pause");
	return 0;
}
std::string get_a_target_string()
{
	using std::cin;
	using std::cout;
	int value;
	cout << "target (0~" << RAND_MAX << ": ";
	cin >> value;
	char buf[10];
	snprintf(buf, 10, "%d", value);
	return std::string(buf);
}