《C++编程思想》中的CStash第一个程序的欣赏

最新推荐文章于 2021-05-19 08:09:02 发布
最新推荐文章于 2021-05-19 08:09:02 发布
阅读量8.2k 收藏 8
点赞数 3
分类专栏： S1: C/C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/stpeace/article/details/40713355
版权

        看着《C++编程思想》， 有点意思羡慕， 来欣赏一下其中的CStash程序（有略微的改动）：

 

#include <fstream>
#include <iostream>
#include <string>
using namespace std;

// element: 存储元素
// cell   : 存储空间（除了element之外， 可能还有没有利用、但是已经存在的cell空间）

const int increment = 100; // 定义每次膨胀的cell的个数

typedef struct CStashTag
{
    int size;       //一个cell的字节数
    int quantity;   //cell的总数
    int next;       //element的总数（也可以认为是下一个element的位置）
    unsigned char* storage; // 指向cell堆空间
}CStash;

void initiallize(CStash* s, int size);
void cleanup(CStash* s);
int add(CStash* s, const void* element);
void* fetch(CStash* s, int index);
int count(CStash* s);
void inflate(CStash* s, int increase);

// 初始化后， 就知道每个cell的大小了， 若element为int, 则一个cell的大小为4
void initialize(CStash* s, int sz)
{
    s->size = sz;
    s->quantity = 0;
    s->storage = NULL;
    s->next = 0;
}

int add(CStash* s, const void* element)
{
    if(s->next >= s->quantity) // cell数目不足以容纳更多的element， 则需要膨胀
	{
        inflate(s, increment); // 每次膨胀100个cell
	}

	// 增加一个element, 需要这个element中的值拷贝到下一个cell空间
    int startBytes = s->next * s->size;
    unsigned char* e = (unsigned char*)element;
    for(int i = 0; i < s->size; i++) //逐个字节拷贝
	{
        s->storage[startBytes + i] = e[i];
	}

    s->next++; // element数目自增

    return(s->next - 1); //最后一个element的下标 
}

void* fetch(CStash* s,int index)
{
    if (index >= s->next)
	{
        return NULL; 
	}

    // 返回index所对应的地址
    return &(s->storage[index * s->size]); 
}

int count(CStash* s)
{
    return s->next; //element的个数（也可以认为是下一个element的位置）
}

void inflate(CStash* s, int increase)
{
    int newQuantity = s->quantity + increase; // 膨胀后的cell的总数
    int newBytes = newQuantity * s->size; // 原来cell的总空间
    int oldBytes = s->quantity * s->size; // 膨胀后cell的总空间
    
	unsigned char* b = new unsigned char[newBytes];
    for(int i = 0; i < oldBytes; i++)
	{
       b[i] = s->storage[i]; //将旧内容复制到新的空间中， 也是逐字节复制
	}

    delete [](s->storage);//删除旧的存储空间
    
	s->storage = b; //指向新的堆空间
    s->quantity = newQuantity; // 膨胀后的cell的总数
} 

void cleanup(CStash* s) 
{
	// 我有一点点纳闷， 为什么其他的参数不清零， 而只进行下面的堆空间释放呢？

    if(NULL != s->storage) 
	{
        cout << "freeing storage" << endl;
        delete []s->storage;
    }
}


int main()
{

	CStash intStash,stringStash;
	int i = 0;

	// 初始化int对应的cell
	initialize(&intStash, sizeof(int));

	// 申请cell, 并将element写入cell
	for(i = 0; i < 10; i++)
	{
		add(&intStash, &i);
	}

	// 打印cell空间中的element
	for(i = 0; i < count(&intStash); i++)
	{
		cout << *(int*)fetch(&intStash, i) << endl;
	}


	// 如下代码功能类似上面， 所以我就不注释了


	ifstream in;
	string line;
	const int bufsize = 80;
	in.open("main.cpp");

	initialize(&stringStash, sizeof(char) * bufsize);
	while(getline(in, line))
	{
		add(&stringStash, line.c_str());
	}

	i = 0;
	char* cp = NULL;
	while(NULL != (cp = (char*)fetch(&stringStash, i++)))
	{
		cout << cp << endl;
	}

	cleanup(&intStash);
	cleanup(&stringStash);

	return 0;
}

       程序的结果为：

 

0
1
2
3
4
5
6
7
8
9
#include <fstream>
#include <iostream>
#include <string>
using namespace std;


// element: 存储元素
// cell   : 存储空间（除了element之外， 可能还有没有利用、但是已经存在的cell空间


const int increment = 100; // 定义每次膨胀的cell的个数


typedef struct CStashTag
{
    int size;       //一个cell的字节数
    int quantity;   //cell的总数
    int next;       //element的总数（也可以认为是下一个element的位置）
    unsigned char* storage; // 指向cell堆空间
}CStash;


void initiallize(CStash* s, int size);
void cleanup(CStash* s);
int add(CStash* s, const void* element);
void* fetch(CStash* s, int index);
int count(CStash* s);
void inflate(CStash* s, int increase);


