黑马程序员——C语言基础---复杂数据类型（数组，字符串）

------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------

数组的基本概念

一个int类型的变量能保存一个人的年龄，如果想保存整个班的年龄呢？

什么是数组

数组，从字面上看，就是一组数据的意思，没错，数组就是用来存储一组数据的

数组的特点

只能存放一种类型的数据，比如int类型的数组、float类型的数组

里面存放的数据称为“元素”

数组的定义

定义

声明数组的类型

声明数组的元素个数（需要多少存储空间）

格式

元素类型 数组名[元素个数];

比如：int ages[3];

简单使用

简单初始化：int ages[5] = {19, 19, 20, 21, 25};

元素有顺序之分，每个元素都有一个唯一的下标（索引），从0开始

数组元素的访问：a[i]

初始化

初始化方式

int a[3] = {10, 9, 6};

int a[3] = {10,9};

int a[] = {11, 7, 6};

int a[4] = {[1]=11,[0] = 7};

常见错误

int a[];

int[4] a;

int a[b];

a = {10, 11};

a[4] = {10,9,8,5}; 

内存分析

数组存储空间的大小

存储空间的划分（内存的分配是从高地址到低地址进行的，但一个数组内部元素又是从低到高进行的）

数组名的作用，查看元素地址

数组越界的注意

其他使用

数组与函数参数

数组元素作为函数参数

数组作为函数参数（sizeof注意）

遍历数组元素

两种方式遍历（while循环和for循环）

遍历元素值和元素地址

字符数组的使用

示例：

提示输入5个学生的成绩，算出平均分、最高分、最低分，然后输出

#include <stdio.h>

/*
 提示用户输入5个学生的成绩，算出平均分并且输出
 */

int main()
{
    
    
    // 1.定义一个数组来存储成绩
    int scores[5];
    
    // 2.提示输入成绩
    // 用来存储总分
    int sum = 0;
    for (int i = 0; i<5; i++) {
        // 2.1 提示输入某个学生的成绩
        printf("请输入第%d个学生的成绩:\n", i + 1);
        // 2.2 存储当前学生的成绩
        scanf("%d", &scores[i]);
        // 2.3 累加成绩
        sum += scores[i];
    }
    
    // 3.计算平均分，并且输出
    printf("平均分是%f\n", sum/5.0);
    return 0;
}


void test1()
{
    // 1.定义一个数组来存储成绩
    int scores[5];
    
    // 2.提示输入成绩
    printf("请输入第1个学生的成绩:\n");
    scanf("%d", &scores[0]);
    
    printf("请输入第2个学生的成绩:\n");
    scanf("%d", &scores[1]);
    
    printf("请输入第3个学生的成绩:\n");
    scanf("%d", &scores[2]);
    
    printf("请输入第4个学生的成绩:\n");
    scanf("%d", &scores[3]);
    
    printf("请输入第5个学生的成绩:\n");
    scanf("%d", &scores[4]);
    
    // 3.计算平均分，并且输出
    int sum = 0;
    for (int i = 0 ; i<5; i++) {
        sum += scores[i];
    }
    printf("平均分是%f\n", sum/5.0);
}

void test()
{
    /*
     char cs[5]= {'a', 'A', 'D', 'e', 'f'};
     
     printf("%p\n", cs);
     
     for (int i = 0; i<5; i++) {
     printf("cs[%d]的地址是:%p\n", i, &cs[i]);
     }*/
    
    int ages[3]= {10 , 19, 18};
    
    printf("%p\n", ages);
    
    for (int i = 0; i<3; i++) {
        printf("ages[%d]的地址是:%p\n", i, &ages[i]);
    }
}

运行结果：

设计一个函数：int arrayMax(int a[], int count)，找出数组元素的最大值

/*

设计一个函数，找出整型数组元素的最大值
*/

#include <stdio.h>

int maxOfArray(int array[], int length)
{
    // 数组当做函数参数传递时，会当做指针变量来使用，指针变量在64bit编译器环境下，占据8个字节
    
    //int size = sizeof(array);
    //printf("array=%d\n", size);
    
    //sizeof(array);
    
    // 1.定义一个变量存储最大值(默认就是首元素)
    int max = array[0];
    
    // 2.遍历所有元素，找出最大值
    for (int i = 1; i<length; i++)
    {
        // 如果当前元素大于max，就用当前元素覆盖max
        if (array[i] > max)
        {
            max = array[i];
        }
    }
    
    return max;
}

int main()
{
    int ages[] = {11, 90, 67, 150, 78, 60, 70, 89, 100};
    
    int ages2[] = {11, 90, 67, 150, 78, 60, 70, 89, 100};
    
    //int size = sizeof(ages);
    
    //printf("ages=%d\n", size);
    int max = maxOfArray(ages, sizeof(ages)/sizeof(int));
    
    printf("%d\n", max);
    return 0;
}

运行结果：

二维数组

什么是二维数组

一个数组能表示一个班人的年龄，如果想表示很多班呢？

什么是二维数组？int ages[3][10]; 三个班，每个班10个人

相当于3行10列

相当于装着3个一维数组

二维数组是一个特殊的一维数组：它的元素是一维数组。例如int a[2][3]可以看作由一维数组a[0]和一维数组a[1]组成，这两个一维数组都包含了3个int类型的元素

