C++封装的用于存放内存块的双向循环列表

  C++有许多已经封装好的数据结构,但是当数据不是标准数据时,存在很大麻烦,如内存块时。

直接进入话题吧:
如题:
结构头文件

#include <stdio.h>
#include <stdlib.h>

#define  uint unsigned int

typedef struct databuf
{
	char *Addr ;
	unsigned int Len ;

	databuf *next;
	databuf *previous;
}databuf,*pdatabuf ;

class NetData
{
public:

	pdatabuf Data ;
	bool Lock ;

	NetData();

	~NetData();

	void Lockdata();
	void UnLockdata();
	void WaitUnLock() ;
    void Entity_entity(pdatabuf Node,char *Addr,uint Len);
    /* first is messy print */
    void Entity_print(pdatabuf Node);
    void PrintList(pdatabuf phead);
    /* Length 1 no data only head */
    int GetLength(pdatabuf phead);
    pdatabuf Before_Null_Node(pdatabuf phead);
    /* Create,return Node add */
    pdatabuf CreateNode(pdatabuf previous,char *Addr,uint Len);
    pdatabuf CreateNode_Head();
    /* Add Node between */
    void AddNode(pdatabuf pNode,pdatabuf pNode2,char *Addr ,uint Len);
    /* Delete next Node */
    bool DeleteNode(pdatabuf pNode);

private:

protected:

};

结构CPP文件

NetData::NetData()
:Lock(0)
{

}
NetData::~NetData()
{

}

void NetData::Lockdata()
{
	printf("Lockedn");
	this->Lock = 1 ;
}
void NetData::UnLockdata()
{
	printf("UnLockedn");
	this->Lock = 0 ;
}
void NetData::WaitUnLock()
{
	while(this->Lock==1)
	{
		usleep(200000);
	}
	printf("UnLockedn");
}
void NetData::Entity_entity(pdatabuf Node,char *Addr,uint Len)
{
	Node->Addr = Addr ;
	Node->Len = Len ;
}
pdatabuf NetData::CreateNode_Head()
{
    pdatabuf pNode = (pdatabuf)malloc(sizeof(databuf));
    assert(pNode!=NULL);

    pNode->next = NULL ;
    pNode->previous = pNode;
    return pNode ;
}
/* first is messy print */
void NetData::Entity_print(pdatabuf Node)
{

}
void NetData::PrintList(pdatabuf phead)
{
    pdatabuf p = phead ;
    while(p!=NULL)
    {
        Entity_print(p);
        p = p->next ;
    }
}
/* Length 1 no data only head */
int NetData::GetLength(pdatabuf phead)
{
    pdatabuf p = phead ; int Length=0 ;
    while(p!=NULL)
    {
        Length ++ ;
        p = p->next ;
    }
    return Length ;
}
pdatabuf NetData::Before_Null_Node(pdatabuf phead)
{
    pdatabuf p = phead ;
    while(p->next!=NULL)
    {
        p=p->next ;
    }
    return p ;
}
/* Create,return Node add */
pdatabuf NetData::CreateNode(pdatabuf previous,char *Addr ,uint Len)
{
    pdatabuf pNode = (pdatabuf)malloc(sizeof(databuf));
    assert(pNode!=NULL);
    pNode->next = NULL ;
    pNode->previous = previous ;
    Entity_entity(pNode,Addr,Len);

    return pNode ;
}
/* Add Node between */
void NetData::AddNode(pdatabuf pNode,pdatabuf pNode2,char *Addr,uint Len)
{
    pdatabuf pNew = CreateNode(pNode,Addr,Len);
    pNode->next = pNew ;
    pNew->next = pNode2 ;
    //pNew->previous = pNode ;
}
/* Delete next Node */
bool NetData::DeleteNode(pdatabuf pNode)
{
    pdatabuf pDel = pNode->next ;
    if(pDel==NULL)
    {
        printf(" No Node to Delete ");
        return 0 ;
    }
    pNode->next = pDel->next ;
    pDel->next->previous = pNode ;

    pDel->previous = NULL ;
    pDel->next = NULL ;
    free(pDel->Addr);
    free(pDel);
    return 1 ;
}

以上是小编为您精心准备的的内容,在的博客、问答、公众号、人物、课程等栏目也有的相关内容,欢迎继续使用右上角搜索按钮进行搜索return
, usleep
, node
, next
, void
, 列表双向选择
双向循环
双向列表选择器 插件、双向列表、双向循环列表、stl 双向循环列表、双向交叉列表分析,以便于您获取更多的相关知识。

时间: 2024-08-03 13:54:21

C++封装的用于存放内存块的双向循环列表的相关文章

一种高效的C++固定内存块分配器

