很多數據機構,比如棧,鏈表等,都可以動態分配存儲空間
那么數組呢?一般聲明時都要指定數組長度,那么數組可以實現動態分配么?
假設數組存的是int型
那么 你先申請10個元素
int* a = (int*)malloc(sizeof(int)*10);
如果又來了個元素,那么你就可以
a=(int *)realloc(a,11*sizeof(int));
求元素個數int i,n=1;
for(i = 0;(a+i)!=NULL;i++)
{
;
}
n=i+1;//n就是元素個數
代碼驗證~~
#include "stdafx.h" #include<stdio.h> #include<malloc.h> #define n 6//這個n只是為了模擬變長,n可以是其他函數的返回值或者用戶輸入的數據 int main(int argc, char* argv[]){ int m; int *a,*b,*a_same,*b_same; //----------初始化------------- printf("輸入數組a的個數:\n"); scanf("%d",&m); a=(int*)malloc(m*sizeof(int));//動態分配數組 printf("輸入數組a的值:\n"); for(int i=0;i<n;i++)//這個n只是為了模擬變長,n可以是其他函數的返回值或者用戶輸入的數據 { if (i<m) { scanf("%d",a+i); } if (i>=m) { a=(int*)realloc(a,(i+1)*sizeof(int)); scanf("%d",a+i); } } printf("%d",a[5]); return 0; }