STL容器（上）c++

最新推荐文章于 2024-02-25 19:20:49 发布

钦新欢

最新推荐文章于 2024-02-25 19:20:49 发布

阅读量887

点赞数

文章标签： c++ 容器

本文链接：https://blog.csdn.net/weixin_61438881/article/details/122848392

版权

二、vector容器包含头文件vector

总起

array必须传入长度，vector不用传入长度自己可以调节长度

对于迭代器注意返回的数据类型即可

一、array容器包含头文件array

和数组使用方式相同，需要确定长度

定义：array<变量类型，长度> 变量名；例如array<int,3> at;

初始化方式

//两种初始化方式
//1
	array<int, 3> at = {1,2,3};
//2
	for (int i = 0;i < at.size();i++)
	{
		at[i]=i;
	}

//返回数组

//返回数组
array<int, 3> asd(array<int, 3>& temp)
{
	return temp;
}

(1)数组的部分内置函数和用法

void testExOperator()
{
	//数组也是一种容器
	//使用和数组一样
	//一些函数
	array<int, 3> test = { 1,2,3 };
	cout << test.empty() << endl;//判读那是否为空
	cout << test.size() << endl;//大小
	test.fill(5);//数组内部数据填充为5，所有元素为5
    
    //遍历
	//写int v:test也可以
//新的容器语法，容器必须要有迭代器
	for (auto v : test)
	{
		cout << v << endl;
	}
	array<int, 3> test1 = { 3,4,5 };
	test.swap(test1);//交换数组 长度必须要一样长

	int cData[3] = { 1,2,3 };
	//映射：一种对应关系,数组下标对应元素
		for (auto v : cData)
		{
			cout << v  << endl;
		}
}

（2）用数组存储自定义类型的数据

首先创建一个类

class MM
{
public:
	MM() {}
	MM(string name, int age) :name(name), age(age) {}
	void print()
	{
		cout << name << "\t" << age << endl;
	}
protected:
	string name;
	int age;
};

其次

begin()表示第一个元素前的位置

end()表示最后一个元素后的位置

比如 1、2、3、4、5

如果取区间 2、3、4

那么begin()表示1与2之间的位置

end()表示4与5之间的位置

void testUserData()
{
	//创建MM对象时需要调用MM的构造函数，new的过程是调用无参的构造函数
	array<MM, 3> mmData;//等效创建了MM array[3]
	//赋值
    for (int i = 0;i < mmData.size(); i++)
	{
		string name = "name";
		//内部对[]进行了重载 下面有补充说明
		mmData[i] = MM(name + to_string(i), 16 + i);
	}

	//遍历方式1
    for (auto v : mmData)
	{
		v.print();
	}
	//迭代器访问  实质是类中类
	//对象模仿指针行为，*迭代器   就是取值运算
	array<MM, 3>::iterator iter;//类中类
	
//begin()第一个 end()最后一个位置（不是最后一个元素的位置）
//比如1,2,3,4,5   end()表示5后面第一个位置

	(*mmData.begin()).print();
	//(*mmData.end()).print();//越界访问
	(*(mmData.end()-1)).print();

//迭代器遍历
	for (iter = mmData.begin();iter != mmData.end();iter++)
	{
		//(*iter).print()都可以
		iter->print();
	}
}

（3）补充说明

mmData[i] = MM(name + to_string(i), 16 + i);

模拟内部对[]进行重载、

template <class _Ty,size_t size>
class MyArray
{
public:
	MyArray()
	{
		memory = new _Ty[size];
	}
//重载
	_Ty*& operator[](int index)
	{
		return memory[index];
	}
	~MyArray()
	{
		delete[] memory;
	}
protected:
	_Ty* memory;
};

二、vector容器包含头文件vector

和数组差不多但是不需要确定的长度，可以自己变化长短

作为辅助函数打印数据

vector中后续代码会使用这个打印函数

template <class _Ty>
void printVector(vector<_Ty>& temp)
{
	for (auto v : temp)
	{
		cout << v << "\t";
	}
}