容器vector基础

52 阅读2分钟

开启掘金成长之旅!这是我参与「掘金日新计划 · 12 月更文挑战」的第7天,点击查看活动详情

1、容器存放内置数据类型

如果直接把容器的概念直接拉出来,会让人不好理解。粗略的看容器就像一个数组,之所以这样讲,是因为它可以像数组一样去使用。要使用容器我们首先要加上头文件 “#include < vector >” 。除此之外,容器还有很多对其操作的函数。

#include <vector> //使用容器必须要添加的库
#include <algorithm>//标准算法库
void MyPrint(int val)
{
	cout << val << endl;
}
void test01()
{
	vector<int> v;//定义一个容器,它里面可以装内置类型int,这一点是不是跟数组有点相似。
	//尾插法
	v.push_back(10);//容器有他的函数可以对容器进行操作,v.push_back(20);就是将20放到容器的最有一个位置
	v.push_back(20);
	v.push_back(30);
	v.push_back(40);
	v.push_back(50);
	v.push_back(60);
        
	//声明迭代器,通过迭代器来访问容器里面的数据!
	//迭代器的作用类似于指针
	//vector<int>::iterator itBegin = v.begin();//起始迭代器指向容器的第一个元素
	//vector<int>::iterator itEnd = v.end();//起始迭代器指向容器的最后一个元素的下一个元素
        
        //第一种遍历容器的方法,在这里迭代器可以把迭代器简单地当作指针,用法也是一样的,星号*就引用之后就是它所指向的内容!!
	//while (itBegin != itEnd) {
	//	cout << *itBegin << endl;
	//	itBegin++;
	//}
        //第二种遍历方法:
	//for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	//{
	//	cout << *it << endl;
	//}

	//第三种,自带的遍历算法
	for_each(v.begin(), v.end(), MyPrint);//MyPrint函数是自己实现的。
        
}

image.png

2、容器操纵自定义数据类型

不难想象,容器可以放内置的数据类型,同样也可以放自定义的数据类型!

#include <vector>
#include <algorithm>//标准算法库
class Person//自定义让人类
{
public:
	Person(string name,int age)
	{
		this->m_Age = age;
		this->m_Name = name;
	}
	int m_Age;
	string m_Name;
};
void test01()
{
	vector<Person> v;//放入容器中
	Person p1("vvv", 10);
	Person p2("aaa", 20);
	Person p3("fff", 30);
	Person p4("ddd", 40);
	Person p5("sss", 50);
	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p4);
	v.push_back(p5);
	//每一个容器都有自己专属的迭代器
	for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
	{//注意小技巧:*it就等于<>里面的内容
    
		//也就是说:*it=Person
		cout << "name:" << (*it).m_Name << " age:" << (*it).m_Age << endl;
		cout << "name:" << it->m_Name << " age:" << it->m_Age << endl;
	}
}
void test02()
{
	vector<Person*>v;
	Person p1("vvv", 10);
	Person p2("aaa", 20);
	Person p3("fff", 30);
	Person p4("ddd", 40);
	Person p5("sss", 50);
	v.push_back(&p1);
	v.push_back(&p2);
	v.push_back(&p3);
	v.push_back(&p4);
	v.push_back(&p5);
	// 遍历容器
	for (vector<Person*>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << "姓名:" << (*it)->m_Name << " 年龄:" << (*it)->m_Age << endl;

	}
}

image.png

3、容器嵌套

通过容器嵌套,我们可以实现“二维数组”:

#include <vector>
#include <algorithm>
void test01()
{//定义四个小容器
	vector<int>v1;
	vector<int>v2;
	vector<int>v3;
	vector<int>v4;
	//初始化
	for (int i = 0; i < 4; i++)
	{
		v1.push_back(i + 1);
		v2.push_back(i + 2);
		v3.push_back(i + 3);
		v4.push_back(i + 4);
	}
	//创建大容器!! 
        vector<vector<int>> v;//<> 号里面是 vector<int>
	v.push_back(v1);//尾插
	v.push_back(v2);
	v.push_back(v3);
	v.push_back(v4);
        
        //遍历
	for (vector< vector<int>>::iterator it = v.begin(); it != v.end(); it++)
	{//注意小技巧
		for (vector<int>::iterator vit = (*it).begin(); vit != (*it).end(); vit++)
		{
			cout << *vit << " ";
		}
		cout << endl;
	}
}

image.png