C++基础04——数组

文章目

---

前言

一、一维数组

一维数组定义的三种方式：
数据类型 数组名[ 数组长度 ];
数据类型 数组名[ 数组长度 ] = { 值1，值2 ...};
数据类型 数组名[ ] = { 值1，值2 ...};

1.使用方法

#include<iostream>
using namespace std;
int main() {

	//定义方式1
	//数据类型 数组名[元素个数];
	int score[10];

	//利用下标赋值
	score[0] = 100;
	score[1] = 99;
	score[2] = 85;

	//利用下标输出
	cout << score[0] << endl;
	cout << score[1] << endl;
	cout << score[2] <<"\n" << endl;


	//第二种定义方式
	//数据类型 数组名[元素个数] =  {值1，值2 ，值3 ...};
	//如果{}内不足10个数据，剩余数据用0补全
	int score2[10] = { 100, 90,80,70,60,50,40,30,20,10 };

	//逐个输出
	//cout << score2[0] << endl;
	//cout << score2[1] << endl;

	//一个一个输出太麻烦，因此可以利用循环进行输出
	for (int i = 0; i < 10; i++)
	{
		cout << score2[i]<<"\t";//这里要注意一个问题，如果不是以endl结束，则必须为cout<<""的形式
	}
	cout << endl;

	//定义方式3
	//数据类型 数组名[] =  {值1，值2 ，值3 ...};
	int score3[] = { 100,90,80,70,60,50,40,30,20,10 };

	for (int i = 0; i < 5; i++)
	{
		cout << score3[i]<<"\t";
	}
	cout << endl;
	/*
	一维数组名称的用途：
	可以统计整个数组在内存中的长度___sizeof(arr)
	每个元素所占内存空间_____sizeof(arr[0])
	数组的元素个数___整个内存空间除以单个元素空间____sizeof(arr) / sizeof(arr[0])
	可以获取数组在内存中的首地址____(int)arr
	*/

	//1、可以获取整个数组占用内存空间大小
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };

	cout << "整个数组所占内存空间为： " << sizeof(arr) << endl;
	cout << "每个元素所占内存空间为： " << sizeof(arr[0]) << endl;
	cout << "数组的元素个数为： " << sizeof(arr) / sizeof(arr[0]) << endl;

	//2、可以通过数组名获取到数组首地址
	cout << "数组首地址为： " << (int)arr << endl;
	cout << "数组中第一个元素地址为： " << (int)&arr[0] << endl;
	cout << "数组中第二个元素地址为： " << (int)&arr[1] << endl;

	//arr = 100; 错误，数组名是常量，因此不可以赋值

	system("pause");

	return 0;
}

返回数据

100
99
85

100     90      80      70      60      50      40      30      20      10
100     90      80      70      60
整个数组所占内存空间为： 40
每个元素所占内存空间为： 4
数组的元素个数为： 10
数组首地址为： 934607592
数组中第一个元素地址为： 934607592
数组中第二个元素地址为： 934607596
请按任意键继续. . .

杂项整理：

• 整个数组所占大小=数组元素个数*元素类型大小；比如 "int arr[10]",就是10*4=40；
• 每个元素所占内存空间为：sizeof(arr[0])；
• 数组的元素个数为：sizeof(arr) / sizeof(arr[0])；
• 数组首地址为：(int)arr 
• 数组中第一个元素地址为：(int)&arr[0]；

二、二维数组

二维数组定义的四种方式：
数据类型 数组名[ 行数 ][ 列数 ];
数据类型 数组名[ 行数 ][ 列数 ] = { {数据1，数据2 } ，{数据3，数据4 } };
数据类型 数组名[ 行数 ][ 列数 ] = { 数据1，数据2，数据3，数据4};
数据类型 数组名[ ][ 列数 ] = { 数据1，数据2，数据3，数据4};

