C++#pragma comment(linker, "/STACK:102400000,102400000")G++ int size = 256 << 20; // 256MB char *p = (char*)malloc(size) + size; __asm__("m...
分类:
编程语言 时间:
2015-08-12 00:57:27
阅读次数:
802
代码如下 1 //抽象数据类型线性表的定义 2 #include 3 /*-------------------初始化线性表-----------------------*/ 4 void InitList(SqList *&L) 5 { 6 L=(SqList*)malloc(sizeo...
分类:
其他好文 时间:
2015-08-10 22:02:18
阅读次数:
104
typedef struct LNode
{
int data;
struct LNode *next;
} LNode;
void CreateF(LNode *&L, int n) //头插法创建链表
{
int i;
LNode *p;
L = (LNode *)malloc(sizeof(LNode));
L->next = NULL;
...
分类:
其他好文 时间:
2015-08-08 18:21:27
阅读次数:
143
堆栈
【链表实现堆栈】
优点:可以无限增添元素,只要内存足够,
缺点:内存中存储位置不连续
typedef int ElementType;
//只能向头部插入元素,因为如果在尾部插入,删除时,找不到上一个节点/
//因为链表是单向的
//所以 push pop 操作在头结点进行
class Stack{
public:
Stack(){
S=(Stack*)malloc(...
分类:
编程语言 时间:
2015-08-08 18:20:10
阅读次数:
164
动态分布函数的核心是malloc()和free()。每次调用malloc()时,军分配剩余空内存的一部分;每次调用free()时,均向系统返回内存。被分配的空内存区中的内存叫做堆(heap)。动态分配函数的原型在中。
函数malloc()的原型如下:
void *malloc(size_t size);
函数返回一个指针,指向从堆中分配的内存区域(参数size的值)的首字节。当堆中的内存不能...
分类:
其他好文 时间:
2015-08-07 20:19:38
阅读次数:
227
malloc是怎样实现的呢?答案就是:可以基于伙伴系统实现(关于伙伴系统在之前的文章里面已经讲过),也可以使用基于链表的实现 。
??
它有一个将可用的内存块连接为一个长长的列表的所谓空闲链表
调用malloc函数时,它沿连接表寻找一个大到足以满足用户请求所需要的内存块。然后,将该内存块一分为二(一块的大小与用户请求的大小相等,另一块的大小就是剩下的字节)。接下来,将分...
分类:
其他好文 时间:
2015-08-06 15:10:01
阅读次数:
102
1 #include"getWhitelist_demo.h" 2 3 void Initialize_List(List *l) 4 { 5 *l=(List)malloc(sizeof(Node)); 6 (*l)->Next=NULL; 7 } 8 9 void Inse...
分类:
其他好文 时间:
2015-08-06 10:59:18
阅读次数:
147
#include#include#includetypedef struct{ char name[32]; int age; char gender; float score[3];}Student;typedef struct{ Student * pData;//学生信息 int size;/...
分类:
编程语言 时间:
2015-08-05 22:01:12
阅读次数:
124
一,retain, copy, assign区别1. 假设你用malloc分配了一块内存,并且把它的地址赋值给了指针a,后来你希望指针b也共享这块内存,于是你又把a赋值给(assign)了b。此时a 和b指向同一块内存,请问当a不再需要这块内存,能否直接释放它?答案是否定的,因为a并不知道b是否还在...
分类:
其他好文 时间:
2015-08-05 18:05:58
阅读次数:
95
【面向对象的概念】
世间万物皆有属性和方法,将这些封装起来就是一个对象,封装,继承,多态等
【内存分配】
栈区:
存储函数的参数,局部变量,程序的返回地址等,编译器需要的时候会自动分配内存,不需要的时候会自动清除。
堆区:
由程序员分配和释放,若程序员不释放,程序结束时操作系统会释放,分配方式类似于链表,动态分配的内存都是在这里,new,malloc,需要用delete,free来释放...
分类:
编程语言 时间:
2015-08-05 16:25:03
阅读次数:
120