文档介绍:C++基础教程
主讲:武鹏
主要内容
了解如何实现顺序查找算法
介绍如何使用冒泡排序算法
了解vector类型
列表处理
列表是同一类型的一组值
对列表的基本操作包括:
搜索列表以查找指定项
对列表进行排序
将项插入列表
从列表中删除项
查找
搜索列表以查找指定项是对列表执行最常见的操作之一。查找列表需要以下信息
列表,即包含列表的数组
列表的长度
要查找的项
如果找到该项则报告成功及其位置
如果未找到该项则报告失败
vector类型(类)
C++提供了vector类型来实现列表
声明vector类型的变量称为向量容器、向量、向量对象或简称对象
程序执行过程中,vector对象的大小可以增大和减小
声明vector对象时,必须指定其存储元素的类型
声明和初始化vector对象的函数
语句
效果
vector<elementType> vecList
创建空的vector对象vecList ,其中没有任何元素
vector<elementType> vecList(vList)
创建vector对象vecList ,并将vecList 初始化为vList的元素。 vecList 和vList 具有相同类型
vector<elementType> vecList(size)
创建vector对象vecList,大小为size,使用默认值初始化vecList
vector<elementType> vecList(n, elem)
创建vector对象vecList,大小为n,使用元素elem的n个副本初始化vecList
操作vector对象
要操作存储在vector对象中的数据,必须知道以下操作:
插入项
删除项
遍历向量容器的元素
vector对象的一些操作
表达式
效果
(index)
返回由index指定的位置中的元素
vecList[index]
返回由index指定的位置中的元素
()
返回第一个元素(没有检查对象是否为空)
()
返回最后一个元素(没有检查对象是否为空)
()
删除对象中的所有元素
(elem)
将elem的一个副本插入到vecList的末尾
vector对象的一些操作(续)
表达式
效果
()
删除vecList的最后一个元素
()
判断vecList是否为空
()
返回vecList中当前元素的数量
(n)
将vecList的大小改为n
()
返回vecList做多能容纳的元素数量
练习:选举结果
当地某大学学生会要进行学生会主席选举,打算使用计算机统计选票。该大学有四个分校,每个分校有若干个系为方便选举,四个分校被标记为Region1, Region2, Region3, Region4。各分校每个系都有各自的选举权,并将每个候选人获得的选票直接报告给选举委员会
选票的结果输出如下: