C++中int a[10]和int* a=new int[10]]有什么区别

我们常常看见，在图论中，对一个Graph类在初始化的时候，对类的成员变量**arc（邻接矩阵，是一个二维数组，大小是顶点数*顶点数，存储内容为边的权值，而且矩阵的对角线元素均为0），有如下的初始化方法：

//构造函数
Graph_DG::Graph_DG(int vexnum, int edge) {//初始化顶点数和边数this->vexnum = vexnum;this->edge = edge;//为邻接矩阵开辟空间和赋初值arc = new int*[this->vexnum];dis = new Dis[this->vexnum];for (int i = 0; i < this->vexnum; i++) {arc[i] = new int[this->vexnum];for (int k = 0; k < this->vexnum; k++) {//邻接矩阵初始化为无穷大arc[i][k] = INT_MAX;}}
}

首先arc是一个二级指针，为arc分配this->vexnum空间，每一维都是一个指向数组的指针，且每个数组内部的地址空间是连续的，但是数组之间的地址空间没有连续性。

注意，动态分配内存后的值是一个不定值，而并非0。

这种分配方法在内存中的布局：

参考代码

#include <iostream>
using namespace std;int main()
{int **arc;int x = 5;int y = 5;arc = new int*[x];for (int i = 0; i < y; i++){arc[i] = new int[y];}for (int i = 0; i < x; i++)for (int j = 0; j < y; j++)cout << arc[i][j] << endl;cout << "--------------------------------------------------------" << endl;for (int i = 0; i < x; i++)for (int j = 0; j < y; j++)cout << &(arc[i][j]) << endl;system("pause");return 0;
}

输出结果：

#include <iostream>
using namespace std;int main()
{int *arc;int x = 5;arc = new int[x];for (int i = 0; i < x; i++)cout << arc[i] << endl;cout << "--------------------------------------------------------" << endl;for (int i = 0; i < x; i++)cout << &(arc[i]) << endl;system("pause");return 0;
}

注意，同一个new出来的是连续内存，new一个一维数组确实是连续内存，但多个new出来的就不是连续内存了。

凡是new出来的都是建立在堆上，不管是不是连续内存。也就是说，堆上建立的，不一定是不连续内存。

基础知识

我们先说一说int a[10]和int* a=new int[10]]。

1、int a[10]使用简单，系统会自动实现内存的分配和回收。int* a=new int[10]需要判断内存是否分配成功，以及在不用时需要使用delete[] a进行内存释放，否则会造成；
　　2、如果不是a[10]，而是a[1000000000]或者更大的话，那一般情况下，就只能使用int* a=new这种方式了。这个涉及到内存存放位置的问题，int a[]这种方式，内存是存放在栈上；int* a＝new这种方式，内存是存放在堆上，栈的实际内存是连续内存，因此可分配空间较小，堆可以是非连续内存，因此可以分配较大内存。因此，如果需要分配较大内存，需要分配在堆上；（注意，同一个new出来的是连续内存，new一个一维数组确实是连续内存，但多个new出来的就不是连续内存了。）

　　3、使用int a[10]这种方式，内存大小需要用常量指定，比如这里的10。不能用int m＝10；int a[m]这种方式。但是int* a= new这种方式可以，因此在动态分配内存上，后者有非常大的优势。

双重指针

我们先看下代码：

#include <iostream>
using namespace std; int main() {int p = 10; int *ptr = &p; cout << "p的值：" << p << endl; cout << "p的内存地址: " << &p << endl;cout << "*ptr指示的值: " << *ptr << endl; cout << "ptr的值: " << ptr << endl; cout << "ptr的内存地址: " << &ptr << endl; system("pause");return 0;
}

输出结果如下：

一般的整型指针定义是int* ptr=&p，表示int* ptr，初始化了一个整型的指针ptr，然后ptr=&p，即将ptr指向了p所在的地址，所以ptr的值就是内存地址，而*ptr的值就是取出ptr表示的内存地址中的内容，所以*ptr=p。而&ptr必然就是p的地址了，这就涉及到了双重指针。

双重指针就是指针的指针，简称双指针，如果在上面的代码中，我们要存储ptr的内存地址，就必须定义一个int** ptr2=&ptr。

C++中int a[10]和int* a=new int[10]]有什么区别相关推荐

php中int()强制转换,php下intval()和int强制转换使用的区别是什么
php下intval()和int强制转换使用的区别是:1.[intval()]如果参数是字符串,则返回字符串中第一个不是数字的字符之前的数字串所代表的整数值:2.转换为int的PHP字符串,在使用之前 ...
c语言(int)x 100,【单选题】下列语句执行后,变量a、c的值分别是( ) int x=182; int a,c;c=x/100;a=x%10;...
[单选题]下列语句执行后,变量a.c的值分别是( ) int x=182; int a,c;c=x/100;a=x%10; 更多相关问题阅读下面短文,掌握其大意,然后从36-55各题所给的四个选项( ...
int CWnd::GetWindowTextW(LPTSTR,int) const”: 不能将参数 1 从“char [10]”转换为“LPTSTR”
问题描述: [cpp] view plaincopy //定义了三个编辑框控件接受num1 num2 num3 void CTestDlg::OnBnClickedButton1() //响应按 ...
*java* 在Java中给Int类型的最大值+1 ，以及int与byte之前强转的例子
1.给int最大值+1 public class Test1{public static void main(String[] args){//保存当前int的最大值,同理也有long maxValu ...
php (0.1 0.7)10,int（（0.1 + 0.7）* 10）= 7在几种语言。如何防止这一点？
int((0.1 + 0.7)* 10)= 7在几种语言. 如何防止这一点? 最近我遇到了几种语言的错误/function. 我有一个非常基本的知识,它是如何引起的(我想要一些详细的解释),但是当我想 ...
C语言试题四十七之程序定义了N×M的二维数组，并在主函数中自动赋值。请编写函数function(int a[N][M], int m),该函数的功能是：将数组右上半三角元素中的值乘以m。
1. 题目程序定义了N×M的二维数组,并在主函数中自动赋值.请编写函数function(int a[N][M], int m),该函数的功能是:将数组右上半三角元素中的值乘以m. 2 .温馨提示 C ...
[置顶] C语言中各种数据类型的长度 sizeof char, short, int, long, long long
这些数据类型的sizeof具体长度依赖于编译器和操作系统(32-bit or 64-bit) 1: 首先,参见c99标准标准中没有定义这些数据类型的长度,而是定义了这些数据类型能表达的大小范围的最小 ...
mysql datetime timestamp 索引_MYSQL中时间类型底层存储，DATETIME ,TIMESTAMP,INT 如何选择？...
在优化索引时,思考了一个问题,DATE, DATETIME, TIMESTAMP,还有INT存储的时间,在索引中哪个效率更高一些? 索引存储的,如果单纯的测试,而不去了解底层存储的方式和类型就不能断言 ...
mysql的int多少溢出_mysql 整型（int）数字溢出在程序和数据库设计中的考虑
以下试以整型(int)抛砖引玉: 一:MySQL5 以MySQL5版本为例,大多数管理员可能把自增数字.或者其它应用数字字段的列属性设置为int类型,int占用4个字节,而int又分为无符号型和有符号 ...
Java中怎么将Long类型转换成Integer或int类型
Java中怎么将Long类型转换成Integer或int类型? 强转.Long a=10l; int b = (int)a; 不过如果long值超出int的取值范围后再转型的话会有问题的.就是转 ...

C++中int a[10]和int* a=new int[10]]有什么区别

双重指针

C++中int a[10]和int* a=new int[10]]有什么区别相关推荐

最新文章

热门文章