第二章 用户自定义类型

• 2.2 结构

2.2 结构

构造新类型的第一步通常是把所需的元素组织成一种数据结构，即一个struct：

strict Vector{
	int sz;				//元素数目
	double* elem;		//指向元素的指针
};

这是Vector的第一个版本，它包含一个int和一个double*。
Vector类型的变量可像这样定义：

Vector v;

但是，就v本身而言，它的用处似乎不大，因为v的elem指针并没有指向任何东西。为了让它变得有用，我们必须给出一些元素，令v指向它们。例如，我们可以构造一个如下所示的Vector：

void vector_init(Vector& v, int s)
{
	v.elem = new double[s];	//分配一个数组，它含有s个double
	v.sz = s;
}

也就是说，v的elem成员被赋予了一个由new运算符生成的指针，而v的sz成员则得到了元素的数目。Vector&中的&指出，我们是通过非const引用方式传递v的，这样vector_init()就能修改传给它的向量了。

new运算符从一块名为*存储(free store)(又称为动态内存(dynamic memory)或堆(heap))的区域中分配内存。在*存储中分配的对象独立于它创建时所处的作用域，会一直“存活”到使用delete运算符销魂它为止。

Vector的一个简单应用如下所示：

double read_and_sum(int s)	//从cin读入s个整数，然后返回这些整数的和，假定s是正的
{
	Vector v;
	vector_init(v, s);		//为v分配s个元素

	for(int i = 0; i != s; ++i)
		cin>>v.elem[i];		//读入元素

	double sum = 0;
	for(int i = 0; i != s; ++i)
		sum+=v.elem[i];		//计算元素的和
	return sum;
}

显然，我们的Vector在优雅程度和灵活性上与标准库vector还很很大差距，尤其是Vector的使用者必须知道有关其表示方式的所有细节。本章余下的部分以及接下来的两章会逐步改进Vector，作为呈现语言特性和技术的一个示例。作为对比，第11章会介绍标准库vector，其中包含着很多良好的改进。

本书使用vector和其他标准库组件作为示例，以

• 展现语言特性和设计技术，并
• 帮助读者学会使用这些标准库组件。

不要试图重写vector和string等标准库组件，直接使用它们更为明智。

我们可以通过名字(或引用)访问struct的成员，此时使用点运算符；也可通过指针访问struct的成员，此时使用->。例如：

void f(Vector v, Vector& rv, Vector* pv)
{
	int i1 = v.sz;	//通过名字访问
	int i2 = rv.sz;	//通过引用访问
	int i3 = pv.sz;	//通过指针访问
}