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;
}

运行结果参考