动态数组进阶

简介: 动态数组进阶

一、用动态数组储存自定义数据

动态数组不仅仅可以储存基本的数据类型,还能存储自定义数据类型,比如结构体。


二、构造函数减少代码量

我们知道可以通过push_back()来向动态数组添加一个元素。如果我们需要一个长度为n的,全是1的动态数组。可以利用循环来写。


image.png

其实我们可以通过一个构造函数快速构建动态数组。所谓构造函数,就是我们在定义一个对象时可以给他赋予初始值。


image.png

我们在定义一个vector的时候,调用构造函数,第一个参数表示初始的动态数组的长度,第二个参数表示初始的数组里面每个元素的值,如果不传入第二个参数,那么初始值就是0

注意是直接在数组名后面接上(,)


三、二维动态数组

vector > vec2,这样就定义了一个二维的动态数组。

注意: >中间有一个空格,这个空格一定要加上,否则在一些老版本的编译器上将不能通过编译。

二维动态数组的每一维的长度都可以不一样,可以是任意形状的,借助构造函数,我们可以快速构造一个n行m列的动态数组,每个元素的初始值都是0.

vector >vec2(n,vector(m,0));

例题:尝试修复以下代码,使之不会访问非法内存空间


image.png

ABC都是对的,其中C选项第二维不传,默认就是空的,D项不对,我们不能传10,应该传vector变量

例题:用动态数组实现乘法表

TIP:

a.push_back()和a[i].push_back()的区别

a.push_back()表示对动态二维数组第一维赋值,赋值内容一般是vector变量

a[i].push_back()表示对动态二维数组第二维赋值

#include<vector>
using namespace std;
int main()
{
  vector<vector<int> >a;//定义二维动态数组
  for (int i=0;i<5;i++)
  {
    a.push_back(vector<int>());
  }//为5维动态数组,小vector内为空
  for (int i=0;i<a.size();i++)
  {
    for (int j=0;j<=i;j++)
    {
      a[i].push_back((i+1)*(j+1));//对二维数组赋值
    }
  }
  for (int i=0;i<a.size();i++)
  {
    for (int j=0;j<a[i].size(); j++)
    {
      cout << i + 1 << '*' << j + 1 << '='<<a[i][j] << '\t';//\t为制表符,每一列对齐
    }
    cout << endl;
  }
  return 0;
}
1.
相关文章
|
5月前
|
存储
数组的进阶
数组的进阶
|
4月前
|
存储 编译器 Linux
C++初阶学习第十弹——探索STL奥秘(五)——深入讲解vector的迭代器失效问题
C++初阶学习第十弹——探索STL奥秘(五)——深入讲解vector的迭代器失效问题
45 7
|
5月前
|
存储 算法
【数据结构与算法 | 基础篇】模拟ArrayList实现的“动态数组“
【数据结构与算法 | 基础篇】模拟ArrayList实现的“动态数组“
|
4月前
|
C++ 容器
【C++进阶】深入STL之list:高效双向链表的使用技巧
【C++进阶】深入STL之list:高效双向链表的使用技巧
49 0
|
12月前
20 如何使用数组使用栈和队列
如何使用数组使用栈和队列
61 1
|
5月前
|
存储 前端开发 C++
【C++入门到精通】C++入门 —— deque(STL)
在C++中,deque(双端队列)是一种容器。deque是缩写形式,表示&quot;double-ended queue&quot;,即双向队列。deque是C++标准库提供的一种方便、**高效的双向队列容器,提供了在两端进行插入和删除操作的能力,同时支持随机访问**
76 2
|
12月前
|
存储 缓存 安全
【JavaSE专栏48】Java集合类ArrayList解析,这个动态数组数据结构你了解吗?
【JavaSE专栏48】Java集合类ArrayList解析,这个动态数组数据结构你了解吗?
|
存储 设计模式 算法
数据结构之第四章、ArrayList和顺序表
在集合框架中,ArrayList是一个普通的类,实现了List接口,具体框架图如下:【说明】ArrayList是以泛型方式实现的,使用时必须要先实例化ArrayList实现了RandomAccess接口,表明ArrayList支持随机访问ArrayList实现了Cloneable接口,表明ArrayList是可以clone的ArrayList实现了Serializable接口,表明ArrayList是支持序列化的和Vector不同,
45 0
|
存储 编译器 C++
c++基础知识——STL之链表
c++基础知识——STL之链表
367 0