Vector的存储结构设定为动态的块存储模式.DOC

上传人:天*** 文档编号:3476948 上传时间:2019-05-31 格式:DOC 页数:1 大小:33.50KB
下载 相关 举报
Vector的存储结构设定为动态的块存储模式.DOC_第1页
第1页 / 共1页
亲,该文档总共1页,全部预览完了,如果喜欢就下载吧!
资源描述

1. Vector 的存储结构设定为动态的块存储模式编写前在网上看到有人提到 C+自带的模板函数 vector,其储存数据的模式是先申请一块足够大的连续的内存空间,当此空间用尽时,程序会另开辟一块与之前相同大小的连续的内存空间。虽然具体怎么做,我没有去查,不过我按照自己的想法编了一下。首先申请了一个类 Block,含有 3 个 public 变量:TemplateClass BlockPublic:Block *last;/用于连接前一个段T *now;/连接数组Block *next;/用于连接下一个段;本来是想写一个结构体的,但是后来发现结构体无法用于定义模板,于是放弃了。总觉得一个类没有方法就算不上类,也许见少了吧。然后定义另一个类 Vector,含有 4 个私有变量:Block data;/第一个段Block *currentBlock;/和 top 构成组合式栈顶指针int top;int amount;/元素个数用图像解释:具体的操作,源代码上基本都有注释。2. 测试函数采用一个简单的界面运行程序后就可以看到,对于用户错误的输入,程序都有提示,很基本。不过只做了 int 型的 Vector,而且没写 swap 的测试部分。感觉应该不会有问题,因为只用把 int 改成其他类型就行了。

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 重点行业资料库 > 1

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。