二维数组的遍历和存储

##1.二维数组的遍历

• 二维数组a[3][4],可分解为三个一维数组,其数组名分别为:

a[0]

a[1]

a[2]

    + 这三个一维数组都有4个元素,例如:一维数组a[0]的 元素为a[0][0],a[0][1],a[0][2],a[0][3]。必须强调的是,a[0],a[1],a[2]不能当作下标变量使用,它们是数组名,不是一个单纯的下标变量

    + 所以遍历二维数组无非就是先取出二维数组中得一维数组, 然后再从一维数组中取出每个元素的值

• 示例

    char cs[2][3] = {

        {'a', 'b', 'c'},

        {'d', 'e', 'f'}

    };

    printf("%c", cs[0][0]);// 第一个[0]取出一维数组, 第二个[0]取出一维数组中对应的元素

    char cs[2][3] = {

        {'a', 'b', 'c'},

        {'d', 'e', 'f'}

    };

    for (int i = 0; i < 2; i++) { // 外循环取出一维数组

        // i

        for (int j = 0; j < 3; j++) {// 内循环取出一维数组的每个元素

            printf("%c", cs[i][j]);

        }

        printf("\n");

    }

---

2.二维数组的存储

• 存储方式:

    + 1)计算机会给二维数组分配一块连续的存储空间

    + 2)数组名代表数组的首地址,从首地址位置,依次存入第1行、第2行、.....

    + 3)每一行存储方式,从行首地址还是,依次存储行的第1个元素、第2个元素、第3个元素......

    + 4)每个元素占用相同的字节数(取决于数组类型)

    + 5)并且数组中元素之间的地址是连续。

• 二维数组的存放顺序是按行存放的，先存放第一行的元素，再存放第2行的元素。

二维数组与函数

1.二维数组的元素作为函数参数

二维数组的元素就相当于变量，作为函数参数与变量相同

void test(char c);

int main(int argc, const char * argv[]) {

    char cs[2][3] =

    {

        {'l', 'n', 'j'},

        {'l', 'm', 'j'}

    };

    printf("cs[0][0] = %c\n", cs[0][0]);

    test(cs[0][0]);

    printf("cs[0][0] = %c\n", cs[0][0]);

    return 0;

}

void test(char c)

{

    c = 'w';

    printf("我被执行了\n");

}

  


输出结果:

cs[0][0] = l

我被执行了

cs[0][0] = l

---

2.二维数组中的一维数组作为函数

• 二维数组的一维数组实际上就是一个一维数组，作为函数参数与一维数组相同

void test(char c[]);

int main(int argc, const char * argv[]) {

    char cs[2][3] =

    {

        {'l', 'n', 'j'},

        {'l', 'm', 'j'}

    };

    printf("cs[0][0] = %c\n", cs[0][0]);

    test(cs[0]);

    printf("cs[0][0] = %c\n", cs[0][0]);

    return 0;

}

void test(char c[])

{

    c[0] = 'w';

    printf("我被执行了\n");

}

输出结果:

cs[0][0] = l

我被执行了

cs[0][0] = w

3.二维数组作为函数参数

• 二维数组作为函数参数是地址传递

• 二维数组作为函数形参，参数中一维数组的元素个数不可以省略

void test(char cs[2][]) // 错误写法

{

    printf("我被执行了\n");

}

  


void test(char cs[2][3]) // 正确写法

{

    printf("我被执行了\n");

}


void test(char cs[][3]) // 正确写法

{

    printf("我被执行了\n");

}

• 二维数组作为函数参数，在被调函数中不能获得其有多少行，需要通过参数传入。

void test(char cs[2][3])

{

    int row = sizeof(cs);

    printf("row = %zu\n", row);

}

输出结果:

row = 8

• 二维数组作为函数参数，在被调函数中可以计算出二维数组有多少列

void test(char cs[2][3])

{

    size_t col = sizeof(cs[0]);

    printf("col = %zd\n", col);

}

输出结果:

col = 3

---

字符串常用方法

1.字符串长度

• 利用sizeof字符串长度

    + 因为字符串在内存中是逐个字符存储的,一个字符占用一个字节,所以字符串的结束符长度也是占用的内存单元的字节数。

    

    char name[] = "520it";

    int size = sizeof(name);// 包含\0

    printf("size = %d\n", size);

    输出结果:6

