C++ Primer 自定义数据结构

欢迎阅读我的 【C++Primer】专栏

专栏简介：本专栏主要面向C++初学者，解释C++的一些基本概念和基础语言特性，涉及C++标准库的用法，面向对象特性，泛型特性高级用法。通过使用标准库中定义的抽象设施，使你更加适应高级程序设计技术。希望对读者有帮助！

自定义数据结构

从最基本的层面理解,数据结构是把一组相关的数据元素组织起来然后使用它们的策略和方法。举一个例子,我们的Sales_item类把书本的TSBN编号、售出量及销售收入等数据组织在了一起,并且提供诸如isbn函数、>>、<<、+、+=等运算在内的一系列操作,Sales_item类就是一个数据结构。

C++语言允许用户以类的形式自定义数据类型,而库类型string、istream、ostream等也都是以类的形式定义的,就像Sales_item类型一样。C++语言对类的支持甚多,事实上本书的第III部分和第IV部分都将大篇幅地介绍与类有关的知识。尽管Sales_item类非常简单,但是要想给出它的完整定义可在第14章介绍自定义运算符之后。

定义Sales_data类型

尽管我们还写不出完整的Sales_item类,但是可以尝试着把那些数据元素组织到一起形成一个简单点儿的类。初步的想法是用户能直接访问其中的数据元素,也能实现一些基本的操作。

既然我们筹划的这个数据结构不带有任何运算功能,不妨把它命名为Sales_data以示与Sales_item的区别。Sales_data初步定义如下:

struct Sales_data{std::strtng bookNo;unsigned units_sold = 0;double revenue = 0.0;
}

我们的类以关键字struct开始,紧跟着类名和类体(其中类体部分可以为空)。类体由花括号包围形成了一个新的作用域。类内部定义的名字必须唯一,但是可以与类外部定义的名字重复。类体右侧的表示结束的花括号后必须写一个分号,这是因为类体后面可以紧跟变量名以示对该类型对象的定义,所以分号必不可少:

struct Sales_data{/*…*/}accum,trans,*salesptr;
//与上一条语句等价,但可能更好一些
struct Sales_data{}
Sales_data acoum , trans , *salesptr;

分号表示声明符的结束。一般来说,最好不要把对象的定义和类的定义放在一起。这么做无异于把两种不同实体的定义混在了一条语句里,一会儿定义类,一会儿又定义变量,显然这是一种不被建议的行为。

WARNING: 很多新手程序员经常忘了在类定义的最后加上分号。

类数据成员

类体定义类的成员,我们的类只有数据成员(data member)。类的数据成员定义了类的对象的具体内容,每个对象有自己的一价数据成员拷贝。修改一个对象的数据成员,不会影响其他Sales_data的对象。

定义数据成员的方法和定义普通变量一样:首先说明一个基本类型,随后紧跟一个或多个声明符。我们的类有3个数据成员:一个名为 bookNo 的 string 成员、一个名为 units_sold 的unsigned 成员和一个名为 revenue 的 double 成员。又个Sales_data的对象都将包括这3个数据成员。

C++11新标准规定,可以为数据成员提供一个类内初始值(in-class initializer)。创建对象时,类内初始值将用于初始化数据成员。没有初始值的成员将被默认初始化。因此当定义Sales_data的对象时,units_sold和revenue都将初始化为0,bookNo将初始化为空字符串。

对类内初始值的限制与之前介绍的类似:或者放在花括号里,或者放在等号右边,记住不能使用圆括号。

使用Sales_data类

和Sales_item类不同的是,我们自定义的Sales_data类没有提供任何操作,Sales_data类的使用者如果想执行什么操作就必须自己动手实现。。程序的输入是下面这两条交易记录:

0-201-78345-X320.00
0-201-78345-X225.00

每笔交易记录着图书的ISBN编号、售出数量和售出单价。

添加两个Sales_data对象

因为sales_data类没有提供任何操作,所以我们必须自己编码实现输入、输出和相加的功能。假设已知Sales_data类定义于sales_data.h文件内,将详细介绍定义头文件的方法。

因为程序比较长,所以接下来分成儿部分介绍。总的来说,程序的结构如下:

#nclude<iostreami>
#include<string>
#include“Sales_data.h“
ntmain()
{Sales_data data1,data2;//读入data1 和 data2的代码//datal和data2的ISBN是否相同的代码//如果相同,求data1和data2的总和
}

和原来的程序一样,先把所需的头文件包含进来并且定义变量用于接受输入。和Sales_item类不同的是,新程序还包含了string头文件,因为我们的代码中将用到string类型的成员变量bookkNo。

Sales_data对象读入数据

第3章和第10章将详细介绍string类型的细节,在此之前,我们先了解一点儿关于string的知识以便定义和使用我们的ISBN成员string类型其实就是字符的序列,它的操作有>>、<<和==等,功能分别是读入字符串、写出字符串和比较字符串。这样我们就能书写代码读入第一笔交易了:

    double price=0;//书的单价,用于计算销售收入//读入第1笔交易:ISBN、销售数量、单价std::cin >> data1.bookNo >> datal.units_sold >> price;//计算销售收入datal.revenue = datal.units_sold * price;

