动态内存分配笔记与样例

笔记

笔记来源C++动态分配内存

指针变量名=new 类型名(初始化式)；
delete 指针名;
例如：1、 int *pi=new int(0);
它与下列代码序列大体等价：
2、int ival=0, *pi=&ival;
区别：pi所指向的变量是由库操作符new()分配的，位于程序的堆区中，并且该对象未命名。

---

堆空间申请、释放说明：
⑴.new运算符返回的是一个指向所分配类型变量（对象）的指针。对所创建的变量或对象，都是通过该指针来间接操作的，而且动态创建的对象本身没有名字。
⑵.一般定义变量和对象时要用标识符命名，称命名对象，而动态的称无名对象(请注意与栈区中的临时对象的区别，两者完全不同：生命期不同，操作方法不同，临时变量对程序员是透明的)。
⑶.堆区是不会在分配时做自动初始化的（包括清零），所以必须用初始化式(initializer)来显式初始化。new表达式的操作序列如下：从堆区分配对象，然后用括号中的值初始化该对象。

---

堆空间申请、释放演示：
⑴.用初始化式(initializer)来显式初始化
int *pi=new int(0);
⑵.当pi生命周期结束时，必须释放pi所指向的目标：
delete pi;
注意这时释放了pi所指的目标的内存空间，也就是撤销了该目标，称动态内存释放（dynamic memory deallocation），但指针pi本身并没有撤销，它自己仍然存在，该指针所占内存空间并未释放。

---

在堆中建立动态一维数组
①申请数组空间：
指针变量名=new 类型名[下标表达式];
注意：“下标表达式”不是常量表达式，即它的值不必在编译时确定，可以在运行时确定(动态内存分配的优点现阶段看貌似是唯一用处)。
②释放数组空间：
delete [ ]指向该数组的指针变量名;
注意：方括号非常重要的，如果delete语句中少了方括号，因编译器认为该指针是指向数组第一个元素的，会产生回收不彻底的问题（只回收了第一个元素所占空间），加了方括号后就转化为指向数组的指针，回收整个数组。delete [ ]的方括号中不需要填数组元素数，系统自知。即使写了，编译器也忽略。

---

指针数组和数组指针

指针类型:
(1)int*ptr;//指针所指向的类型是int
(2)char*ptr;//指针所指向的的类型是char
(3)int**ptr;//指针所指向的的类型是int* （也就是一个int * 型指针）
(4)int(*ptr)[3];//指针所指向的的类型是int()[3] //二维指针的声明

指针数组：(存放指针的数组)
一个数组里存放的都是同一个类型的指针，通常我们把他叫做指针数组。
比如 int * a[2];//它里边放了2个int * 型变量 .
int * a[2]；
a[0]= new int[3];
a[1]=new int[3];
delete a[0];
delete a[1];
注意这里是一个数组，**不能**delete [] ;

数组指针：(指向数组的指针)
一个指向一维或者多维数组的指针.
int * b=new int[10];　//指向一维数组的指针b ;
注意，这个时候释放空间一定要delete [] ,否则会造成内存泄露， b 就成为了空悬指针
int (*b2)[10]=new int[10][10];// 注意，这里的b2指向了一个二维int型数组的首地址.
注意：在这里，b2等效于二维数组名，但没有指出其边界，即最高维的元素数量，但是它的最低维数的元素数量必须要指定！就像指向字符的指针，即等效一个字符串,不要把指向字符的指针说成指向字符串的指针。
int(*b3) [30] [20]; //三级指针――>指向三维数组的指针；
int (*b2) [20]; //二级指针；――>指向二维数组的指针；
b3=new int [1] [20] [30];
b2=new int [30] [20];
删除这两个动态数组可用下式：
delete [] b3; //删除（释放）三维数组；
delete [] b2; //删除（释放）二维数组；

---

在堆中建立动态多维数组
new 类型名[下标表达式1] [下标表达式2]……;
例如：建立一个动态三维数组
float (*cp)[30][20] ; //指向一个30行20列数组的指针，指向二维数组的指针????
cp=new float [15] [30] [20]; //建立由**15个**30*20数组组成的数组；
注意：cp等效于三维数组名，但没有指出其边界，即最高维的元素数量，就像指向字符的指针即等效一个字符串,不要把指向字符的指针，说成指向字符串的指针。这与数组的嵌套定义相一致。
float(*cp) [30] [20]; //三级指针；
float (*bp) [20]; //二级指针；
cp=new float [1] [20] [30];
bp=new float [30] [20];
两个数组都是由600个浮点数组成，前者是只有一个元素的三维数组，每个元素为30行20列的二维数组，而另一个是有30个元素的二维数组，每个元素为20个元素的一维数组。
删除这两个动态数组可用下式：
delete [] cp; //删除（释放）三维数组；

---

实验六

例题一

编写矩阵转置函数,输入参数3x3整型数组.编写main()函数实现输入、输出.
要求:
使用动态内存分配生成动态数组来重新完成上题

#include "stdafx.h"
#include<iostream>
using namespace std;

void swap(int& a,int& b)
{
    int temp = a;
    a = b; 
    b = temp;
}

int main()
{
    int **a;//指向二维数组的指针a,是int类型"指向指针的指针"
    a = new int*[3];//生成一个指针数组,
    //每个元素都指向一个一维数组首地址.
    //即每行首地址

    //利用动态内存分配生成了一个二维数组
    for (int i = 0; i < 3; i++)//生成三行,用循环依次形成三个一维数组
        a[i] = new int[3];//a[i]指向第i行首地址

    cout << "输入9个整数作为矩阵元素值" <<endl;
    for (int i = 0; i < 3; i++)
        for (int j = 0; j < 3; j++)
            cin >> a[i][j];
    cout << "初始矩阵:" << endl;
    for(int i=0;i<3;i++)
    {
        for (int j = 0; j < 3; j++)
            cout << a[i][j] << ' ';
        cout << endl;
    }

    //转置
    for (int i = 0; i < 3; i++)
        for (int j = 0; j < i; j++)
            swap(a[i][j], a[j][i]);

    cout << "转置后矩阵:" << endl;
    for (int i = 0; i < 3; i++)
    {
        for (int j = 0; j <3; j++)
            cout << a[i][j] << ' ';
        cout << endl;
    }



    return 0;
}