动态数组进阶

简介: 动态数组进阶

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

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


二、构造函数减少代码量

我们知道可以通过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.
相关文章
|
8月前
|
存储 索引
【C进阶】顺序表详解
【C进阶】顺序表详解
|
7月前
|
存储 编译器 Linux
C++初阶学习第十弹——探索STL奥秘(五)——深入讲解vector的迭代器失效问题
C++初阶学习第十弹——探索STL奥秘(五)——深入讲解vector的迭代器失效问题
68 7
|
7月前
|
编译器 C++ 容器
【C++进阶】深入STL之vector:深入研究迭代器失效及拷贝问题
【C++进阶】深入STL之vector:深入研究迭代器失效及拷贝问题
187 0
|
7月前
|
C++ 容器
【C++进阶】深入STL之list:高效双向链表的使用技巧
【C++进阶】深入STL之list:高效双向链表的使用技巧
74 0
|
C语言
【数据结构】—堆详解(手把手带你用C语言实现)
【数据结构】—堆详解(手把手带你用C语言实现)
|
存储 C语言 C++
【数据结构】顺序表的C语言实现-入门必看(上)
【数据结构】顺序表的C语言实现-入门必看(上)
【数据结构】顺序表的C语言实现-入门必看(下)
【数据结构】顺序表的C语言实现-入门必看(下)
|
存储 编译器 C++
c++基础知识——STL之链表
c++基础知识——STL之链表
386 0
|
存储 算法 C语言
追梦之旅【数据结构篇】——详解小白如何使用C语言实现堆数据结构
堆的概念及结构 如果有一个关键码的集合K = { , , ,…, },把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中,并满足: 父结点的值都大于孩子结点的值,则称为大堆; 父结点的值都小于孩子结点的值,则称为小堆; 大堆也称为大根堆,小堆也叫做小根堆。
109 0
|
存储 索引
【数据结构初阶】第二篇——顺序表
【数据结构初阶】第二篇——顺序表
【数据结构初阶】第二篇——顺序表