// 初始化后， 就知道每个cell的大小了， 若element为int, 则一个cell的大小为4
void initialize(CStash* s, int sz)
{
    s->size = sz;
    s->quantity = 0;
    s->storage = NULL;
    s->next = 0;
}


int add(CStash* s, const void* element)
{
    if(s->next >= s->quantity) // cell数目不足以容纳更多的element， 则需要膨胀
        {
        inflate(s, increment); // 每次膨胀100个cell
        }


        // 增加一个element, 需要这个element中的值拷贝到下一个cell空间
    int startBytes = s->next * s->size;
    unsigned char* e = (unsigned char*)element;
    for(int i = 0; i < s->size; i++) //逐个字节拷贝
        {
        s->storage[startBytes + i] = e[i];
        }


    s->next++; // element数目自增


    return(s->next - 1); //最后一个element的下标
}


void* fetch(CStash* s,int index)
{
    if (index >= s->next)
        {
        return NULL;
        }


    // 返回index所对应的地址
    return &(s->storage[index * s->size]);
}


int count(CStash* s)
{
    return s->next; //element的个数（也可以认为是下一个element的位置）
}


void inflate(CStash* s, int increase)
{
    int newQuantity = s->quantity + increase; // 膨胀后的cell的总数
    int newBytes = newQuantity * s->size; // 原来cell的总空间
    int oldBytes = s->quantity * s->size; // 膨胀后cell的总空间


        unsigned char* b = new unsigned char[newBytes];
    for(int i = 0; i < oldBytes; i++)
        {
       b[i] = s->storage[i]; //将旧内容复制到新的空间中， 也是逐字节复制
        }


    delete [](s->storage);//删除旧的存储空间


        s->storage = b; //指向新的堆空间
    s->quantity = newQuantity; // 膨胀后的cell的总数
}


void cleanup(CStash* s)
{
        // 我有一点点纳闷， 为什么其他的参数不清零， 而只进行下面的堆空间释放呢？


    if(NULL != s->storage)
        {
        cout << "freeing storage" << endl;
        delete []s->storage;
    }
}




int main()
{


        CStash intStash,stringStash;
        int i = 0;


        // 初始化int对应的cell
        initialize(&intStash, sizeof(int));


        // 申请cell, 并将element写入cell
        for(i = 0; i < 10; i++)
        {
                add(&intStash, &i);
        }


        // 打印cell空间中的element
        for(i = 0; i < count(&intStash); i++)
        {
                cout << *(int*)fetch(&intStash, i) << endl;
        }




        // 如下代码功能类似上面， 所以我就不注释了




        ifstream in;
        string line;
        const int bufsize = 80;
        in.open("main.cpp");


        initialize(&stringStash, sizeof(char) * bufsize);
        while(getline(in, line))
        {
                add(&stringStash, line.c_str());
        }


        i = 0;
        char* cp = NULL;
        while(NULL != (cp = (char*)fetch(&stringStash, i++)))
        {
                cout << cp << endl;
        }


        cleanup(&intStash);
        cleanup(&stringStash);


        return 0;
}
freeing storage
freeing storage


       其实， 从上面可以看到， CStash结构体显得有点多余， 直接用size, quantity, storage, next也是可以的。 之所以还要用结构体， 完全是为了整体性， 让有点关系的size, quantity, storage, next成为一个有机体， 便于理解， 便于编程， 便于维护， 这就是结构体的最大作用吧微笑

