【C++复习】第九章 模板与群体数据（2）

学习重点：容器类型内部的实现机制，顺便复习前面各章内容。容器类型的具体实现不需要特别关注（目前不需要会裸手写这么一个容器类型）

1、群体/线性群体

群体的概念

1. 群体是指由多个数据元素组成的集合体。群体可以分为两个大类：线性群体和非线性群体
2. 线性群体中的元素按位置排列有序，可以区分为第一个元素、第二个元素等
3. 非线性群体不用位置顺序来标识元素

线性群体

1. 在线性群体中，又可按照访问元素的不同方法分为直接访问、顺序访问和索引访问
2. 本章（9章）中只介绍直接访问和顺序访问
3. 

2、直接访问的线性群体——数组类

2.1 简介

1. 静态数组是具有固定元素个数的群体，其中的元素可以通过下标直接访问
   1. 缺点：大小在编译时就已经确定，在运行时无法修改
2. 动态数组由一系列位置连续的、任意数量相同类型的元素组成
   1. 优点：其元素个数可在程序运行时改变
3. vector就是用类模板实现的动态数组

2.2 例9-3 动态数组类模板程序

1. 
2. 
   1. 为什么有的函数返回引用
      • 如果一个函数的返回值是一个对象的值，就是右值，不能成为左值
      • 如果返回值为引用。由于引用是对象的别名，通过引用可以改变对象的值，因此是左值
   2. assert(sz>=0);：断言，当sz<0时程序退出，这个在异常处理中会讲，现在凑活用

2.3 例9-3 动态数组类模板程序

1. 
2. 
3. 
4. 
   • 指针运算符重载时不写返回值，也不写形参
   • 为什么需要指针转换运算符？
   • 
5. 

2.4 例9-4 Array类的应用

求范围2~N中的质数，N在程序运行时由键盘输入（判断质数用的是“查表法”）

参考：C++语言程序设计（第5版），郑莉，清华大学