• 利用系统函数

    + 格式: strlen(字符数组名)

    + 功能:测字符串的实际长度(不含字符串结束标志‘\0’)并作为函数返回值。

    char name[] = "520it";

    size_t len = strlen(name2);

    printf("len = %lu\n", len);

    输出结果:5

• 以“\0”为字符串结束条件进行统计

/**

 *  自定义方法计算字符串的长度

 *

 *  @param name 需要计算的字符串

 *

 *  @return 不包含\0的长度

 */

int myStrlen2(char str[])

{

    //    1.定义变量保存字符串的长度

    int length = 0;

    while (str[length] != '\0')

    {

        length++;//1 2 3 4

    }

    return length;

}

/**

 *  自定义方法计算字符串的长度

 *

 *  @param name  需要计算的字符串

 *  @param count 字符串的总长度

 *

 *  @return 不包含\0的长度

 */

int myStrlen(char str[], int count)

{

//    1.定义变量保存字符串的长度

    int length = 0;

//    2.通过遍历取出字符串中的所有字符逐个比较

    for (int i = 0; i < count; i++) {

//        3.判断是否是字符串结尾

        if (str[i] == '\0') {

            return length;

        }

        length++;

    }

    return length;

}

字符串练习

• 编写一个函数char_contains(char str[],char key)，

如果字符串str中包含字符key则返回数值1，否则返回数值0

int charContaines(char name[], char key)

{

    int index = 0;

    while (name[index] != '\0') {

        if (key == name[index]) {

            return 1;

        }

        index++;

    }

    return 0;

}

int charContaines(char name[], char key)

{

//    int index = 0;

    int index = -1;

    while (name[++index]) {

        if (key == name[index]) {

            return 1;

        }

    }

    return 0;

}

int charContaines(char name[], char key)

{

    int index = -1;

//         取出name中的元素判断是不是要找的key,如果不是就继续找

//         但是必须要求取出的元素也不是\0,因为如果取出的元素是\0代表字符串已经遍历完了

    while (name[++index] != key && name[index] != '\0');

//    循环结束只有两种可能,1.找到了key, 2.字符串遍历到了结尾

  


//    判断当前索引对应的元素是否是\0,如果是\0代表字符串到了结尾都没有找打

//    int rs = name[index] == '\0' ? 0 : 1;

//    int rs = name[index] ? 1 : 0;

//    return rs;

    return name[index] ? 1 : 0;

  


}

1. 字符串数组基本概念

• 字符串数组其实就是定义一个数组保存所有的字符串

    + 1.一维字符数组中存放一个字符串，比如一个名字char name[20] = “nj”

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

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

---

##2.字符串数组的初始化

1.char names[2][10] = { {'l','n','j','\0'}, {'l','m','j','\0'} };

  


2.char names2[2][10] = { {"lnj"}, {"lmj"} };

  


3.char names3[2][10] = { "lnj", "lmj" };

  

---

字符串输入输出

1.字符串输出

• 在采用字符串方式后,字符数组的输入输出将变得简单方便。除了上述用字符串赋初值的办法外,还可用printf函数和scanf函数一次性输出输入一个字符数组中的字符串,而不必使用循环语 句逐个地输入输出每个字符。

• 使用的格式字符串为“%s”,表示输入、输出的是一个字符串

字符串的输出

• 输出

    + %s的本质就是根据传入的name的地址逐个去取数组中的元素然后输出，直到遇到\0位置

char ch[] = "lnj";

printf("%s\n", ch);

• \0引发的脏读

char name[] = {'c', 'o', 'o', 'l' , '\0'};

char name2[] = {'l', 'n', 'j'};

printf("name2 = %s\n", name2);

输出结果: lnjcool

---

2.字符串输入

char ch[10];

scanf("%s",ch);

• 注意：

    + 对一个字符串数组, 如果不做初始化赋值, 必须指定数组长度

    + ch最多存放由9个字符构成的字符串，其中最后一个字符的位置要留给字符串的结尾标示‘\0’当用scanf函数输入字符串时,字符串中不能含有空格,否则将以空格作为串的结束符。

---

##2.练习

• 使用 scanf() 从控制台输入一个字符串,然后使用 printf() 将其输出。

    char str[9];

    scanf("%s", str);

    printf("str = %s\n", str);