C++动态存储分配

动态申请内存操作符 new

new  类型名T（初始化参数列表）

功能：在程序执行期间，申请用于存放T类型对象的内存空间，并依初值列表赋以初值。

结果值：成功：T类型的指针，指向新分配的内存；失败：抛出异常。

释放内存操作符delete

delete 指针p 功能：释放指针p所指向的内存。p必须是new操作的返回值。

例：

#include <iostream>
using namespace std;
class Point {
public:
	Point() : x(0), y(0) {
		cout<<"Default Constructor called."<<endl;
	}
	Point(int x, int y) : x(x), y(y) {
		cout<< "Constructor called."<<endl;
	}
	~Point() { cout<<"Destructor called."<<endl; }
	int getX() const { return x; }
	int getY() const { return y; }
	void move(int newX, int newY) {
		x = newX;
		y = newY;
	}
private:
	int x, y;
};
int main() {
	cout << "Step one: " << endl;
	Point *ptr1 = new Point;//调用缺省构造函数
	delete ptr1;	//删除对象，自动调用析构函数
	
	cout << "Step two: " << endl;
	ptr1 = new Point(1,2);	
	delete ptr1;	
	
	return 0;
}

申请和释放动态数组

分配：new 类型名T [ 数组长度 ]

数组长度可以是任何表达式，在运行时计算

释放：delete[] 数组名p

释放指针p所指向的数组。p必须是用new分配得到的数组首地址。

例：

#include<iostream>
using namespace std;
class Point {   //类的声明同例6-16，略 };
int main() {
	Point *ptr = new Point[2];	//创建对象数组
	ptr[0].move(5, 10);//通过指针访问数组元素的成员
	ptr[1].move(15, 20);//通过指针访问数组元素的成员
	cout << "Deleting..." << endl;
	delete[] ptr;	//删除整个对象数组
	return 0;
}

动态创建多维数组

new 类型名T[第1维长度][第2维长度]…；

如果内存申请成功，new运算返回一个指向新分配内存首地址的指针，是一个T类型的数组，数组元素的个数为除最左边一维外各维下标表达式的乘积。

例如： char (*fp)[3]; fp = new char[2][3];

例：

#include <iostream>
using namespace std;
int main() {
  float (*cp)[9][8] = new float[8][9][8];
  for (int i = 0; i < 8; i++)
    for (int j = 0; j < 9; j++)
      for (int k = 0; k < 8; k++)
        //以指针形式数组元素
        *(*(*(cp + i) + j) + k) =
        static_cast<float>(i * 100 + j * 10 + k);
for (int i = 0; i < 8; i++) {
			for (int j = 0; j < 9; j++) {
				for (int k = 0; k < 8; k++)
				//将指针cp作为数组名使用，通过数组名和下标访问数组元素
					cout << cp[i][j][k] << "  ";
				cout << endl;
			}
			cout << endl;
	}
	delete[] cp;
	return 0;
}

用vector创建动态数组

目的：将动态数组封装，自动创建和删除，数组下标越界检查

定义：vector<元素类型> 数组对象名(数组长度);

例：vector<int> arr(5) 建立大小为5的int数组

对数组元素的引用

与普通数组具有相同形式： 数组对象名 [ 下标表达式 ]

但vector数组对象名不表示数组首地址

获得数组长度

用size函数 数组对象名.size()

例：

#include <iostream>
#include <vector>
using namespace std;

//计算数组arr中元素的平均值
double average(const vector<double> &arr) {
	double sum = 0;
	for (unsigned i = 0; i < arr.size(); i++)
		sum += arr[i];
	return sum / arr.size();
}
int main() {
	unsigned n;
	cout << "n = ";
	cin >> n;

	vector<double> arr(n);	//创建数组对象
	cout << "Please input " << n << " real numbers:" << endl;
	for (unsigned i = 0; i < n; i++)
		cin >> arr[i];

	cout << "Average = " << average(arr) << endl;
	return 0;
}