#includeusing namespace std;struct LinkNode{ int value; LinkNode* next;};LinkNode* createRoundLinkList(){ LinkNode* head = (LinkNode*)malloc(si...
分类:
其他好文 时间:
2014-09-23 23:54:55
阅读次数:
219
一、原型:extern void *malloc(unsigned int num_bytes);头文件:#include 或 #include (注意:alloc.h 与 malloc.h 的内容是全然一致的。)功能:分配长度为num_bytes字节的内存块说明:假设分配成功则返回指向被分配内.....
分类:
其他好文 时间:
2014-09-23 20:48:45
阅读次数:
195
本文主要分析内存以及I/O相关的系统调用和库函数的实现原理,根据原理给出在使用过程中需要注意的问题和优化的侧重点,本文涉及到的系统调用包括readahead,pread/pwrite,read/write,mmap,readv/writev,sendfile,fsync/fdatasync/msync,shmget,malloc。
本文先简单介绍应用程序对内存的使用以及I/O系统对...
分类:
其他好文 时间:
2014-09-23 12:55:44
阅读次数:
380
人们似乎认为编写垃圾回收机制是很难的,是一种只有少数智者和Hans Boehm(et al)才能理解的高深魔法。我认为编写垃圾回收最难的地方就是内存分配,这和阅读K&R所写的malloc样例难度是相当的。 在开始之前有一些重...
分类:
其他好文 时间:
2014-09-23 12:11:44
阅读次数:
231
浅拷贝 浅拷贝就是对内存地址的复制,让目标对象指针和源对象指向同一片内存空间。如: char* str = (char*)malloc(100); char* str2 = str; 浅拷贝只是对对象的简单拷贝,让几个对象共用一片内存,当内存销毁的时...
分类:
其他好文 时间:
2014-09-22 15:15:03
阅读次数:
235
参考自http://blog.csdn.net/newman0708/article/details/44019831. 申请方式 栈:由系统自动分配。 例如,在函数中声明一个局部变量 int b; 系统会自动在栈中为b开辟空间。 堆:需要程序员自己申请,并指明大小,在C中malloc函数,C+.....
分类:
编程语言 时间:
2014-09-22 12:00:32
阅读次数:
289
程序实现了在Linux下播放Ok.wav的功能。程序首先调用fstat函数获得文件相关信息(主要是文件大小信息)。通过malloc函数分配指定的内存空间,并将online.wav读入内存;然后,打开声卡设备文件,设置声卡参数;再调用write函数完成文件的播放。简要的实例,代码如下:#include...
分类:
系统相关 时间:
2014-09-21 21:29:51
阅读次数:
343
注:凭记忆写的,可能不全,也不一定正确。一. 简答题1. new 和 malloc 的区别。2. hash冲突是指什么?怎么解决?给两种方法,写出过程和优缺点。3. 命中的概率是 0.25,若要至少命中一次的概率不小于 0.75,则至少需要几次?二. 算法设计题1. 用C/C++写一个归并排序。数据...
分类:
其他好文 时间:
2014-09-20 17:34:59
阅读次数:
187
内存管理有三种方式:
1. 虚拟内存,VirtualAlloc之类的函数
2. 堆,Heapxxx函数,malloc,new等
3. 内存映射文件,Memory Mapped File
很多人都会困惑,但是看下面的图片就会比较明白了。这个图片从MSDN上拷来。
堆和虚拟内存,从上面的图片就可以看出,其实所谓的堆,也就是在虚拟内存上抽象出来的。如果直接用Virtualxxx系列函数,是...
分类:
移动开发 时间:
2014-09-19 17:40:55
阅读次数:
240
对于串的顺序存储,有些需要补充说明。串值的存储空间可在程序执行过程中动态分配而得。比如在计算机中存在一个自由存储区,叫做“堆”。这个堆可由C语言的动态分配函数malloc()和free()来管理。那么今天就来点题外话,谈谈malloc()和free()威尼斯人赌场malloc()和free()的基本...
分类:
其他好文 时间:
2014-09-19 09:57:45
阅读次数:
313