#include<iostream>
using namespace std;
int main() {

	//方式1  
	//数组类型 数组名 [行数][列数]
	int arr[2][3];
	arr[0][0] = 1;
	arr[0][1] = 2;
	arr[0][2] = 3;
	arr[1][0] = 4;
	arr[1][1] = 5;
	arr[1][2] = 6;

	for (int i = 0; i < 2; i++)
	{
		for (int j = 0; j < 3; j++)
		{
			cout << arr[i][j] << " ";
		}
		cout << endl;
	}

	//方式2 
	//数据类型 数组名[行数][列数] = { {数据1，数据2 } ，{数据3，数据4 } };
	int arr2[2][3] =
	{
		{1,2,3},
		{4,5,6}
	};

	//方式3
	//数据类型 数组名[行数][列数] = { 数据1，数据2 ,数据3，数据4  };
	int arr3[2][3] = { 1,2,3,4,5,6 };

	//方式4 
	//数据类型 数组名[][列数] = { 数据1，数据2 ,数据3，数据4  };
	int arr4[][3] = { 1,2,3,4,5,6 };
	cout << "二维数组大小： " << sizeof(arr) << endl;
	cout << "二维数组一行大小： " << sizeof(arr[0]) << endl;
	cout << "二维数组元素大小： " << sizeof(arr[0][0]) << endl;

	cout << "二维数组行数： " << sizeof(arr) / sizeof(arr[0]) << endl;
	cout << "二维数组列数： " << sizeof(arr[0]) / sizeof(arr[0][0]) << endl;

	//地址
	cout << "二维数组首地址：" << arr << endl;
	cout << "二维数组第一行地址：" << arr[0] << endl;
	cout << "二维数组第二行地址：" << arr[1] << endl;

	cout << "二维数组第一个元素地址：" << &arr[0][0] << endl;
	cout << "二维数组第二个元素地址：" << &arr[0][1] << endl;


	system("pause");

	return 0;
}

整理：

• 二维数组行数：sizeof(arr) / sizeof(arr[0])；
• 二维数组列数：sizeof(arr[0]) / sizeof(arr[0][0])；
• 二维数组第一行地址：arr[0] 

---

三、动态数组

1.创建一维动态数组

#include <iostream>
using namespace std;

int main() {

    int n;
    cin >> n;
    
    //使用new创建一维动态数组，并使用指针接收
    int *arr=new int[n];
    for(int i=0;i<n;i++)
    {
        arr[i]=n+i;
    }
    for(int i=0;i<n;i++)
    {
        cout<<arr[i]<<" ";
    }

    return 0;
}

2.创建二维动态数组

1.使用new关键字创建

#include<iostream>
using namespace std;
int main() {
    int rows, cols;
    cin >> rows;
    cin >> cols;

    //创建一个动态二维数组

    int** arr = new int* [rows];
    for (int i = 0; i < rows; i++)
    {
        arr[i] = new int[cols];
    }
    //对元素进行赋值
    for (int i = 0; i < rows; i++)
    {
        for (int j = 0; j < cols; j++)
        {
            arr[i][j] = i + j;
        }
    }
    //打印数组
    for (int i = 0; i < rows; i++)
    {
        for (int j = 0; j < cols; j++)
        {
            cout << arr[i][j] << " ";
        }
        cout << endl;
    }
    //释放空间
    for (int i = 0; i < rows; i++)
    {
        delete[] arr[i];
    }
    delete[] arr;
    return 0;
}

注意：

• 注意进行堆区数据的释放！

2.使用vector创建

#include<iostream>
#include<vector>
using namespace std;
//1利用vector容器进行resize()创建
vector < vector<int >> Array_2d(int m, int n)
{
	vector < vector<int >> arr(m);//这里是创建三个大小为m的容器，并在每个容器中放入大小为n的容器
	for (int i = 0; i < m; i++)
	{
		arr[i].resize(n); //因为这里的arr[i]也是个容器，所以可以调用resize()函数
	//vector.resize(int num); 
	//重新指定容器的长度为num，若容器变长，则以默认值填充新位置。
	//如果容器变短，则末尾超出容器长度的元素被删除
	}
	//1.2对容器内元素进行赋值

	for (int m = 0; m < arr.size(); m++)
	{
		for (int n = 0; n < arr[m].size(); n++)
		{
			arr[m][n] = (m + 1) * 10 + n;
		}
	}
	return arr;
}

//1.3对容器内元素进行输出
void Vprint(vector < vector<int >> &arr)
{
	for (int m = 0; m < arr.size(); m++)
	{
		for (int n = 0; n < arr[m].size(); n++)
		{
			cout<<arr[m][n]<<" ";
		}
		cout<<endl;
	}
}

int main()
{
	cout << "第一种利用resize进行构造" << endl;
	vector < vector<int >>arr=Array_2d(2, 3);
	Vprint(arr);
	
}