五、C_base——数组

【1】数组的概念

    1、数组：由多个类型相同数据的集合    2、元素访问：a[0] ~ a[n-1]

【2】定义

     1---   int a[10] = {0,1,2,3};     2---   #define N 10;            int a[N] = {0,1,2,3};            3---   int a[] = {0,1,2,3};    //空间开辟由初始化的元素个数决定     4---   int a[];        //错误方式！！！！

【3】初始化（局部变量）

    1---    部分初始化：没有初始化的位置为0    2---    不初始化：元素为随机值    3---    全局变量默认初始化为0

【4】数组的性质

    1、元素类型相同    2、开辟空间是连续的    3、数组名是首地址    4、数组越界访问不报错,使用时注意。

【5】数组名

    1、空间大小  sizeof（a）；          2、元素个数  sizeof(a)/sizeof(int)；

【6】冒泡排序过程：

    （1）比较第一个数与第二个数，若为逆序a[0]>a[1]，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止——第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上    （2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在第n-1个元素位置    （3）重复上述过程，共经过n-1趟冒泡排序后，排序结束

【7】二维数组

int a[N][M] = {0,1,2,3,4,5,6,7};    a       以整个二维数组为一个单位的首地址               a[0]    第一行的首地址                                                    a[1]    第二行的首地址                                    a[2]    第三行的首地址    

【8】char数组

    char a[10] = "ABCDE";

源码及注释

1、 1_array.c

#include <stdio.h>/** 概念：若干个数据类型相同的元素集合* 定义：类型 名字[元素个数];* 访问：a[0]  ~ a[n-1]* 初始化  ：*     1、不初始化为随机值  *     2、部分初始化,没有初始化的部分为0   *     3、初始化禁止越界* 元素个数：常量，不写（空间由初始化的元素个数决定），变量（不能初始化）*/#define N 10                        //宏int main(int argc, const char *argv[]){    int a[N] = {0,1,2,3,4};    int i;    //遍历访问：不重复的访问每一个元素    for(i=0; i<10; i++)    {        printf("a[%d] = %d\n",i, a[i]);    }    printf("size = %d\n",sizeof(a));    return 0;}

2、 2_array.c

#include <stdio.h>#define N 8//1、元素类型相同//2、存储空间连续//3、数组名代表第一个元素的地址（首地址）int main(int argc, const char *argv[]){    int a[N] = {0,1,2,3,4,5};    int i;    for(i=0; i<N; i++)    {        printf("%p\n",&a[i]);    }    printf("a    = %p\n",a);    printf("size = %d\n",sizeof(a));    printf("N    = %d\n",sizeof(a)/sizeof(int));    return 0;}

3、 3_array_sort.c

#include <stdio.h>#define N 5int main(int argc, const char *argv[]){    int a[N] = {2,3,1,0,7};         //1 2 3    int i,j;                        //i：轮数  j：前一个数的下标     for(i=0; i<N-1; i++)    {        for(j=0; j<N-i-1; j++)        {            if(a[j] > a[j+1])            {                a[j] ^= a[j+1];                a[j+1] ^= a[j];                a[j] ^= a[j+1];            }        }    }    for(i=0; i<N; i++)    {        printf("a[%d] = %d\n",i ,a[i]);    }    return 0;}

4、4_two_array.c

#include <stdio.h>/* * 二维数组 * 定义：类型 名字[行][列]； * a[M][N]:  a[0][0] ~  a[M-1][N-1] * 元素类型相同 * 存储空间连续 * 数组名是首地址 */int main(int argc, const char *argv[]){    int a[3][4] = {{0,1,2,3}, {4,5,6,7}, {8,9,10,11}};    int i,j;    for(i=0; i<3; i++)    {        for(j=0; j<4; j++)        {            printf("%p  ",&a[i][j]);        }        putchar(10);    }    printf("a    = %p\n",a);    //a：以二维数组作为一个整体的首地址    printf("a[0] = %p\n",a[0]); //a[0] a[1] a[2]：每一行的首地址    printf("a[1] = %p\n",a[1]);    printf("a[2] = %p\n",a[2]);    printf("size = %d\n",sizeof(a));    return 0;}

5、 5_array_reverse.c

#include <stdio.h>//数据翻转int main(int argc, const char *argv[]){           int a[] = {0,1,2,3,4,5,6,7,8};    int n = sizeof(a) / sizeof(int);    int i,j;            //i：前   j：后    for(i=0,j=n-1; i<j ;i++, j--)    {        a[i] ^= a[j];        a[j] ^= a[i];        a[i] ^= a[j];    }    for(i=0; i<n; i++)    {        printf("a[%d] = %d\n",i , a[i]);    }    return 0;}

6、 6_array_Max.c

#include <stdio.h>//找二维数组里的最大值，及其下标int main(int argc, const char *argv[]){    int a[3][4] = {{0,1,-1,3},{4,15,26,7},{8,9,10,11}};    int row = 0,line = 0;    int i,j;    for(i=0; i<3; i++)    {        for(j=0; j<4; j++)        {            //a[0][2]    a[0][1]            if(a[i][j] > a[row][line])            {                row = i;                line = j;            }        }    }    printf("row = %d  line = %d  MAX = %d\n",row,line, a[row][line]);    return 0;}

7、 char.c

#include <stdio.h>int main(int argc, const char *argv[]){//  char a[10] = {'A','B','C','D','E','\0'};//以一个字符串直接赋值，只允许出现在初始化的时候    char a[] = "hello world";       int i;    printf("size = %d\n",sizeof(a));    printf("a = %s\n", &a[0]);  //%s：从给定的地址开始，到‘\0’结束    printf("a = %s\n", a);    puts(&a[0]);    puts(a);/*      for(i=0; i<10; i++)    {        printf("a[%d] = %c\n",i , a[i]);    }*/    return 0;}

8、 my_strcoy.c

#include <stdio.h>int main(int argc, const char *argv[]){    char a[] = "hello world";    char b[] = "beijing";    int i;    // hello world    // beijing    for(i=0;  b[i] != '\0' ; i++)    {        a[i] = b[i];        //当跳出for循环，b[i] == '\0'    }    a[i] = '\0';    printf("a = %s\n",a);    return 0;}