C语言 数组

该思维导图介绍了C语言数组的相关概念，便于对数组形成结构化的认识。数组作为一种构造数据类型在编写程序时被广泛运用。

数组

• 一维数组
  • 声明
    • 类型定义符 数组名 [常量表达式]
    • 说明
      • 数组名用标识符表示
      • 常量表达式的值为数组长度
  • 特点
    • 一维数组是最简单的数组类型
    • 元素一个接一个地编排在单独一行内
• 多维数组
  • 声明
    • 类型定义符 数组名 [常量表达式1] [常量表达式2]……
    • 说明
      • 变长数组VLA
        • 子主题
      • 第i维的数组由表达式i的值确定
      • 每个维度的数组长度相同
  • 元素
    • m[i][j][k]……
  • 注意
    • 在内存中以行主序存储数组
      • 从第0行开始依次存储
  • 初始化
    • 一维初始化嵌套
      • 可以忽略内层大括号（不推荐）
      • 可以省略第一维的长度
    • 嵌套for循环
• 常量数组
  • 声明
    • const 类型定义符 数组名 [常量表达式1] （[常量表达式2]……）
    • 说明
      • 一维数组和多维数组都可以采用该方法
      • 不允许在程序中对声明为const的数组进行修改
  • 优点
    • 防止程序改变数组
    • 有利于编译器发现错误
• 字符数组
  • 作用
    • C语言使用字符数组来处理字符串
  • 特点
    • 每个元素为一个字符
    • 最后一个元素为结束标志\0
  • 初始化
    • char str[l] = {'a','b','c'……};
    • char str[l] = {"abc……"};
    • char str[l] = "abc……";
  • io
    • 单个字符
      • getchar();
      • putchar();
    • 整体
      • scanf("%s",str);
      • printf("%s",str);
  • 二维字符数组
    • char str[i][j]
    • 代表i个字符串
  • 字符串处理函数
    • 字符串连接函数strcat
      • 语法
        • strcat(字符数组1,字符数组2)
      • 作用
        • 将字符数组2追加到字符数组1后面
      • 返回值
        • 字符数组1
    • 字符串拷贝函数strcpy
      • 语法
        • strcpy(字符数组1,字符数组2)
      • 作用
        • 将字符数组2拷贝给字符数组1（替换数组1的内容），直到遇到s2中的一个空字符为止
      • 返回值
        • 字符数组1（指向目的传递指针）
    • 字符串比较函数strcmp
      • 语法
        • strcmp(字符数组1,字符数组2)
      • 作用
        • 将两个字符串从左到右逐个比较
      • 返回值
        • 字符串1=字符串2
          • 0
        • 字符串1>字符串2
          • 正数
        • 字符串1<字符串2
          • 负数
      • 字符串的大小
        • 若满足下列两个条件，则认为s1<s2
          • s1，s2前n个字符一致，但s1的第n+1个字符小于s2的第n+1个字符
          • s1的所有字符与s2的一致，但是s1比s2短
        • 对于ASCII字符集
          • 所有大写字母小于所有的小写字母
          • 数字小于字母
          • 空格符小于所有可打印字符
    • 测试字符串长度函数strlen
      • 语法
        • strlen(字符数组)
      • 作用
        • 测试字符串的实际长度
      • 返回值
        • 不包括字符串末尾的空字符
• 变长数组VLA（C99）
  • 特点
    • 常量表达式用变量代替
    • 长度固定
  • 优点
    • 准确计算所需元素个数
• sizeof
  • 作用
    • 确定数组大小
      • sizeof(a)
    • 计算元素大小
      • sizeof(a[0])
    • 获取数组长度
      • sizeof(a)/sizeof(a[0])
      • 优点
        • 数组长度改变时不需要改变循环
  • 注意
    • 返回值为无符号整型
    • 与整型比较时最好使用强制类型转换
• 初始化
  • 可以在声明时初始化
  • 方法
    • 常量表达式列表
      • 列表用{}包围
      • 内部数值用,隔开
      • 初始化式比数组短，剩余元素赋值为0
      • 在声明时使用常量表达式初始化可以不声明数组长度
    • 指定初始化
      • int a[l] = {[i]=x,[j]=y,[k]=z……}
      • 优点
        • 简化赋值过程
        • 增加可读性
        • 赋值顺序可变
      • 说明
        • 方框中的数字被称为指示符designator
        • 如果省略数组长度，编译器将由最大的指示符推算数组长度
  • 注意
    • 初始化式完全为空是非法的
    • 初始化式比数组长是非法的
• 数组
  • 概念
    • 含有多个数据值的数据结构
    • （简言之）相同性质的一组数据的组合
  • 定义
    • 语法
      • int a[10];
    • 解释
      • int
        • underline type基础类型
      • a
        • 数组名
      • []
        • 维度
      • 10
        • 长度
  • 特点
    • 每个数组具有相同的数据类型
    • 数组内可以根据元素所处的位置对其进行单独访问
    • 元素可以是任何类型
    • 按照字节编址
  • 基本属性
    • 元素类型
    • 数组长度
    • 每维的长度
    • 决定数据类型
  • 优点
    • 操作便捷
    • 拓展性好
• 元素element
  • 概念
    • 数据值被称为元素
  • 调用
    • 数组名[索引/下标]
    • 说明
      • 元素下标从0开始
      • 数组下标可以是任何整数表达式
      • a[i]是左值，可以被当成普通变量使用
  • 特点
    • 数据类型相同
    • 个数确定
    • 每一个元素都可以被当作一个对应数据类型的变量来对待