ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

C++语言导学 第二章 用户自定义类型 - 2.2 结构

2021-12-25 10:32:05  阅读:132  来源: 互联网

标签:sz vector 自定义 int double elem C++ 导学 Vector


第二章 用户自定义类型

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;	//通过指针访问
}

标签:sz,vector,自定义,int,double,elem,C++,导学,Vector
来源: https://blog.csdn.net/qq_40660998/article/details/122107725

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有