STL——array和vector容器

📖作者介绍：22级树莓人（计算机专业），热爱编程＜目前在c＋＋阶段>——目标Windows，MySQL，Qt，数据结构与算法，Linux，多线程，会持续分享学习成果和小项目的
📖作者主页：热爱编程的小K
📖专栏链接：c++

🎉欢迎各位→点赞👏 + 收藏💞 + 留言🔔​
💬总结：希望你看完之后，能对你有所帮助，不足请指正！共同学习交流 🐾

一、array

1、array概念

array是一个容器，封装了固定大小的数组。

该容器是聚合类型，其语义与C风格数组的结构相同， T [ N ]作为其唯一的非静态数据成员。与c风格数组不同的是，它不会自动衰减为T*。(数组名不会自动转为数组首地址)

该容器将C风格数组的性能和可访问性与标准容器的优点相结合，比如知道自己的大小、支持赋值、随机访问迭代器等。

2、操作基本数据类型

初始化不赋初值，里面的值不会自动初始化，因为rray没有构造函数，也没有私有或保护成员，所以不初始化读出来的是野值

void testOne()
{array<int, 5> pos;for (int i = 0; i < pos.size(); i++){cin >> pos[i];}for (int i = 0; i < pos.size(); i++){/* code */cout << pos[i] << " ";}cout << endl;array<double, 3> nums = { 1.11,2.22,3.33 };//迭代器方式访问for (array<double, 3>::iterator iter = nums.begin(); iter != nums.end(); iter++){cout << *iter << " ";}cout << endl;//新版for循环方式访问for (auto v : nums){cout << v << " ";}cout << endl;
}

3、操作自定义类型

操作自定义类型时要记得重载运算符

class MM
{
public:MM(int age = 0, string name = "") :age(age), name(name) {}friend ostream& operator<<(ostream& out, const MM& object){out << object.name << " " << object.age << endl;return out;}string getName() const { return name; }int getAge() const { return age; }
protected:int age;string name;
};
bool seacherName(const MM& object) {return object.getName() == "貂蝉";
}
void testtwo() {array<MM, 3> info;info[0] = { 18,"貂蝉" };info[1] = { 19,"杨玉环" };info[2] = { 16,"坤坤" };for (auto v : info){cout << v << endl;}array<MM, 3>::iterator iter = find_if(info.begin(), info.end(), seacherName);if (iter != info.end()) {cout << (*iter).getName() << " " << iter->getAge() << endl;}
}

4、函数介绍

void test3() {array<int, 5> king = { 1,2,3,4,5 };cout << "size:" << king.size() << endl;cout << "empty:" << king.empty() << endl;cout << "front" << king.front() << endl;cout << "back:" << king.back() << endl;cout << "填充：";king.fill(5);for (int i = 0; i < 5; i++)cout << king[i] << " ";
}

二、vector

1、Vector概念

vector 容器是 STL 中最常用的容器之一，它和 array 容器非常类似，都可以看做是对 C++普通数组的“升级版”。不同之处在于，array 实现的是静态数组（容量固定的数组），而 vector 实现的是一个动态数组，即可以进行元素的插入和删除，在此过程中，vector 会动态调整所占用的内存空间，整个过程无需人工干预。

vector尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比较费时

2、操作基本类型

注意：成员函数push_back()是在容器的最后面插入，如图，原先建立的时候是3个空间，用成员函数插入一个，空间变成4个，以及最后又在后面插入了一个999

//操作基本数据类型
bool cmpData(int data) { return data == 888; }
void testOne() 
{//不带长度的构建方式，不能采用下标法插入，只能采用成员函数插入vector<int> king;//king[0] = 1;king.push_back(1);king.push_back(2);king.push_back(3);for (int i = 0; i < king.size(); i++){cout << king[i] << " ";}cout << endl;for (auto v : king) {cout << v << " ";}cout << endl;for (vector<int>::iterator iter = king.begin(); iter != king.end(); iter++) {cout << *iter << " ";}cout << endl;vector<int> info(3);info.push_back(888);for (int i = 0; i < info.size()-1; i++){cin >> info[i];}info.push_back(999);for(auto v:info){cout << v << " ";}cout << endl;vector<int>::iterator iter = find_if(info.begin(), info.end(), cmpData);if (iter != info.end()) cout << *iter << endl;
}

3、操作自定义类型

这里用迭代器进行删除的时候，成员函数erase()会把删除的下一个位置返回回来

//操作自定义数据类型
class MM
{
public:MM(int age=0,string name=" "):age(age),name(name){}friend ostream& operator<<(ostream& out, const MM& object) {out << object.name << " " << object.age << endl; \\return out;}string getName() { return name; }int getAge() { return age; }
protected:int age;string name;
};
void testTwo() {vector<MM> info;info.push_back(MM(19, "西施"));info.push_back(MM(18, "貂蝉"));info.push_back(MM(20, "妲己"));for (auto v : info) {cout << v;}cout << endl;for (vector<MM>::iterator iter = info.begin(); iter != info.end();) {if (iter->getName() == "妲己") {iter = info.erase(iter);}else{iter++;}}for (auto v : info) {cout << v;}
}

三、vector和array的嵌套

1、array嵌套

void testOne() 
{//nums[4][3]array<array<int, 4>, 3> nums;for (int i = 0; i < nums.size(); i++){for (int j = 0; j < nums[i].size(); j++) {nums[i][j] = i * nums.size() + j;}}for (auto v:nums ){for (auto m : v) {cout << m << " ";}cout << endl;}
}

2、vector嵌套

void testTwo() {vector<vector<int>> info;for (int i = 0; i <=3; i++){vector<int> temp;for (int j = 0; j <= i; j++) {temp.push_back(j);}info.push_back(temp);}for (auto v : info) {for (auto m : v) {cout << m << " ";}cout << endl;}
}