程序的时间和空间,往往是一对矛盾,比如计算CRC32的时候会用到余式表
DWORD *crcTable; // DWORD[256];
余式表可以用某种规则计算生成,为缩短文章长度就不写出来了,总之要做一堆数据处理,消耗时间
有时候为了提升程序时间,我们直接在内存中声明一个计算好的余式表
DWORD crcTable[256] = {0x00000000L, 0x77073096L, 0xee0e612cL, ...}
这就是所谓的牺牲空间来换取时间,比如你一秒钟要计算10000次之类的,当然聪明的程序员会使用某种机制来处理这种冲突
比如记录是否已经生成:
inline int CreateTable(unsigned long dwPoly)
{
// ...
return 1;
}
if(!bCreated)
{
bCreate = CreateTable(0x77073096L);
// ...
}
// calc crc
然而,并不是所有的情况都那么好处理,而且更多的情况是很难这样处理,比如我们有一个结构,保存客户信息
struct stClient{
DWORD Id;
LPSTR Name;
FLOAT Cash;
// 1000 members here ... Oh no!
DWORD the1003stMember;
};
因为录入的时候,各个数据是分散的,如果我们用一个函数来设置这个这个结构
void SetClient(DWORD Id, LPSTR Name, FLOAT Cash, ...) // 1001 arguments .. Oh shit!!
{
// ...
}
很明显,大家都不是这种人,1000多个参数开什么玩笑,那么就一个个设置吧
void SetClientId(DWORD Id)
{
// ...
}
void SetClientXXX(DWORD xxx)
{
// ...
}
// 1002 functions ... Oh damn!!!
很明显,大家也不是这种人,1000多个函数,开什么国际玩笑,那么怎么办,有了,用了大比大,全好了
void SetClients(DWORD memId, DWORD dwArg, LPSTR strArg, FLOAT fArg)
{
switch(memId){
case 0:
ID = dwArg;
break;
case 1:
Name = strArg;
break;
//case xxx: 1001 cases ... Oh shit!!!!
}
}
可是存在一个问题,虽然录入程序只需处理一个函数(接口),但是case太多,时间和空间的消耗都很大,难道我们就这样任命了吗?
当年我决定用C/C++的原因之一是因为她的灵活性,可以做正妻,也可以做小妾,还可以做情人...
没必要为了家庭娶个正妻,为了忍受正妻,取个小妾,为了制约小妾,养个情人,所以..
typedef class CObj{ // class struct union bingo!
public:
DWORD Flags;
union{
DWORD dw[1000];
struct{
DWORD ID;
FLOAT POINT;
// any members ... yeah!
}; // no struct fucking name
}; // no union fucking name
CObj();
~CObj();
} OBJ;
CObj::CObj()
{
memset(this->dw, 0, sizeof(DWORD) * 1000);
}
直接使用这些匿名结构的成员,当然了,不要重复,正妻就用正妻的名字,要叫夫人,情人就要换个名字,虽然是同一个人
OBJ *o = new CObj;
o->dw[0] = 1;
o->POINT = 100.f;
printf("p-> %d, %d, %d.\n", o->ID, o->dw[1], o->dw[2]);
输出:
p-> 1, 1120403456, -842150451.
妙啊!妙啊!这是有屎以来最妙的数据结构了,让我大吃一斤啊!
当然了,我不是教大家取小妾,养情人,而是另外的,你懂的.现在正妻不会和小妾争风吃醋,也不会和情人砍起来,时间和空间名利双收啊,
皇上,您还记得西湖河畔的夏雨荷吗?
分享到:
相关推荐
自己编写的数据结构C工程源码,包括各种链表、队列栈、树等
程序员面试宝典(C/C++&数据结构&网络&数据库&操作系统)
红黑树(c/c++)实现 acm 数据结构 红黑树(c/c++)实现 acm 数据结构 红黑树(c/c++)实现 acm 数据结构 红黑树(c/c++)实现 acm 数据结构
里面是一些常见的数据结构的算法,是用c++实现的,对于准备学习c++者来说应该有用!
c/c++算法与数据结构描述
C语言/C++集成开发环境 Dev-C++。一款优秀的C/C++集成开发软件。
Dev-cpp5.4.0及API帮助文档 2018年蓝桥杯C语言/c++ 需要的同学可以下载使用
该软件不需安装,直接运行光盘上的C_STRU.EXE即可。具体操作方法见软件中“帮助”菜单项中的“操作说明
在linux平台下,涉及到unix套节字编程,用C/C++实现代理服务器,是基于TCP/IP和HTTP协议的编程
基于c/c++的数据结构 详细的介绍了数据结构的基本知识 可以替代书本学习
C语言/C++ 烟花表白代码 C语言/C++ 烟花表白代码 C语言/C++ 烟花表白代码 C语言/C++ 烟花表白代码
所谓SMC(Self Modifying Code)技术,就是一种将可执行文件中的代码或数据进行加密,防止别人使用逆向工程工具(比如一些常见的反汇编工具)对程序进行静态分析的方法,只有程序运行时才对代码和数据进行解密,从而...
C/C++描述的数据结构的实现算法。比较实用,比较经典。有必要学习学习。
C语言/C++基础之实现绕线画代码,适合初学C语言/C++的小伙伴学习研究,博客中有对应的讲解和演示,避免走弯路,费时费力。也真心希望能够帮助正在苦学C语言/C++ 程序设计的小伙伴们,你们的成长是我最大的幸福
c++数据结构c++数据结构c++数据结构c++数据结构
密码学:C/C++语言实现(原书第2版)主要阐述如何使用C和C++语言实现密码学算法,包括编写专家级的密码所需要掌握的知识和技术,以及如何安全并高效地实现密码学算法。第2版包括了许多全新内容,同时对原有内容进行了...
C语言/C++基础之爱心源码,适合初学C语言/C++的小伙伴学习研究,博客中有对应的讲解和演示,避免走弯路,费时费力。也真心希望能够帮助正在苦学C语言/C++ 程序设计的小伙伴们,你们的成长是我最大的幸福
《C/C++与数据结构》 配书光盘自述文件 作者:王立柱 版权(C)所有:清华大学出版社
多种数据结构小算法的实现,分C版C++版,部分没有程序功能,抱歉!