交易信息记录的是书售出的单价,而数据结构存储的是一次交易的销售收入,因此需要将单价读入到double变量price,然后再计算销售收入revenue。输入语句

std::cin >> data1.bookNo >> data1.units_sold >> price;

使用点操作符读入对象 data1 的bookNo成员和unitssold成员。最后一条语句把datal.units_sold和price的乘积赋值给data1的revenue成员。接下来程序重复上述过程读入对象data2的数据:

    //读入第2笔交易std::cin>>data2.bookNo>>data2.units_sold>>price;data2.revenue=data2.units_sold * price;

输出两个Sales_data对象的和

剩下的工作就是检查两笔交易涉及的ISBN编号是否相同了.如果相同输出它们的和,否则输出一条报错信息:

if(datal.bookNo == _data2.bookNo) {unsigned totalCnt =datal.units_sold+data2.units_sold;double totalRevenue=datalrevenue+data2.revenue;//输出:ISBN、总销售量、总销售额、平均价格std::cout<<datal.bookNo<<““<<totalCnt  <<““<<totalRevenue<<““if(totalCnt!=0) {std::cout<<totalRevenue/totalCnt<<std::endl;}elsestd::cout<<“(nosales)“<<std::endl;return 0;//标示成功
} else {//两笔交易的ISBN不一样  std::cerr<<“Data must refer to the same ISBN“ << std::endl;return -1;//标示失败
}

在第一个if语句中比较了daata1和data2的bookNo成员是否相同。如果相同则执行第一个if语句花括号内的操作,首先计算units_sold的和并赋给变量totalCnt,然后计算revenue的和并赋给变量totalRevenue,输出这些值。接下来检查是否确实售出了书籍,如果是,计算并输出每本书的平均价格;如果售量为零,输出一条相应的信息。

眼下先把Sales_data类的定义和 main 函数放在同一个文件里。

编写自己的头文件

类一般都不定义在函数体内。当在函数体外部定义类时,在各个指定的源文件中可能只有一处该类的定义。而且,如果要在不同文件中使用同一个类,类的定义就必须保持一致。

为了确保各个文件中类的定义一致,类通常被定义在头文件中,而且类所在头文件的名字应与类的名字一样。例如,库类型string在名为string的头文件中定义。又如,我们应该把Sales_data类定义在名为sales_data.h的头文件中。

头文件通常包含那些只能被定义一次的实体,如类、const和constexpr变量等。头文件也经常用到其他头文件的功能.例如,我们的Sales_data类包含有一个string成员,所以Sales_data.h必须包含string.h头文件。同时,使用Sales_data类的程序为了能操作bookkNo成员需要再一次包含string.h头文件。

这样,事实上使用Sales_data类的程序就先后两次包含了string.h头文件:一次是直接包含的,另有一次是随着包含Sales_data.h被隐式地包含进来的。有必要在书写头文件时做适当处理,使其遇到多次包含的情况也能安全和正常地工作。

头文件一旦改变,相关的源文件必须重新编译以获取更新过的声明。

预处理器概述

确保头文件多次包含仍能安全工作的常用技术是预处理器(preprocessor),它由C++语言从C语言继承而来。预处理器是在编译之前执行的一段程序,可以部分地改变我们所写的程序。之前已经用到了一项预处理功能include,当预处理器看到#include标记时就会用指定的头文件的内容代替#include。

C++程序还会用到的一项预处理功能是头文件保护符(header guard),头文件保护符依赖于预处理变量。预处理变量有两种状态:已定义和未定义。#define 指令把一个名字设定为预处理变量,另外两个指令则分别检查某个指定的预处理变量是否已经定义: #ifdef 当且仅当变量已定义时为真,#ifndef当且仅当变量未定义时为真。一旦检查结果为真,则执行后续操作直至遇到#endif指令为止。

使用这些功能就能有效地防止重复包含的发生:

#ifndef SRLES_DATA_H
#define SRLES_DATA_H
#include<string>
struct Sales_data{std::string bookNo;unsigned units_sold=0;double revenue=0.0;
}

第一次包含Sales_data.h 时,#ifndef的检查结果为真,预处理器将顺序执行后面的操作直至遇到#endif为止。此时,预处理变量SALES_DATA_H的值将变为已定义,而且sales_data.h也会被拷贝到我们的程序中来.后面如果再一次包含sales_data.h,则 #ifndef的检查结果将为假,编译器将忽略#ifndef到#endif之间的部分。

WARNING: 预处理变量无视C++语言中关于作用域的规则。

整个程序中的预处理变量包括头文件保护符必须唯一,通常的做法是基于头文件中类的名字来构建保护符的名字,以确保其唯一性。为了避免与程序中的其他实体发生名字冲突,一般把预处理变量的名字全部大写。