c/c++动态数组

补充一下。

c语言部分

1.c语言一维动态数组

通过malloc申请所需空间，做形参时数组退化成指针，需要传递长度

#include <stdio.h>
#include <stdlib.h>
void sort(int *p,int length);
void display(int *p,int length);
int main(){
    int arrLen;  // 数组长度
    int *array;  // 数组指针
    int i;  // 数组下标

    printf("输入数组长度：");
    scanf("%d", &arrLen);
    
    // 动态分配内存空间，如果失败就退出程序
    array = (int*)malloc( arrLen*sizeof(int) );
    if(!array){
        printf("创建数组失败！\n");
        exit(1);
    }
    // 向内存中写入数据
    for(i=0; i<arrLen; i++){
        array[i] = i+1;
    }
    
   display(array,arrLen);
   printf("\n");
   sort(array,arrLen),
    display(array,arrLen);
    printf("\n");
    free(array);
    
    system("pause");
    return 0;
}

void sort(int *p,int length)
{
    int i,j,temp;
    for(i=0;i<length-1;i++)
    {
        for(j=0;j<length-1-i;j++)
        {
             if(p[j]<p[j+1])
             {
              
              temp=p[j];
              p[j]=p[j+1];
              p[j+1]=temp;
             }    
            
        }
    }
    
    
}

void display(int *p,int length)
{
    int i;
    for(i=0;i<length;i++)
    printf("%4d",p[i]);
    
}

2.c语言二维数组动态分配

（1）通过二级指针，行与行之间不一定连续，单行连续，可以用二级指针做形参，但是如果是静态分配的二维数组，会产生错误，只能用数组指针，二维数组退化成数组指针。

#include<stdio.h>
#include<malloc.h>
 void display(int **a,int row,int col);

int main()
{    
    int i;
    int j;
    int row,col;
 printf("enter row:\n");
 scanf("%d",&row);
 printf("enter col:\n");
 scanf("%d",&col);
	                                        //5行2列的数组
	int **p = (int **)malloc(sizeof(int *) * row);

	for ( i= 0; i < row; ++i)
	{
		p[i] = (int *)malloc(sizeof(int) *col);
	}

	for ( i = 0; i < row; ++i)
	{
		for (j = 0; j < col; ++j)
		{
			//输出数组每个元素地址
			printf("%p\n", &p[i][j]);
		}
	}

	display(p,row,col);

	for ( i = 0; i < 5; ++i)
		free(p[i]);
	free(p);
    return 0;
}

void display(int **a,int row,int col)
{
	int i,j;
	for(i=0;i<row;i++)
	{
	 for(j=0;j<col;j++)
	 {
	 	{
		 *( (*a+i)+j)=2*i+3*j;
	 	printf("%4d", *( (*a+i)+j));
		 } }
		 printf("\n");
	 
	 
	 
	}
	
	
}

错误示范：

#include<stdio.h>
#include<stdlib.h>

void display(int **a,int row,int col);

int main()
{
	int p[2][3]={{1,2,3} ,{4,5,6}};
	
	display(p,2,3);
	
return 0;	
}

void display(int **a,int row,int col)
{
	int i,j;
	for(i=0;i<row;i++)
	{
	 for(j=0;j<col;j++)
	 	{
		 *( (*a+i)+j)=2*i+3*j;
	 	printf("%4d", *( (*a+i)+j));
		 } 
		  printf("\n");
	 }
}
	 
	 
	

修正：

#include<stdio.h>
#include<stdlib.h>

void display(int (*a)[3],int row,int col);

int main()
{
	int p[2][3]={{1,2,3} ,{4,5,6}};
	
	display(p,2,3);
	
return 0;	
}

void display(int (*a)[3],int row,int col)
{
	int i,j;
	for(i=0;i<row;i++)
	{
	 for(j=0;j<col;j++)
	 	{
		 *( (*a+i)+j)=2*i+3*j;
	 	printf("%4d", *( (*a+i)+j));
		 } 
		  printf("\n");
	 }
}
	 
	 
	

（2）利用数组指针来实现

申请的地址空间始终是连续的，至少要知道列数；做形参时要传递行数

#include<stdio.h>
#include<malloc.h>
void input(int (*arr)[3],int row);
void diaplay(int (*arr)[3],int row);

