zoukankan      html  css  js  c++  java
  • void*指针实现支持所有数据类型的容器

    这其实是一次c语言课的作业。自己拓展了一下题目。

    核心就在于如何实现容器对所有数据类型的支持。我的解决方案是在初始化的时候获得数据类型的长度(sizeof),以后在添加数据的时候一个字节一个字节地拷贝。

    数据结构如下图:

    box采用的是链表+数组的做法。我把ELEMENT_NUM设为了40。

    声明如下:

    struct cInfo;
    struct cBox;
    
    struct cInfo
    {
        cBox *head,*tail;
        int blong,size;
    };
    
    struct cBox
    {
        cBox *pre,*next;
        cInfo *info;
        int move;   //使用数 = move
        void *pt;
    };
    
    void _finit( int bl,cBox &b );  // _finit( sizeof(int),head )
    void _fpush( void *data,cBox &b );
    void fprint( cBox &b,void (*fct)( void *) );   //传入一个输出函数的指针 输出一个块
    void _fprintAll( cBox &b,void (*fct)(void *));
    void* ffind( int pos,cBox &b ); //内部调用函数  找到某个位置的地址返回
    void* _fget( int pos,cBox &b ); //直接返回的是相应地址的指针,这就要求用户小心使用
    void _fchange( void *data,int pos,cBox &b );
    void _fclean( cBox &b );
    void fcopy( void *data,void *plc,int bl );   //内部调用函数
    void _finsert( int pos,void *data,cBox &b );   //在特定位置插入一个元素,如果pos>size,会被压到最后

    其中_finsert的实现方式比较特殊,它的功能是在pos位置以后加入一个元素。运行时会找到pos位置所在的相应块,如果块没满( move < ELEMENT_NUM ),就将pos对应位置一下的当前块的元素下移一个单位,然后写入新元素。如果满了,就在那个块后面加入一个0个元素的新块,把当前块的一半元素移动到新块,然后执行假设一没满时候的操作。

    PS:虽说是c的代码,但是我偷懒用了c++的引用。

    代码:

    box.h

    一个使用例子。使用了三种类型,int,double和自定义类型,只用到了压入和输出全部的功能

    box.cpp
  • 相关阅读:
    解读基础设施即代码
    在那江南烈日与阵雨中-江南100赛记
    写在2017年环汶川越野赛之前
    阿里巴巴Java开发手册评述
    一个程序员的2016年总结
    面向对象的思考过程第四版译者序
    以敏捷的方式运作一所大学
    敏捷团队中的QA由来
    Spring Batch在大型企业中的最佳实践
    Java基础 awt Button 鼠标放在按钮上背景颜色改变,鼠标离开背景颜色恢复
  • 原文地址:https://www.cnblogs.com/nanshu/p/2784447.html
Copyright © 2011-2022 走看看