C++数组知识体系：从定义到应用的全面解析

# C++数组知识体系
- 数组概述
  - 作用
    - 存储批量同类型数据
    - 提高数据处理效率
    - 替代多个独立变量，简化代码
  - 核心概念
    - 数组名
      - 首地址常量
      - 在表达式中的语义
    - 元素访问
      - 零基索引
      - 负索引的效果
    - 内存分配
      - 连续存储
      - 下标对应的偏移量
      - 影响性能的因素
- 一维数组
  - 定义与初始化
    - 未初始化
      - 随机值的风险
    - 自动推导长度
      - 使用auto关键字
    - 字符串需预留\0位置
  - 关键特性
    - 越界访问危险
      - 可能引发的错误
    - 初始化规则
      - 显式初始化与隐式初始化
      - 部分元素赋值
  - 典型应用
    - 最值查找
      - 简单查找 vs 二分查找
    - 排序算法
      - 冒泡排序
        - 稳定性分析
      - 选择排序
        - 交换次数的分析
      - 其他排序算法
        - 插入排序
        - 快速排序
- 二维数组
  - 定义与存储
    - 逻辑结构
      - m行n列
    - 内存布局
      - 按行优先连续存储
      - 列优先存储的特殊情况
  - 初始化方式
    - 部分初始化
      - 未赋值元素的默认值
    - 使用嵌套循环初始化
  - 应用场景
    - 成绩表处理
      - 常用统计方法
    - 图像处理
      - 像素矩阵表示
      - 应用在图像过滤
- 字符数组与字符串
  - 区别
    - 内存存储方式
    - 操作差异
  - 输入输出
    - cin与cout
    - 使用getline函数
  - 常用函数
    - strlen
    - strcpy
    - strcat
- 综合应用案例
  - 双色球抽奖
    - 随机数生成方法
    - 结果输出格式
  - 钢材成分分析
    - 数据结构设计
    - 统计分析实现
  - 杨辉三角形
    - 二维数组实现
    - 输出格式设计
- 易错点总结
  - 语法陷阱
    - 数组越界
    - 错误的初始化方式
  - 安全提示
    - 使用标准库函数
    - 检查边界条件