📖作者介绍: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、函数介绍
函数名 | 作用 |
---|---|
size() | 读取数组大小 |
empty() | 判断数组是否为空 |
front() | 读取数组首元素 |
back() | 读取数组末尾元素 |
fill() | 用某元素填充数组 |
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嵌套
文章来源:https://www.toymoban.com/news/detail-415392.html
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嵌套
文章来源地址https://www.toymoban.com/news/detail-415392.html
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;
}
}
到了这里,关于STL——array和vector容器的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!