int main()
{
 int row;
 int i,j;
 printf("enter row:\n");
 scanf("%d",&row);
				  			   					//申请一个5行3列的整型数组
	int(*p)[3] = (int(*)[3])malloc(sizeof(int) * row * 3);
	for ( i= 0; i < row; ++i)
	{
		for ( j = 0; j < 3; ++j)
		{
			//输出数组每个元素地址
			printf("%p\n", &p[i][j]);
		}
	}
	input(p,row);
	diaplay(p,row);
	
	
	free(p);
    return 0;
}


void input(int (*arr)[3],int row)
{
	int i,j;
	for(i=0;i<row;i++)
	{
	 for(j=0;j<3;j++)	
	    arr[i][j]=2*i+3*j;	
	}
	
	
}

void diaplay(int (*arr)[3],int row)
{
	int i,j;
	for(i=0;i<row;i++)
	{
	 for(j=0;j<3;j++)	
	   printf("%4d", arr[i][j]);
	   printf("\n")	;
	}
}

（3）利用一维数组

定义连续空间的二维数组，可把二维数组看作一维数组【函数形参是一维数组】，但是用起来感觉不像二维数组。。。

#include<stdio.h>
#include<malloc.h>
int main()
{
	int i,j;
 	int row,col;
 	
 	printf("enter row:\n");
 	scanf("%d",&row);
  	printf("enter col:\n");
 	scanf("%d",&col);
 	
    int *p = (int *)malloc(sizeof(int) * row * col);
	for ( i = 0; i < row; ++i)
	{
		for ( j = 0; j < col; ++j)
		{
			//输出数组每个元素地址
			printf("%p\n", &p[i*2+j]);
		}
	}
	return 0;
}

c++部分

1..c++一维动态数组

有点类似c语言

#include<iostream>
using namespace std;

void display(int *a,int size)
{
    int i;
    for(i=0;i<size;i++)
    
    cout<<a[i]<<endl;
    
}

int main(){
    
    int len;//数组大小
    cin >> len;
    //step1：分配内存
    int *arr = new int[len];
    //step2: 输入数据
    for (int i = 0; i < len; i++){
        cin >> arr[i]; //注意不是cin >> *arr[i];
    }
    //step3：使用数组
    cout << "Your array is: " << endl;
    display(arr,len);
    
    
    //step4: 释放内存
    delete []arr;
    
    return 0;
}

2.c++二维动态数组

（1）使用二维指针

#include <iostream>
using namespace std;
void printArray(int **arr, int m, int n) { //注意：此处的形参是 int **arr
	for (int i = 0; i < m; i++) {
		for (int j = 0; j < n; j++) {
			cout << arr[i][j] << endl;
			//cout << **(arr + i * m + j) << endl;//此处不对，因为实参不是完全连续的空间
		}
	}
}

void main() {
	// 注意：此处数组的定义方式很关键
	// 采用指针进行构造，产生的二维数组，不是在连续空间中的(分段连续：arr[0][]连续、arr[1][]连续、arr[2][]连续)
	int *arr[3];
	for (int i = 0; i < 3; i++) {
		arr[i] = new int(2);
	}
	int count = 1;
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 2; j++) {
			arr[i][j] = count;  //数值随意啦
			count++;
		}
	}
	printArray(arr, 3, 2);  //注意：此处的实参传递形式
}

（2）看作一维数组

void printArray(int *array, int high, int wide)  //把二维数组当做一维数组处理
{
    for (int i = 0; i < high; ++i)
    {
        for (int j = 0; j < wide; ++j)
        {
            cout << *(array + i * wide + j) << "  ";
       
        }
        cout << endl;
    }
    cout << endl;
}

int main()
{
    // 注意：此处的数组定义及初始化方式
    //此处定义的二维数组在一片连续空间中，可把二维数组看做一维数组
    int arr[3][2] = { 1, 2, 3, 4, 5, 6 };
    
    //比较下面三种传递的意思    （都是传入连续空间首地址）
    printArray(*arr, 3, 2);               // 法一
    printArray(*(arr + 0) + 0, 3, 2);   // 法二
    printArray(&arr[0][0], 3, 2);       //法三

    //法四
    for (int i = 0; i < 3; ++i)
    {
        for (int j = 0; j < 2; ++j)
        {
            cout << *(*(arr + i) + j) << "  "; // 此处arr是二维数组，可以连续用两个*获取指针指向地址的值
        }
        cout << endl;
    }
    return 0;
}

参考：二维数组退化成指针_baidu_38247468的博客-CSDN博客