首页 > 代码库 > C语言 动态数组实现

C语言 动态数组实现

2024-11-24 13:26:02   203人阅读

一、概述

C语言是不能直接定义动态数组的，数组必须在初始化时确定长度。

如果要在程序运行时才确定数组的长度，就需要在运行的时候，自己去向系统申请一块内存用动态内存分配实现动态数组。

二、动态内存分配函数

1、malloc()函数

void *malloc(unsigned int size)

分配size个字节的内存空间，返回地址的指针，如果内存不够分，就返回空指针NULL。 注意：返回的指针是没有类型的，所以要使用得强制类型转换。

2、calloc()函数

void *calloc(unsigned int num, unsigned int size)

这个也是申请动态内存空间，不过就是分开了而已。 一共申请num个长度为size字节的内存空间。

3、free()函数

void free(void *p)

释放指针p内存空间。

这个很重要！！！！很重要！！！重要！！！

4、realloc()函数

void *realloc(void *p, unsigned int size)

给指针p申请的存储空间改为size个字节，返回的是存储空间首地址（指针）

三、动态数组实现

1、一维动动数组实现

dynamicArrayOneDimensional.c

1234567891011121314151617181920212223242526272829303132333435363738
#include <stdio.h>#include <stdlib.h>/**************************************************dynamicArrayOneDimensional.c输入N个数，求平均数**************************************************/main(){  int *p = NULL, n, i, sum;  printf("Please enter array size:");  scanf("%d", &n);  /* 申请地址n个长度为sizeof(int)的连续存储空间 */  p = (int *)malloc(n * sizeof(int));  if(p == NULL)  {      printf("No enough memory!\n");      exit(0);  }  printf("Please enter the score:");  for(i = 0; i<n; i++)  {      scanf("%d", p+i);  }  sum = 0;  for(i = 0; i<n; i++)  {      sum = sum + *(p + i);  }  printf("aver = %d\n", sum/n);  free(p);}

2、二维动态数组的实现

dynamicArrayTwoDimensional.c

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859
#include <stdio.h>#include <stdlib.h>int findMax(int *p, int m, int n, int *pRow, int *pCol);int main(){  int *pScore = NULL, i, j, m, n, maxSocre, row, col;  printf("Please enter array size m,n:");  scanf("%d, %d", &m, &n);  pScore = (int *) calloc(m*n, sizeof(int));  if(pScore == NULL)  {      printf("No enough memory!\n");      exit(0);  }  printf("Please enter the score:\n");  for (i = 0; i < m; i++)  {      for (j = 0; j < n; j++)      {          scanf("%d", &pScore[i*n+j]);      }  }  maxSocre = findMax(pScore, m, n, &row, &col);  printf("maxSocre = %d, class = %d, number = %d\n", maxSocre, row+1, col+1);  free(pScore);  return 0;}int findMax(int *p, int m, int n, int *pRow, int *pCol){  int i, j, max;  max = p[0];  *pRow = 0;  *pCol = 0;  for (i = 0; i < m; i++)  {      for (j = 0; j < n; j++)      {          if (p[i*n+j] > max)          {              max = p[i*n+j];              *pRow = i;              *pCol = j;          }      }  }  return (max);}

C语言 动态数组实现


联系
我们