C++数组 - 技术栈

数组，就是一个集合，里面存放了相同类型的数据元素

特点1：数组中的每一个数据元素都是相同的数据类型

特点2：数组是由连续的内存位置组成的

一维数组

一维数组三种定义方式

1、数据类型数组名[ 数组长度 ]；

2、数据类型数组名[ 数组长度 ] = { 值1，值2... };

3、数据类型数组名[ ] = {值1，值2 ...};

一维数组名称的用途

1、可以统计整个数组在内存中的长度（ sizeof(arr)/sizeof(arr[0]) ）

2、可以获取数组在内存中的首地址

( cout << "数组首地址为：" <<(int)arr<< endl;

cout << "数组中第一个元素地址为：" <<&arr[0]<< endl; )

一维数组冒泡排序

对数组内元素进行排序

1、比较相邻的元素，如果第一个比第二个大，就交换他们两个

2、对每一对相邻的元素做同样的工作，执行完毕后，找到第一个最大值

3、重复以上步骤，每次比较次数-1，直到不需要比较

复制代码

int main(){

  int arr[9]={4,2,8,0,5,7,1,3,9}
  for(int i=0;i<9-1;i++){
    for(int j=0;j<9-1-i;j++){
      if(arr[j]>arr[j+1]){
        int temp = arr[j];
        arr[j]=arr[j+1];
        arr[j+1]=temp;
      }
    }  
  }
}

二维数组

在一维数组上，多加一个维度

二维数组四种定义方式

1、数据类型 = 数组名[ 行数 ][ 列数 ]；

2、数据类型 = 数组名[ 行数 ][ 列数 ] = { { 数据1，数据2 }，{ 数据3，数据4 } };

3、数据类型 = 数组名[ 行数 ][ 列数 ] = { 数据1，数据2 ，数据3，数据4 };

4、数据类型 = 数组名[ ][ 列数 ] = { 数据1，数据2 ，数据3，数据4 };

二维数组名称的用途

1、查看二维数组所占内存空间

二维数组占用内存空间：sizeof( arr )

二维数组第一行占用内存空间：sizeof( arr[0] )

二维数组第一个元素占用内存看见：sizeof( arr[0][0] )

二维数组行数：sizeof( [ arr ] )/sizeof( arr[0] )

二维数组列数：sizeof( arr[0] )/sizeof( arr[0][0] )

2、获取二维数组首地址

( cout << "二维数组首地址为：" <<(int)arr<< endl;

cout << "二维数组中第一行首地址为：" <<(int)arr[0]<< endl;

cout << "二维数组中第二行首地址为：" <<(int)arr[1]<< endl;

cout << "二维数组中第一个元素首地址为：" <<(int)&arr[0][0]<< endl; ）