`
kmplayer
  • 浏览: 509798 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

编写自己的malloc

 
阅读更多
1,如果一个程序大量调用malloc,程序的很多时间将会消耗在malloc函数的调用上.
2,编写自己的malloc.
给出一段模板代码:
#define NODESIZE 8
#define NODEGROUP 100
int nodeleft=0;
char* freenode;

void* myMalloc(int size)
{
    void* p;
    if(size!=NODESIZE)
        return malloc(size);
    if(nodeleft==0)
    {
        freenode=malloc(NODESIZE*NODEGROUP);
        nodeleft=NODEGROUP;
    }
    nodeleft--;
    p=(void*)freenode;
    freenode+=NODESIZE;
    return p;
}


3,统计单词个数的那个实例:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct node *nodeptr;
typedef struct node
{
	char *word;
	int count;
	nodeptr next;
} node;

#define NHASH 29989
#define MULT 31
nodeptr bin[NHASH];

unsigned int hash(char *p)
{
    unsigned int h = 0;
	for ( ; *p; p++)
		h = MULT * h + *p;
	return h % NHASH;
}

#define NODEGROUP 1000
int nodesleft = 0;

//注意这里freenode的声明
nodeptr freenode;
nodeptr nmalloc()
{
    if (nodesleft == 0)
    {
		freenode = malloc(NODEGROUP*sizeof(node));
		nodesleft = NODEGROUP;
	}
	nodesleft--;
	return freenode++;
}

#define CHARGROUP 10000
int charsleft = 0;
char *freechar;

char *smalloc(int n)
{
    if (charsleft < n) {
		freechar = malloc(n+CHARGROUP);
		charsleft = n+CHARGROUP;
	}
	charsleft -= n;
	freechar += n; //移动freechar
	return freechar - n;
}

void incword(char *s)
{
    nodeptr p;
	int h = hash(s);
	for (p = bin[h]; p != NULL; p = p->next)
		if (strcmp(s, p->word) == 0) {
			(p->count)++;
			return;
		}
	p = (nodeptr)nmalloc();
	p->count = 1;
	p->word = smalloc(strlen(s)+1);
	strcpy(p->word, s);
	p->next = bin[h];
	bin[h] = p;
}

int main()
{
    freopen("genetic.txt","r",stdin);
    int i;
	nodeptr p;
	char buf[100];
	for (i = 0; i < NHASH; i++)
		bin[i] = NULL;
	while (scanf("%s", buf) != EOF)
		incword(buf);
	for (i = 0; i < NHASH; i++)
		for (p = bin[i]; p != NULL; p = p->next)
			printf("%s %d\n", p->word, p->count);
	return 0;
}
分享到:
评论

相关推荐

    自己编写的malloc源码

    本项目提供了一个自己编写的`malloc`源码,包括`malloc.c`和`malloc.h`两个文件,用于实现C语言环境下的动态内存分配功能。`malloc`函数是C语言标准库中的一个关键函数,它允许程序在运行时按需分配内存,而无需预先...

    自己动手写malloc函数

    《深入理解malloc:自己动手写内存分配函数》 在计算机编程中,`malloc`函数是C语言标准库中用于动态内存分配的关键函数,它允许程序在运行时请求任意大小的内存块。`malloc`的全称是“memory allocation”,即内存...

    malloclab_malloclab_malloclab_c_

    在malloclab中,我们需要实现自己的`malloc`函数,考虑如何有效地管理内存池,处理内存碎片,以及确保内存的安全分配。 2. `calloc(size_t num, size_t size)`:与`malloc`类似,但它会分配指定数量的元素,每个...

    malloc(0)的理解

    这种差异性可能导致代码在不同环境下的不可移植性,因此在编写跨平台的代码时应避免依赖于`malloc(0)`的行为。 示例代码展示了`malloc(0)`的使用,其中指针`ptr`被分配了0个字符的内存。在C99标准之后,如果`malloc...

    C语言实现malloc和free

    自己实现`malloc`和`free`涉及以下几个关键点: 1. **内存池管理**:由于操作系统提供的内存分配可能有较大的开销,我们可以创建一个内存池来管理小块内存。这样,一次分配一大块内存,然后根据需要从中切分出小块...

    malloc函数源代码

    `malloc`函数是C语言中用于动态内存分配的关键...深入理解`malloc`的工作原理对于优化内存使用、编写高效且内存友好的程序至关重要。同时,它也揭示了操作系统和编程语言如何协同工作以提供动态内存分配这一核心功能。

    C语言malloc函数用法

    C语言中的`malloc`函数是动态内存管理的重要工具,它允许程序在运行时根据需要分配内存,而不是在编译期间...`malloc`函数是C语言中实现动态内存管理的基础,理解并正确使用它对于编写高效且内存安全的C程序至关重要。

    CSAPP的malloc实验

    在这个实验中,你将有机会亲自编写并调试自己的内存分配器,以此来增强对内存管理的理解。 在CSAPP的课程中,`malloc`是一个核心知识点,它允许程序在运行时动态地分配内存。`malloc`函数接收一个整型参数,表示所...

    buddy_malloc.zip

    《深入理解buddy_malloc内存分配算法》 在计算机科学领域,内存管理是程序设计中不可或缺的一部分,而malloc函数则是C语言中用于动态内存分配...通过深入学习和实践,我们可以更好地驾驭内存,编写出更高质量的软件。

    malloclab全套资料及参考答案

    **lab实现代码及解析**是实际操作部分,学生可能需要编写或修改代码来实现一个自定义的内存分配器。注释中的解析会解释每一部分代码的作用,帮助学生理解如何在实践中应用内存管理知识。这将涉及数据结构,如链表或...

    Malloc tutorial.pdf

    ### malloc函数教程 #### 1. 引言 在C编程语言中,`malloc`是一个极为重要...通过编写这样一个简单的`malloc`函数,不仅可以加深对内存管理的理解,还能为更复杂的内存管理库(如glibc中的`malloc`)打下坚实的基础。

    csapp的malloc实验分析

    《深入理解计算机系统》(CSAPP)是一本广泛使用的计算机科学教材,其中涵盖了计算机...完成这个实验后,学生不仅能够更熟练地使用malloc和free,还能对程序的内存行为有更深刻的理解,从而编写出更高效、更健壮的代码。

    malloc的一些问题

    正确理解和使用`malloc`和`realloc`对于编写高效、稳定的C/C++程序至关重要。理解它们的工作原理,注意可能出现的问题,并采取适当的预防措施,是每个IT从业者必备的技能。在实践中,我们应不断优化内存管理策略,...

    Malloc动态内存申请函数

    总之,malloc动态内存申请函数是C语言编程中的核心工具,理解其工作原理和使用注意事项对于编写高效、可靠的程序至关重要。通过深入研究和实践,我们可以更好地掌握内存管理技巧,提升软件的质量和性能。

    malloc实现源码

    《malloc实现源码详解》 ...在开发过程中,深入研究malloc源码可以帮助我们更好地理解内存管理,从而编写出更高效、更稳定的代码。无论是嵌入式系统还是桌面应用,掌握malloc的内部运作都是提升编程技能的重要一步。

    malloc_89.rar

    总结,malloc函数是C语言中动态内存管理的重要工具,理解其工作原理和使用方法对于编写高效、健壮的代码至关重要。在实际编程中,应结合free和realloc灵活运用,同时注意避免内存泄漏和内存碎片,以优化程序性能。

    malloc工作方式

    总之,`malloc`是C语言中的核心内存管理函数,理解和正确使用`malloc`是编写高效、健壮的C/C++程序的关键。确保始终跟踪分配的内存并及时释放,以防止内存泄漏和程序崩溃。同时,了解其与其他内存管理函数的关系以及...

    linux环境下一个简单的malloc实现

    通过分析和实现自己的`malloc`,开发者可以更好地理解内存管理的底层机制,这对于编写高效且内存友好的程序至关重要。在压缩包`malloc_ex`中,我们可以找到具体的源代码,进一步研究其内存分配和管理的细节。

    csapp lab6 malloc lab 96pt

    3. 代码清晰:编写规范的代码,添加必要的注释,方便理解。 4. 测试用例:设计全面的测试用例,覆盖各种分配和释放场景,包括大块、小块、连续分配、混合分配等。 5. 优化报告:分析并讨论你的实现策略,如何解决...

    浅谈C中的malloc和free

    每个内存块都有自己的头部信息(如大小、状态等)。 2. **最佳适应算法**:当请求一块内存时,`malloc()`会寻找最适合请求大小的内存块。如果找不到合适的块,则可能需要从系统请求更多的内存。 3. **合并空闲块**...

Global site tag (gtag.js) - Google Analytics