文章目录

• 1 数组
• 2 可变数组

1 数组

数组定义
方式一：
int num[10];
for (int i=0;i<10;i++)
{
num[i]=0;
}
定义了10个变量，使用之前需要初始化，在内存中的存储空间是连续的。
num[0]、num[1]…num[9]
方式二：
定义与初始化一起做了。
int num[] = {1,3,5,7,9};
int num[10] = {2,3}; //定义前两个值为3、4，其他值为0
使用过程需要下标是否越界问题。
数组大小
数组个数
length = sizeof(num)/sizeof(num[0]);

数组应用例子
算法介绍：将范围内所有数的状态保存在数组中，如果是素数则数组中对应下标的值为1，不是素数的为0，最后输出数组值为1的下标。

#include <stdio.h>

main()
{
const int maxNum = 100;
int isPrime[maxNum];
int i;
int x;
int count = 1;
for (i=0;i<maxNum;i++){
isPrime[i] = 1;
}
for ( x=2;x<maxNum;x++){
if ( isPrime[x] ){
for ( i=2;i*x<maxNum;i++){
isPrime[i*x] = 0;
}
}
}
for ( i=2;i<maxNum;i++){
if (isPrime[i] ){
printf("%d",i);
count ++;
if ( count%5 == 0 ){
printf("\n");
}else {
printf("\t");
}
}
}
printf("\n");
return 0;
}

多维数组
二维数组
int a[3][5];
表示定义了一个3行5列的矩阵。
三维数组
int a[2][2][2];
可以这么理解n维数组，三维相当一维数组二维数组，二维数组又能理解为一维数组一维数组
a[2]a[2][2] =
a[0]a[2][2]+a[1]a[2][2] =
a[0](a[0]a[2]+a[1]a[2]) + a[1](a[0]a[2]+a[1]a[2])=
a[0](a[0](a[0] + a[1])+a[1](a[0] + a[1]))+a[1](a[0](a[0] + a[1])+a[1]*(a[0] + a[1]))

2 可变数组

首先定义头文件
array.h

#ifndef _ARRAY_H_
#define _ARRAY_H_

typedef struct{
int *array;
int size;
}Array;

Array array_create(int init_size);
void array_free(Array *a);
int array_size(const Array *a);
int* array_at(Array *a,int index);
void array_inflate(Array *a,int more_size);

#endif

array.c中具体函数的定义

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

Array array_create(int init_size){
Array a;
a.array = (int*)malloc(sizeof(int)*init_size);
a.size = init_size;
return a;
}

void array_free(Array *a){
free(a->array);
a->array = NULL;
a->size = 0;
}

// 封装，在这里相当是a.size
int array_size(const Array *a){
return a->size;
}

//每次追加一个BLOCK_SIZE
const int BLOCK_SIZE = 10;
int* array_at(Array *a,int index){
if (index >= a->size){
array_inflate(a,(index/BLOCK_SIZE+1)*BLOCK_SIZE-a->size);
}
return &(a->array[index]);
}

void array_inflate(Array *a,int more_size){
int *p = (int*)malloc(sizeof(int)*(a->size + more_size));
int i;
for ( i=0;i<a->size;i++){
p[i] = a->array[i];
}
free(a->array);
a->array = p;
a->size += more_size;
}

int main(int argc,char const *argv[]){
Array a = array_create(10);
printf("%d\n",array_size(&a));
*array_at(&a,6) = 666;
printf("%d\n",*array_at(&a,6));

//当array超范围时自动追加内存
int number = 0;
int count = 8;
while ( number != -1 ){
scanf("%d",&number);
if ( number != -1 )
*array_at(&a,count++) = number;
}
//查看最终的array成员和size
int i;
for ( i=0;i<count;i++ ){
printf("%d\t",*array_at(&a,i));
if ( i%5 == 0 )
printf("\n");
}
printf("\n");
printf("%d\n",array_size(&a));

array_free(&a);
return 0;
}

运行结果参考