笔记6 《C++大学教程》

第七章 数组与C++标准库类模板vector

数据结构 一些相关数据项的集合

数组 具有相同类型的、连续的内存区域， 下标必须是整数或整数表达式
C++ 没有数组边界检查机制
所有用字符数组表示的字符串都以空字符\0结尾

函数定义中的static局部变量在程序运行期间一直存在，但只在函数体内可见

线性查找 用一个查找关键值与数组的每个元素相比较

插入排序 第一迭代取第二个元素，如果它小于第一个元素，那么把两者交换。第二次迭代去第三个元素，和前两个元素比较后插入到适当的位置。

默认情况下，一个整形的vector对象的所有元素都被设置为0

用vector<数据类型>名称（大小）形式的声明定义一个能够储存任何数据类型的vector
类模板vector成员函数size返回调用它的vector对象的元素个数,使用[ ]访问修改vector的元素的值，成员函数at 提供边界检查能力，如果实参是非法下标，会抛出异常