可pop任意字節(jié)隊(duì)列代碼的優(yōu)化

前言

主要是對(duì)代碼進(jìn)行了優(yōu)化，優(yōu)化的點(diǎn)有下面幾項(xiàng)

1 對(duì)代碼結(jié)構(gòu)進(jìn)行了調(diào)整。

上次的版本只是一個(gè)簡(jiǎn)單的雛形，這份代碼進(jìn)一步分成了頭文件和實(shí)現(xiàn)文件。

2 優(yōu)化了類(lèi)的封裝性，對(duì)具體實(shí)現(xiàn)進(jìn)行了隱藏。

因?yàn)檫@個(gè)功能是通過(guò)頭結(jié)點(diǎn)的鏈表的實(shí)現(xiàn)的，而在上分代碼中，使用者可以通過(guò)調(diào)用的到頭結(jié)點(diǎn)信息，然后使用者就可以對(duì)這個(gè)鏈表進(jìn)行任意操作，這樣就很危險(xiǎn)。所以在這版中，將所有入口都改成了void *數(shù)據(jù)類(lèi)型，在實(shí)現(xiàn)的地方進(jìn)行類(lèi)型轉(zhuǎn)換，增加了安全性。

具體實(shí)現(xiàn)

頭文件

#include 
#include 
#include 
#include 
#include 


/*
 * MemLink Brief Description
 *
 * link0
 * addr(id, sum, size)->node->node->node->node...
 * 
 * link1
 * addr(id, sum, size)->node->node->node->node...
 * 
 * link2
 * addr(id, sum, size)->node->node->node->node...
 * 
 */


class MemLink
{
public:
    MemLink() { m_mem_link.clear(); }
    ~MemLink() {}


    //create link by id
    int create_link(int id);
    //get link addr, for first para is *addr, !!need to traverse!!
    void *get_addr_by_id(int id);
    //get link addr, for first para is *addr
    void *get_addr_by_index(int index);
    int push_data(void *addr, char *data, int len);
    int read_data(void *addr, char *data, int len);
    int pop_data(void *addr, char *data, int len);


    //delete one link
    int delete_link(void *addr);
    //delete all links
    int delete_memlink();


    //get link description
    int get_id_by_addr(void *addr);
    int get_size_by_addr(void *addr);
    int get_num_by_addr(void *addr);
    int get_memlink_num();
    void printf_memlink_status();


    void link_test();


private:
    std::vector<void *> m_mem_link;


    void *mk_node(int id, char *data, int len);
    int free_node(void *node);
    int push(void *addr, void *node);
    void *pop(void *addr);
    void printf_link(void *addr);   //debug, when data is ascii, can call it
};

實(shí)現(xiàn)文件

#include "test_mem_link.h"


typedef struct Node
{
    int id;     //unique id
    int pos;    //data start pos
    int size;   //data size --> value size = size-pos
    int num;    //for head only
    char *data;
    struct Node *next;
} Node;


void *MemLink::mk_node(int id, char *data, int len)
{
    Node *node = new Node;
    if (node == NULL) {
        perror("new Node failed\\n");
        return NULL;
    }
    if (data != NULL) {
        node->data = new char[len]();
        if (node->data == NULL) {
            perror("node->data = new failed");
            return NULL;
        }
        memcpy(node->data, data, len);
    }
    else node->data = NULL;


    node->id = id;
    node->pos = 0;
    node->size = len;
    node->num = 0;
    node->next = NULL;
    return (void *)node;
}


int MemLink::free_node(void *addr)
{
    Node *node = (Node *)addr;
    if (node->data != NULL)
        delete[] node->data;
    node->data = NULL;
    if (node)
        delete node;
    node = NULL;
    return 0;
}


void *MemLink::get_addr_by_id(int id)
{
    int i = 0;
    for (i = 0; i < (int)m_mem_link.size(); i++) {
        if (id == ((Node *)m_mem_link[i])->id) {
            return (Node *)m_mem_link[i];
        }
    }
    return NULL;
}