简介 自定义固定内存块分配器用于解决两种类型的内存问题.第一,全局堆内存的分配和释放非常慢而且是不确定的.你不能确定内存管理需要消耗多长时间.第二,降低由堆内存碎片(对于执行关键操作的系统尤为重要)造成的内存分配失败的可能性. 即使不是执行关键操作的系统,一些嵌入式系统也需要被设计成需要运行数周甚至数年而不重启.取决于内存分配的模式和堆内存的实现方式,长时间的使用堆内存可能导致堆内存错误. 典型的解决方案是预先静态声明所有对象的内存,从而摆脱动态申请内存.然而,由于对象即使没有被使用,也已经存在

一种高效的 C++ 固定内存块分配器

 自定义固定内存块分配器用于解决两种类型的内存问题.第一,全局堆内存的分配和释放非常慢而且是不确定的.你不能确定内存管理需要消耗多长时间.第二,降低由堆内存碎片(对于执行关键操作的系统尤为重要)造成的内存分配失败的可能性. 即使不是执行关键操作的系统,一些嵌入式系统也需要被设计成需要运行数周甚至数年而不重启.取决于内存分配的模式和堆内存的实现方式,长时间的使用堆内存可能导致堆内存错误. 典型的解决方案是预先静态声明所有对象的内存,从而摆脱动态申请内存.然而,由于对象即使没有被使用,也已经存在并占

c++实现自动的管理内存块实例代码

本文将来解决这样一个问题:复制一个对象的意义是什么? 假如一个对象的副本是一个完全不同的对象,这个副本具有原先对象的所有属性.然而,如果一个对象指向另一个对象的话,这个问题就变得更复杂:如果一个对象x指向一个对象y,那么复制x的时候是否也应该复制对象y呢?有时候这个问题很明显:如果y是x的一个成员,我们就必须在复制x的时候也复制y,如果x仅仅是一个指针,搞好指向y,那么我们就不需要复制y. 在这里我们定义了三种指针一样的类,他们在如何定义复制操作上互不相同. 一.一种管理内存的句柄类:复制所指向

java中基本类型封装对象所占内存的大小(转)

这是一个程序,java中没有现成的sizeof的实现,原因主要是java中的基本数据类型的大小都是固定的,所以看上去没有必要用sizeof这个关键字. 实现的想法是这样的:java.lang.Runtime类中有一些简单的能涉及到内存管理的函数: Every Java application has a single instance of class Runtime that allows the application to interface with the environment in

WPF中 我自定义了一个模板列用于存放datetime类型并定义好显示格式,但是无法获取值

问题描述 我在dategrid控件中自定义了模板,用于存放datetime类型的数据,并固定好其显示格式!<Pagexmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"xmlns:mc="http://schemas.openxmlformats.org/markup

应急响应大合集:用于安全事件响应的工具与资源列表

应急响应大合集:用于安全事件响应的工具与资源列表 IR 工具收集 工具集 Belkasoft Evidence Center - 该工具包通过分析硬件驱动.驱动镜像.内存转储.iOS.黑莓与安卓系统备份.UFED.JTAG 与 chip-off 转储来快速从多个源提取数字证据 CimSweep - CimSweep 是一套基于 CIM/WMI 的工具,能够在所有版本的 Windows 上执行远程事件响应 CIRTkit - CIRTKit 不仅是一个工具集合,更是一个框架,帮助在事件响应与取证调

如何创建用于存放备份还原文件的网络文件夹

请在用于存储的服务器中创建备份还原文件的网络共享文件夹,如下图所示: 本栏目更多精彩内容:http://www.bianceng.cnhttp://www.bianceng.cn/Servers/zs/ 本文出自 "笨鸟先飞" 博客,请务必保留此出处http://tingdongwang.blog.51cto.com/1056852/895589

一个fprintf的简单封装实例(vsprintf,va_start(),+va_arg(),+va_end()可变参数列表)

对于不方便进行调试的程序,最好的方法,就是将调试信息写入文件了. 下面是一个简单的实例,仅供参考. 程序代码: #include <string.h> #include <stdio.h> #include <stdarg.h> #ifndef DEBUG #define DEBUG #endif int LOG2F(const char *format,...) { int ret = 0; #ifdef DEBUG FILE* fp = NULL; fp=fopen

动态链接库中分配内存引起的问题-- windows已在XX.exe中触发一个断点

动态链接库中分配内存引起的        本文主要是探讨关于在动态链接库分配的内存在主程序中释放所产生的问题,该问题是我在刚做的PJP工程中所遇到的,由于刚碰到之时感动比较诡异(这也是学识不够所致),所以将它写下来,大家一起分享.        问题来由: 由于该工程中要用到声音,所以我的分工之一就是用DirectMusic和DirectSound来开发声音播放的动态库,以提供给该工程的两个部分:仿真控制部分( 语音 )和三维部分( 场景声音 )使用,两个工程中的声音都以单独的线程播放,且两个线