容器共性机制研究

最新推荐文章于 2024-06-21 13:59:32 发布

汤愈韬

最新推荐文章于 2024-06-21 13:59:32 发布

阅读量180

点赞数 1

分类专栏： stl 文章标签：容器

本文链接：https://blog.csdn.net/qq_38200548/article/details/101428227

版权

stl 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

本文探讨了STL容器的共性机制，强调它们提供值语意，要求元素可拷贝。重点讲解了容器中元素的存储要求，如无参构造函数、拷贝构造函数和赋值运算符。此外，总结了不同容器如deque、vector、list、set和map的使用场景，分析了各自在性能和操作特性上的优缺点。

摘要由CSDN通过智能技术生成

理论提高

所有的容器提供的都是值(value)语意,而非引用(reference)语意.容器执行插入元素的操作时,内部实施拷贝动作.所以STL容器内存储的元素必须能够被拷贝(必须提供拷贝函数)

1 容器中缓存了用户的节点
2 节点的类, 要保证节点能够插入到容器中一般节点类 , 需要提供无参构造函数,拷贝构造函数,重载=操作符

1 除了queue和stack外,每个容器都提供可返回迭代器的函数,运用返回的迭代器就可以访问元素
2 通常STL不会抛出异常.要求使用者确保传入正确的参数.
3 每个容器都提供了一个默认构造函数跟一个默认拷贝构造函数

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>
#include <string>
using namespace std;

class Teacher
{
public:
	Teacher(char *name, int age)
	{
		m_pname = new char[strlen(name) + 1];
		strcpy(m_pname, name);
		m_age = age;
	}
	~Teacher()
	{
		if (m_pname != NULL)
		{
			delete[] m_pname;
			m_pname = NULL;
			m_age = 0;
		}
	}
private:
	char	*m_pname;
	int		m_age;
};

void test()
{
	Teacher t1("t1", 31);

	vector<Teacher> v1;


	v1.push_back(t1);	// 把t1拷贝了一份存入到容器中



}


int main()
{
	test();
	system("pause");
	return 1;
}

上述代码会宕掉

修改如下代码:

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>
#include <string>
using namespace std;

class Teacher
{
public:
	Teacher(char *name, int age)
	{
		m_pname = new char[strlen(name) + 1];
		strcpy(m_pname, name);
		m_age = age;
	}
	~Teacher()
	{
		if (m_pname != NULL)
		{
			delete[] m_pname;
			m_pname = NULL;
			m_age = 0;
		}
	}

	// 拷贝构造函数
	Teacher(const Teacher &obj)
	{
		m_pname = new char[strlen(obj.m_pname) + 1];
		strcpy(m_pname, obj.m_pname);
		m_age = obj.m_age;
	}
	// 重载 = 操作符
	// t3 = t2 = t1
	Teacher& operator=(const Teacher &obj)
	{
		// 先把t2的旧的内存释放掉
		if (m_pname != NULL)
		{
			delete[] m_pname;
			m_pname = NULL;
		}
		// 根据t1的大小分配内存
		m_pname = new char[strlen(obj.m_pname) + 1];
		// copy t1 的数据
		strcpy(m_pname, obj.m_pname);
		m_age = obj.m_age;
		return *this;
	}
	void printT()
	{
		cout << m_pname << " : " << m_age << endl;
	}
private:
	char	*m_pname;
	int		m_age;
};

void test()
{
	Teacher t1("t1", 31);

	vector<Teacher> v1;

	v1.push_back(t1);	// 把t1拷贝了一份存入到容器中...  执行的是自己重写的拷贝构造函数  就不会有问题了



}


int main()
{
	test();
	system("pause");
	return 1;
}

各个容器的使用时机

在这里插入图片描述

deque的使用场景：比如排队购票系统，对排队者的存储可以采用deque，支持头端的快速移除，尾端的快速添加。如果采用vector，则头端移除时，会移动大量的数据，速度慢。
vector与deque的比较：
一：vector.at()比deque.at()效率高，比如vector.at(0)是固定的，deque的开始位置却是不固定的。
二：如果有大量释放操作的话，vector花的时间更少，这跟二者的内部实现有关。
三：deque支持头部的快速插入与快速移除，这是deque的优点。
list的使用场景：比如公交车乘客的存储，随时可能有乘客下车，支持频繁的不确实位置元素的移除插入。
set的使用场景：比如对手机游戏的个人得分记录的存储，存储要求从高分到低分的顺序排列。
map的使用场景：比如按ID号存储十万个用户，想要快速要通过ID查找对应的用户。二叉树的查找效率，这时就体现出来了。如果是vector容器，最坏的情况下可能要遍历完整个容器才能找到该用户。