初始化

int a[3][4] = {1,2,3,4,5,6};

int a[3][4] = {{},{},{}};

数组元素简单访问

int a[][5] = {3,21,31,2,32,1};

注意错误：

int a[3][4];

a[3] = {};

遍历

遍历所有的元素

遍历地址

使用场合：五子棋、俄罗斯方块

 

示例：

int main()
{
    /*
    int ages[5] = {10, 11, 90, 89, 70};
    
    int ages2[3][5]= {
        {10, 11, 90, 89, 70},
        
        {10, 11, 90, 89, 70},
        
        {10, 11, 90, 89, 70}
    };*/
    char cs[2][3];
    
    /*
     1 浅蓝色
     2 深蓝色
     3 黄色
     4 红色
     -1 没有
     */
    
    int cubes[5][5] = {
        {1, -1, -1, -1, -1},
        {1, 1, -1, 2, -1},
        {4, 1, 2, 2, 2},
        {4, 3, 3, 3, 3},
        {4, 3, 3, 3, 3}
    };
    
    /*
     1 白色
     2 黑色
     -1 没有
     */
    int wuzi[6][6] = {
        {};
    };
    
    
    return 0;
}

   

字符串

什么是字符串

简单的字符串”itcast”

一个’i’是一个字符

很多个字符组合在一起就是字符串了

字符串的初始化

char a[] = “123”;  和 char a [] = {‘1’,’2’,’3’};的区别，可以比较大小

“123”其实是由’1’、’2’、’3’、’\0’组成

“123”的存储分布

字符串的输出”%s”，’\0’是不会输出的

\0的作用

输出char a[] = {‘o’,’k’};

在char a[]前面搞个”mj”

输出”mj”

再输出a

char a[] = {‘i’,’t’,’\0’,’c’};

示例：

#include <stdio.h>

/*
 \0的作用
 1.字符串结束的标记
 2.printf("%s", name2); 
 会从name2这个地址开始输出字符，直到遇到\0为止
 */

int main()
{
    char name[] = "itc\0ast";
    
    char name2[] = {'o', 'k'};
    
    //printf("%s\n", name2);
    
    printf("%s\n", &name2[1]);
    
    return 0;
}

运行结果：

常用字符串处理函数

strlen（注意中文）

示例：

/*
strlen函数：计算字符串长度
 1.计算的是字符数，并不是字数。一个汉字算作3个字符
 2.计算的字符不包括\0
 3.从某个地址开始数字符的个数，直到遇到\0为止
*/

// strlen函数声明在string.h文件中
#include <string.h>
#include <stdio.h>

int main()
{
    //int size = strlen("哈haha");

    //printf("%d\n", size);
    /*
    char name[] = "itcast";
    char name2[] = {'0', '\0', '6'};
    
    int size = strlen(name2);
    
    printf("%d\n", size);
    */
    
    char name[] = "itcast";
    
    //printf("%s\n", name);
    
    printf("%c\n", name[3]);
    
    
    return 0;
}

运行结果：

示例：

编写一个函数char_contains(char str[],char c)，如果字符串str中包含字符c则返回数值1，否则返回数值0

/*
编写一个函数char_contains(char str[],char c)，
 如果字符串str中包含字符c则返回数值1，否则返回数值0
*/

#include <string.h>
#include <stdio.h>

// 可读性 -> 性能 -> 精简（重构）

int char_contains(char str[], char c);

int main()
{
    //int result = char_contains("itc8ast", '8');
    
    char name[] = "itcast";
    
    int result = char_contains(name, 'o');
    
    printf("%d\n", result);
    return 0;
}

// "itc"  '7'
int char_contains(char str[], char c)
{
    int i = -1;
    
    /*
     i  3
     str[++i] 'c'
     c  '7'
     */
    
    // 1.遍历整个字符串
    while ( str[++i] != c && str[i] != '\0' ) ;
    
    //return str[i] == '\0' ? 0 : 1;
    return str[i] != '\0';
}

运行结果：

字符串数组

1.使用场合

* 一维字符数组中存放一个字符串，比如一个名字char name[20] = "mj"

* 如果要存储多个字符串，比如一个班所有学生的名字，则需要二维字符数组，char names[15][20]可以存放15个学生的姓名(假设姓名不超过20字符)

* 如果要存储两个班的学生姓名，那么可以用三维字符数组char names[2][15][20]

2.初始化

char names[2][10] = { {'J','a','y','\0'}, {'J','i','m','\0'} };  

char names2[2][10] = { {"Jay"}, {"Jim"} };  

char names3[2][10] = { "Jay", "Jim" };

示例：

#include <stdio.h>
int main()
{
    char name[] = "jack";
    
    char name1[] = "rose";
    
    char name2[] = "jim";
    
    char name3[] = "jake";
    
    char names[2][10]= {"jack", "rose"};
    
    //printf("%s\n", names[0]);
    
    //printf("%c\n", names[0][3]);
    
    char names2[2][10] =
    {
        {'j', 'a', 'c', 'k', '\0'},
        {'r', 'o', 's', 't', '\0'}
    };
    
    
    return 0;
}