【学习笔记】数组与指针

数组与指针

目录：

1. 数组及其应用
2. 指针及其应用
3. 指针与数组
4. 字符串
5. 指针数组与多级指针
6. 引用

前言：
数组和指针是C++的一个核心内容，也是其比较难以理解的一部分。接下来我会把它们都梳理一遍，这样我们可以更好地理解。

1. 数组及其应用

数组的概念：具有相同类型的一批数据所构成的整体称为数组。数组的名字简称为数组名，数组中的数据称为数组元素。

一维数组
数组的四个要素：名字、类型、大小和维数。
一维数组的定义形式：
类型符 数组名[常量表达式]；
常量表达式必须是整形，表示的是数组的元素的个数，即数组的长度或大小。类型符指定数组的类型。

一维数组的引用
引用形式： 数组名[下标]
一维数组的存储结构
程序运行期间，每一个变量对应特定的储存单元，一维数组的内存则占据一片连续的储存单元，数组元素按下标从小到大连续排列，每个元素占用相同的字节数。
一维数组的初始化
（1） 顺序列出数组的全部元素的初值
例如：int a[3]={0,1,2};
（2） 仅对数组的前面一部分设立初始值
这样不会报错，后面没有设里初始值的元素为空(null)
（3） 对全部数组元素设立初值，可先不指定数组元素的个数。
例如：
int a[]={0,1,2,3,4};
编译系统会根据括号中的数据的个数来确定数组的元素个数。
例题：
从键盘输入N个数按从小到大的顺序输出。
代码示例：

#include <iostream>
#include <iomanip>
using namespace std;
//定义N,后面不要加；
#define N 10
//主函数
void main()
{
     
    int x[N];
    cout << "Please input N integer:" << endl;
    for(int i = 0; i<N; i++){
   
       cin>>x[i];
    }
    //冒泡排序
    for (int i = 0; i < N;i++) {
   
        for (int j = i; j < N;j++) {
   
            if (x[i]>x[j]) {
   
                int temp = x[i];
                x[i] = x[j];
                x[j] = temp;
            }
        }
    }
    //输出
    cout << "The sorted numbers:" << '\n';
    for (int i = 0; i < N;i++) {
   
        cout << setw(6) << x[i];
        } 
    }

二维数组
二维数组的定义形式：
类型符 数组名 [常量表达式1][常量表达式2]
例如：int x[3][4];
同理三维数组的定义方式：
例如：int x[3][4][5];
二维数组的储存结构：

程序运行时，二维数组占据一片连续的内存单元。在内存中二维数组是按行的顺序存放的。
二维数组的初始化：
（1）按行给二维数组设定初值
例如：
int y[2][3]={ {1,2,3},{4,5,6}}
（2）按元素排列顺序初始化
例如：
int y[2][3]={1,2,3,4,5,6}
但是这样结构性差。
（3）对部分元素设立初值
例如：