学习重点:容器类型内部的实现机制,顺便复习前面各章内容。容器类型的具体实现不需要特别关注(目前不需要会裸手写这么一个容器类型)
1、群体/线性群体
群体的概念
- 群体是指由多个数据元素组成的集合体。群体可以分为两个大类:线性群体和非线性群体
- 线性群体中的元素按位置排列有序,可以区分为第一个元素、第二个元素等
- 非线性群体不用位置顺序来标识元素
线性群体
- 在线性群体中,又可按照访问元素的不同方法分为直接访问、顺序访问和索引访问
- 本章(9章)中只介绍直接访问和顺序访问
2、直接访问的线性群体——数组类
2.1 简介
- 静态数组是具有固定元素个数的群体,其中的元素可以通过下标直接访问
- 缺点:大小在编译时就已经确定,在运行时无法修改
- 动态数组由一系列位置连续的、任意数量相同类型的元素组成
- 优点:其元素个数可在程序运行时改变
- vector就是用类模板实现的动态数组
2.2 例9-3 动态数组类模板程序
-
- 为什么有的函数返回引用
- 如果一个函数的返回值是一个对象的值,就是右值,不能成为左值
- 如果返回值为引用。由于引用是对象的别名,通过引用可以改变对象的值,因此是左值
assert(sz>=0);
:断言,当sz<0时程序退出,这个在异常处理中会讲,现在凑活用
- 为什么有的函数返回引用
2.3 例9-3 动态数组类模板程序
-
- 指针运算符重载时不写返回值,也不写形参
- 为什么需要指针转换运算符?
2.4 例9-4 Array类的应用
求范围2~N中的质数,N在程序运行时由键盘输入
参考:C++语言程序设计(第5版),郑莉,清华大学
标签:复习,元素,C++,访问,数组,线性,群体,模板 From: https://www.cnblogs.com/FishSmallWorld/p/17098370.html