数据的抽象与封装.ppt

11
【源程序】
#include <iostream> //包含基本输入输出库头文件 using namespace std; //使用名字空间 struct time //定义时间结构体 {int hour,minute,second;}; struct day //定义日期结构体，年、月、日 {int year,month,date;}; struct conversion //通话记录类型 { char phonenumber[11]; //电话号码 int duration; //通话时长 struct day occurrentday; //日期 struct time occurrenttime; //时间 }account1={“1111111111”,120,{2012,8,8},{16,15,30}}; //初始化结构体变量account1
22
void Sort(WordList list[],int count) //排序函数 { for(int i=0;i<count;i=i++) for(int j=count-1;j>i;j=j-1) if(strcmp(list[j-1].word,list[j].word)>0) { WordList tmp; tmp=list[j-1]; list[j-1]=list[j]; list[j]=tmp; } }
• 无类型定义
struct { 成员表列 } 变量名表列；
8
结构变量初始化
struct conversion { char phonenumber[11]; int duration; struct day occurrentday; struct time occurrenttime; }account1={“1111111111”,120,{2012,8,8},{16,15,30}};
– 字典的组成
• 【算法描述】
– 统计不同单词出现的次数
21
【源程序】
#include <iostream> //包含基本输入输出库头文件 #include <cstring> using namespace std; //使用名字空间 struct WordList //字典类型 { char word[50]; int freq; };
– 输入、输出和查找函数
• 【算法描述】
– 批量录入通话记录，再按照电话号码寻找相匹配的通话 记录。
29
【源程序】
#include <iostream> //包含基本输入输出库头文件 using namespace std; //使用名字空间 struct time //时间结构体 {int hour,minute,second;}; struct day //日期结构体 {int year,month,date;}; struct conversion //通话记录结构体 { char phonenumber[11]; int duration; struct day occurrentday; struct time occurrenttime;}; void input(struct conversion *); //输入函数声明 void print(struct conversion); //输出函数声明 30 struct conversion find(struct conversion *, char tempnumber[11]);
计算机程序设计（C++）
数据的抽象与封装
西安交通大学 计算机教学实验中心
0
内容提要
• 多种数据特征的封装——结构体
– – – – – – – – – – – 结构 结构变量 结构数组 结构指针 公用体 枚举类型 类 对象 构造函数与析构函数 类的组合 多文件结构
6
6.1.2结构变量
如同C语言中的基本数据类型一样，在定义了结构类 型后，还需要定义结构类型的变量，然后才能通过 结构变量来操作和访问结构的数据。
7
结构变量定义
• 单独定义
– 格式1： 结构体名 变量名列表； – 格式2： struct 结构体名 变量名列表；
• 混合定义
struct 结构体名 { 成员表列 } 变量名表列；
27
6.1.4结构指针
• 指向结构的指针
– *p，*p->
• 指向结构数组的指针
– – – – 结构数组元素.成员名 结构数组元素->成员名 结构指针名->成员名 (*结构指针名).成员名
• 结构指针作为函数参数
28
【例6-3】
• 利用带结构指针的函数实现通话记录的输入、输出 和查找等功能。 • 【问题分析】
12
int main() //主函数 { char temp[11]; cout<<”请输入对方的电话号码”<<endl; cin>>temp; if(strcmp(account1.phonenumber,temp)==0) //比较电话号码 { cout<<”find”<<temp<<endl; cout<<account1.duration<<endl; //打印结构体的成员 cout<<account1.occurrentday.year<<”\t” ; cout<<account1.occurrentday.month<<”\t” ; cout<< account1.occurrentday.date<<endl; cout<<account1.occurrenttime.hour<<”\t”; cout<<account1.occurrenttime. minute<<”\t”; cout<< account1.occurrenttime.second <<endl; }
25
【运行结果】
请输入一系列英语单词，以xyz表示输入结束 Do you see the star , the little star ? xyz 词频统计结果如下： , 1 ? 1 Do 1 little 1 see 1 star 2 the 2 you 1
26
【思路扩展】
• 如果在统计单词过程中，要去掉标点符号的统计， 该如何修改？实际运行时，如果标点符号与单词连 在一起，统计结果会有哪些变化，应该如何解决？
int main() //主函数 { char temp[11]; struct conversion account1,account[5]; //结构体变量、数组 input(account); //调用输入函数 cout<<"input the phonenumber:"; //显示 cin>>temp; //输入要查找的电话号码 account1=find(account,temp); //调用查找函数 if(strcmp(account1.phonenumber,"0000000000")!=0) //判断是否找到 print(account1); //找到则显示 else cout<<"not find"<<endl; return 0; //主函数结束 } 31
4
简单例子
struct conversion { char phonenumber[11]; int duration; };
5
嵌套定义例子
struct time { int hour,minute,second;}; struct day { int year,month,date;}; struct conversion { char phonenumber[11]; int duration; struct day occurrentday; struct time occurrenttime; };
19
结构数组使用
• 结构数组成员的引用
– 结构数组名[下标].结构员名
• 结构数组元素的整体赋值
– 结构数组元素[i]=结构数组元素[j]
20
【例6-2】
• 词频统计：输入一系列英文单词，单词之间用空格 隔开，用“xyz”表示结束输入，统计输入过哪些单 词以及各单词出现的次数，统计时，区分大小写字 母，最后按单词的字典顺序输出单词和出现次数的 对照表。 • 【问题分析】
13
else cout<<”not find”<<temp<<endl; return 0; }
14
【运行结果】
• 结果一：
请输入对方的电话号码 1111111111 find1111111111 120 2012 8 8 16 15 30
• 结果二：
请输入对方的电话号码 2222222222 not find2222222222
• 多种数据特征和函数的封装——类
1
6.1多种数据特征的封装——结构体
• 在描述某些事物时，有时只用一种数据类型往往很 难处理，如手机通话记录中的信息就有多种数据类 型，对方电话号码可以用字符数组或者字符串，持 续时间可以用整型（以秒计时）、浮点型、双精度 类型中的一种，如果只是将这两类信息定义为相互 独立的简单变量，是很难反映它们之间的内在联系 的，在C语言中，可以使用结构将多种数据信息封装 在一起。
9
结构变量使用
• 结构变量成员的引用
结构体变量名.成员名
• 结构变量的整体赋值
结构变量1=结构变量2
• 结构变量作为函数参数