第3课：数组与遍历
进度 0/24
🚪
数组与遍历
一排储物柜，凭号码秒找数据！
📖知识引入
📦连续存储
数组在内存中占一整块连续空间，像一排紧挨着的储物柜
🔢下标从0开始
第一个元素是a[0]，第n个是a[n-1]，越界访问会出大事
⚡随机访问
给出下标一步直达，O(1)取到任意元素，这是数组的杀手锏
🔁遍历
用for循环配合下标逐个访问，是数组最常用的操作
💡
开数组前想清楚最大数据量：int a[100005]，宁可稍大也别越界
🔍数组的声明与遍历
int a[5] = {92, 85, 78, 99, 66}; // 声明并初始化
// 下标访问：a[0]是第一个元素
cout << a[0] << " " << a[3] << endl; // 输出 92 99
// for循环遍历，求总分
int total = 0;
for (int i = 0; i < 5; i++) {
total += a[i];
}
cout << total << endl; // 输出 420a[i]就是第i+1个元素，遍历从i=0走到i=n-1
🎯小测验
第1题：数组a有10个元素，第一个和最后一个的下标是？
第2题：数组按下标访问元素的时间复杂度是？
第3题：int a[5]最多能存多少个元素？
📝本课知识点
- ✓数组=连续空间+下标访问
- ✓下标从0到n-1
- ✓随机访问O(1)是数组强项
第3课完成！继续探索下一课吧 🚀