int MemLink::create_link(int id)
{
    Node *node_ret = (Node *)get_addr_by_id(id);
    if (node_ret != NULL) {
        printf("link id[%d] exist, can't create it\\n", id);
        return -1;
    }


    printf("link id[%d] not exist, create it\\n", id);
    Node *node = (Node *)mk_node(id, NULL, 0);
    if (node == NULL) {
        printf("mk_node failed!\\n");
    }
    else {
        m_mem_link.push_back((void *)node);
    }


    return 0;
}


int MemLink::push(void *addr, void *node)
{
    Node *p = (Node *)addr;
    while (p->next != NULL) {
        p = p->next;
    }


    ((Node *)node)->next = p->next;
    p->next = ((Node *)node);


    ((Node *)addr)->size += ((Node *)node)->size;
    ((Node *)addr)->num++;
    return 0;
}


int MemLink::get_id_by_addr(void *addr)
{
    return ((Node *)addr)->id;
}
int MemLink::get_size_by_addr(void *addr)
{
    return ((Node *)addr)->size;
}
int MemLink::get_num_by_addr(void *addr)
{
    return ((Node *)addr)->num;
}


int MemLink::push_data(void *addr, char *data, int len)
{
    int id = get_id_by_addr(addr);
    Node *phead = (Node *)addr;
    Node *node = (Node *)mk_node(id, data, len);
    if (node == NULL) {
        printf("mk_node failed!\\n");
    }
    push(phead, node);
}


void *MemLink::pop(void *addr)
{
    Node *p = ((Node *)addr)->next;
    if (p != NULL) {
        ((Node *)addr)->size -= p->size - p->pos;
        ((Node *)addr)->next = p->next;
        ((Node *)addr)->num--;
        p->next = NULL;
        return p;
    }
    return NULL;
}


void *MemLink::get_addr_by_index(int index)
{
    return m_mem_link[index];
}


int MemLink::read_data(void *addr, char *data, int len)
{
    Node *phead = (Node *)addr;
    if (len > phead->size) {
        printf("pop data len > link size, read data failed\\n");
        return -1;
    }


    int i_read = 0;
    Node *p = phead->next;
    while (1) {
        if (p == NULL) {
            printf("p == NULL\\n");
            break;
        }


        if (i_read + p->size - p->pos > len) {
            //printf(" < len\\n");
            memcpy(&data[i_read], &p->data[p->pos], len - i_read);
            break;
        }


        if (i_read + p->size - p->pos == len) {
            //printf(" = len\\n");
            memcpy(&data[i_read], &p->data[p->pos], p->size - p->pos);
            break;
        }


        if (i_read + p->size - p->pos < len) {
            //printf(" > len\\n");
            memcpy(&data[i_read], &p->data[p->pos], p->size - p->pos);
            i_read += p->size - p->pos;
            p = p->next;
        }
    }
    return 0;
}


int MemLink::pop_data(void *addr, char *data, int len)
{
    Node *phead = (Node *)addr;
    if (len > phead->size) {
        printf("pop data len > link size, read data failed\\n");
        return -1;
    }


    Node *phead_tmp = phead;
    int i_read = 0;
    while (1) {
        Node *p = phead_tmp->next;
        if (p == NULL) {
            printf("p == NULL\\n");
            break;
        }


        if (i_read + p->size - p->pos > len) {
            // printf(" > len\\n");
            memcpy(&data[i_read], &p->data[p->pos], len - i_read);


            p->pos += len - i_read;
            phead->size -= len - i_read;
            break;
        }


        if (i_read + p->size - p->pos == len) {
            // printf(" = len\\n");
            memcpy(&data[i_read], &p->data[p->pos], p->size - p->pos);


            phead->size -= p->size - p->pos;
            phead_tmp->next = p->next;
            phead->num--;
            free_node(p);
            p = NULL;
            break;
        }


        if (i_read + p->size - p->pos < len) {
            // printf(" < len\\n");
            memcpy(&data[i_read], &p->data[p->pos], p->size - p->pos);
            i_read += p->size - p->pos;


            phead->size -= p->size - p->pos;
            phead_tmp->next = p->next;
            phead->num--;
            free_node(p);
            p = NULL;
        }
    }
    return 0;
}


int MemLink::get_memlink_num()
{
    return m_mem_link.size();
}