涛歌依旧
关注
  • 3
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
用C++写Stash
qq_31248551的博客
04-30 674
class Stash { int size; int quantity; int next; unsigned char* storage; public: void initialize(int size); int add(const void* element); void inflate(int increase); int count(); // 计算Stash里的数
精美程序欣赏
12-24
国际程序设计大赛的作品欣赏(无与伦比的3D引擎，再看看它的大小，你一定会崩溃的)
大师程序欣赏（国际程序设计大赛作品）
05-01
所有的作品都大师级人物所写，程序很小，很经典。界面很漂亮。
CStash
weixin_34416649的博客
03-23 135
#include "stdafx.h" #include <vector> #include <iostream> #include <cassert> using namespace std; const int increment=100; typedef struct { int size; //每个元素所需空间 ...
C语言国际程序大赛设计欣赏
06-23
C语言国际程序大赛设计欣赏C语言国际程序大赛设计欣赏C语言国际程序大赛设计欣赏C语言国际程序大赛设计欣赏C语言国际程序大赛设计欣赏
C++编程思想
09-30
《C++编程思想》是一本深受程序员喜爱的经典书籍，它深入浅出地介绍了C++这一强大的编程语言。这本书不仅涵盖了C++的基础语法，还详细探讨了面向对象编程、泛型编程以及设计模式等高级主题。以下是对这本书中关键...
C++编程思想-第一卷和第二卷-源码
01-19
源码分析是学习C++的一个重要环节，通过阅读和研究《C++编程思想》中的源码，你可以： - 观察作者如何实现和应用C++的特性，从而更好地理解和掌握这些概念。 - 学习良好的编程风格和设计模式，提升代码质量。 - 解决...
C语言编程鉴赏,吴坚鸿单片机程序风格赏析（一）
weixin_28737073的博客
05-19 696
有些电子发烧友质疑，吴坚鸿整天牛气哄哄的，号称深圳同龄人中最牛的单片机工程师，不就是写了几篇叙事性的文章吗?谁不会。有本事就多来点技术性的探讨，少谈点人生。这样的质疑越来越多的时候，我就有点按耐不住了，我今天决定亮剑。我说过我走的是大师路线，什么叫大师，大师就是在某个行业具有自己原创风格的人。我从学校毕业到现在，做项目一路过关斩将，从来没有高人去带我教我，遇到所有的技术问题都要自己硬着头皮去摸索，...
C++编程思想 第1卷 第16章 模板介绍 作为模板的Stash和Stack 模板化的指针Stash
eyetired的博客
08-06 370
重新组织PStash代码成为模板并不简单，因为一些常用函数不应当内联 除了增量的大小已经被模板化为具有默认值的无类参数以为，所以这个增量 的大小能在实例时修改 //: C16:TPStash.h // From Thinking in C++, 2nd Edition // Available at http://www.BruceEckel.com // (c) Bruce Eckel 2...
c++中的memstash
12-15
很难得的东西,c++编程思想里的
CStash 的例子
qq_31248551的博客
04-29 482
typedef struct CStashTag { int size; int quantity; int next; unsigned char* storage; }CStash; void initialize(CStash* s, int size); int add(CStash* s, const void* element); void inflate(CStash* s
C++编程思想 第1卷 第16章 模板介绍 作为模板的Stash和Stack
eyetired的博客
08-05 184
如果客户程序员不显式地移去所有指向存放在容器中对象的指针，则容器应当 能正确地删除这些指针 容器拥有 不被移走的对象，负责清除它们 对于Stack,所有成员函数都能合理地内联   //: C16:TStack.h // From Thinking in C++, 2nd Edition // Available at http://www.BruceEckel.com // (c) Bru...
再见C++
懒人的技术笔记
03-22 2257
伴随着Kick off 会议的结束，新的项目算是正式启动了。值得一提的是，这次的开发语言是C++。 我第一次听说C++时还是在学C语言的大学生时代，在课程的末尾，提到了还有这么个语言。当时我印象颇深的是，自己还有很大的为难情绪： 都学C语言了，怎么又出来个++呢？还要继续学呀？这还有头了吗？ 当时的自己也就是发发牢骚，因为那时不知道自己会从事什么行业，于是，就没了下文了。 不成想啊，自己毕
C++笔记
weixin_47820199的博客
05-12 142
一、C语言转型C++ 1、C—>C++ //C类型 typedef struct STASH { int size; //每个内存块大小 int quantity; //存储空间数 int next; //下一个空的空间 unsigned char *storage; //存储器 }Stash; void InitStash(Stash *s, int size); void CleanStash(Stash *s); int Add(Stash *s, int element);
C++编程思想 第1卷 第9章 内联函数 带内联函数的Stash和Stack
eyetired的博客
07-24 297
引入内联函数，可以把Stash和Stack类变得更有效   //: C09:Stash4.h // From Thinking in C++, 2nd Edition // Available at http://www.BruceEckel.com // (c) Bruce Eckel 2000 // Copyright notice in Copyright.txt // Inline ...
【ThinkingInC++】66、pointer Stash的使用
cutter_point的专栏
10-05 1032
头文件PStash.h /** * 书本:【ThinkingInC++】 * 功能:pointer Stash的头文件 * 时间:2014年10月5日14:33:15 * 作者:cutter_point */ #ifndef PSTASH_H_INCLUDED #define PSTASH_H_INCLUDED class PStash { int quantity; //
C++ STL Stack 快速入门
Leo的专栏
09-27 1709
STACK 相对来说，STACK是一个比较简单的容器，他的
C++编程思想 第1卷 第5章 隐藏实现 类 用访问控制来修改Stash
eyetired的博客
07-20 99
客户程序员的接口部分已经很清楚地很快 不用担心客户程序员会偶然访问到他们不该访问的内容了 //: C05:Stash.h // From Thinking in C++, 2nd Edition // Available at http://www.BruceEckel.com // (c) Bruce Eckel 2000 // Copyright notice in Copyright.t...
Stash使用教程
猴霸天下
07-18 5620
克隆代码： 进入你指定项目的repository页面，在右上角有一排按钮，点击clone会弹出一个仓库地址，复制下来，在本地机器执行git clone 即可。 查看仓库详细信息： 如下图：Files菜单可以查看具体的代码文件，Commits可以查看提交日志，Branches会显示所有的分支，Pull requests下显示所有的pull request 点击图中分支名按钮可以切换到
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值