C++之数组操作

动态创建一维数组

语法：

• 创建：数据类型 * 指针 = new 数据类型 [ 数组长度 ]
• 释放：delete [] 指针

 //用new动态创建一维数组
 int* a = new int[100];
 a[99] = 100;
 cout << *(a + 99) << endl;
 delete[] a;

注意：

1. 普通数组在栈上分配内存，栈很小，容易溢出导致程序异常；如果需要存放更多的元素，必须在堆上分配内存-----》使用指针动态分配
2. 动态创建的数组没有数组名，不能用sizeof运算符，不然只能得到8个字节的输出（指针类型变量的比特大小）
3. 必须使用delete[]释放内存，delete释放的是第0个元素的内存空间！

---

排序函数qsort

       在这里使用了回调函数，可提供定制化的排序服务，如图，其中void*接受任意类型指针，不能直接解引用，必须强制转换类型！

int comps(const void* p1, const void* p2)
{
    return -(*(int*)p1 - *(int*)p2);//从大到小
    //return *(int*)p1 - *(int*)p2;//从小到大
}

int main()
{

    int a[8] = { 4,2,7,5,8,6,1,3 };
    qsort(a, sizeof(a) / sizeof(int), sizeof(int), comps);
    for (int i = 0; i < sizeof(a) / sizeof(int); i++)
        cout << *(a + i);
}

---

字符数组（字符串）

        字符串的结尾标志是0（空字符），在处理字符串的时候，会从起始位置开始搜索0，一直搜索下去，找到为止，不会判断数组是否越界。下图中对str初始化时，会自动补0操作。

int main()
{

    //C风格字符串
    //string str = "wxx";
     char str[4] = "wxx";
    for (int i = 0; i < 4; i++)
    {
        cout <<(int) str[i] << endl;
    }
}

运行结果输出相应字符的ASII码值。

---

二维数组

        一维数组的数学概念是线性表，二维数组的数学概念是矩阵。本质上，二维数组的内存空间是一维连续的，故而二维数组可转化为一维数组。但在数组和指针的互操作时，不能随便乱用！可能是维度的差异？

int main()
{

    int a[2][3] = { {1,2,3},{4,5,6} };
    int* p = &a[0][0];
    cout <<p<< endl;
    cout << a << endl;
    for (int i = 0; i < 2 * 3; i++)
        cout << *(p+ i) << endl;
       // cout << *(a+ i) << endl; //这里用a会输出异常
 
        memset(a, 0, sizeof(a)); //置0操作
        for (int i = 0; i < 2 * 3; i++)
            cout << *(p + i) << endl;
}

运行结果：

---

行指针（数组指针）

作用：主要用于二维数组做为函数的参数，传递时使用，适用性有限，且有替代方案。二维数组的数组名

void func07(int (*p)[3],int row)
{
    for (int i = 0; i < row; i++)
        for (int j = 0; j < 3; j++)
            cout << p[i][j] << endl;
}

int main()
{
    int a[2][3] = { {1,2,3},{4,5,6} };
    int (*p)[3] = a;//申明行指针
    func07(p, 2);
}