void MemLink::printf_memlink_status()
{
    int i = 0;
    for (i = 0; i < (int)m_mem_link.size(); i++) {
        Node *phead = (Node *)m_mem_link[i];
        printf(">link: id: %d, pos: %d, num: %d, size: %d, data: %s\\n", phead->id,
                            phead->pos, phead->num, phead->size, phead->data);
    }
}


void MemLink::printf_link(void *addr)
{
    Node *phead = (Node *)addr;
    printf(">link: id: %d, pos: %d, num: %d, size: %d, data: %s\\n", phead->id,
                        phead->pos, phead->num, phead->size, phead->data);
    Node *p = phead->next;
    while (p) {
        printf("node:  id: %d, pos: %d, size: %d\\n", p->id, p->pos, p->size);
        p = p->next;
    }
}


int MemLink::delete_link(void *addr)
{
    int id = get_id_by_addr(addr);
    Node *phead = (Node *)addr;
    Node *p = phead->next;
    while (phead->next) {
        p = phead->next;
        phead->next = p->next;
        free_node(p);
    }


    std::vector<void *>::iterator it;
    for (it = m_mem_link.begin(); it != m_mem_link.end(); ) {
        //if (((Node *)it)->id == get_id_by_addr(addr)))
        if (*it == addr) {
            //printf("%d = %d\\n", get_id_by_addr(*it), get_id_by_addr(addr));
            it = m_mem_link.erase(it);
            break;
        }
        else it++;
    }


    free_node(phead);
    printf("delete id[%d] link\\n", id);


    return 0;
}


int MemLink::delete_memlink()
{
    int i = 0;
    for (i = 0; i < (int)m_mem_link.size(); i++) {
        int id = get_id_by_addr(m_mem_link[i]);
        Node *phead = (Node *)m_mem_link[i];
        Node *p = phead->next;
        while (phead->next) {
            p = phead->next;
            phead->next = p->next;
            free_node(p);
        }
        printf("delete id[%d] link\\n", id);
        free_node(phead);
    }
    m_mem_link.clear();
    return 0;
}


void MemLink::link_test()
{
    int id = 10;
    create_link(id);


    // push
    char tmp[10] = {0};
    void *addr = get_addr_by_id(id);
    strcpy(tmp, "111222333");
    push_data(addr, tmp, strlen(tmp));
    strcpy(tmp, "444555666");
    push_data(addr, tmp, strlen(tmp));
    strcpy(tmp, "777888999");
    push_data(addr, tmp, strlen(tmp));


    push_data(addr, (char *)"1", strlen("1"));
    push_data(addr, (char *)"2", strlen("2"));
    push_data(addr, (char *)"3", strlen("3"));
    push_data(addr, (char *)"4", strlen("4"));
    push_data(addr, (char *)"5", strlen("5"));
    push_data(addr, (char *)"6", strlen("6"));
    push_data(addr, (char *)"7", strlen("7"));


    id = 20;
    create_link(id);
    addr = get_addr_by_id(id);
    push_data(addr, (char *)"8", strlen("8"));
    push_data(addr, (char *)"9", strlen("9"));
    push_data(addr, (char *)"10", strlen("10"));


    id = 30;
    create_link(id);
    addr = get_addr_by_id(id);
    push_data(addr, (char *)"11", strlen("11"));
    push_data(addr, (char *)"12", strlen("12"));
    push_data(addr, (char *)"13", strlen("13"));




    printf_memlink_status();
    int memlink_num = get_memlink_num();
    printf("\\nmemlink_num = %d\\n", memlink_num);
    for (int i = 0; i < memlink_num; i++) {
        void *addr = get_addr_by_index(i);
        // printf_link(addr);
        if (get_id_by_addr(addr) == 10) {
            // //pop
            // Node *p4 = pop(phead);
            // printf("pop size = %d\\n", p4->size);
            // free_node(p4);


            char read_tmp[11 + 1] = {0};
            pop_data(addr, read_tmp, 11);
            printf("read_data = %s\\n", read_tmp);


            char read_tmp2[8 + 1] = {0};
            pop_data(addr, read_tmp2, 8);
            printf("read_data = %s\\n", read_tmp2);
            // printf_link(addr);
        }
    }


    addr = get_addr_by_id(20);
    delete_link(addr);


    delete_memlink();
}


int main()
{
    MemLink ml;
    ml.link_test();


    return 0;
}

審核編輯：劉清