C++实现简单的string dictionary

最新推荐文章于 2024-04-11 07:40:21 发布

骑猪等风

最新推荐文章于 2024-04-11 07:40:21 发布

阅读量263

点赞数 3

分类专栏： C++ 文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/fang437385323/article/details/136966685

版权

C++ 专栏收录该内容

35 篇文章 0 订阅

订阅专栏

文章讨论了在Windows平台上使用std::map可能导致的问题，提出了一种自定义C++结构XDictionary作为替代，以解决内存问题。作者还提及了XString的实现和使用其他简单容器的情况。

摘要由CSDN通过智能技术生成

为什么重复造轮子？

在windows平台下，如果在动态库的接口中使用std::map或其它std容器，会导致崩溃或其它内存问题，所以自己实现一个简单够用能用的key->value字典（map）就很有必要。

#define DEFAULT_ARRAY_LEN 16

struct XDictionary
{
  struct kv_item 
  {
    void operator=(kv_item& src)
    {
      key = src.key;
      value = src.value;
    }

    XString key;
    XString value;
  };

  XDictionary()
    : m_size(0)
    , m_maxSize(0)
    , m_array(NULL)
  {
    create(DEFAULT_ARRAY_LEN);
  }

  ~XDictionary()
  {
    release();
  }

  bool create(uint32_t arraySize)
  {
    m_maxSize = arraySize;
    m_size = 0;
    m_array = new kv_item[m_maxSize];
    if (m_array == NULL)
    {
      return false;
    }
    return true;
  }

  void release()
  {
    if (m_array != NULL)
    {
      delete[] m_array;
      m_array = NULL;
    }

    m_maxSize = 0;
    m_size = 0;
  }

  bool reCreateArray()
  {
    const uint32_t increaseStepSize = 8;
    uint32_t newSize = m_maxSize + increaseStepSize;
    kv_item* newArray = new kv_item[newSize];
    if (newArray == NULL)
    {
      return false;
    }

    for (uint32_t i = 0; i < m_maxSize; i++)
    {
      newArray[i] = m_array[i]; // 拷贝旧数据
    }
    delete[] m_array;
    m_array = newArray;
    m_maxSize = newSize;

    return true;
  }

  void push(const char* key, const char* value)
  {
    if (m_size >= m_maxSize)
    {
      reCreateArray();
    }

    m_array[m_size].key.copy(key);
    m_array[m_size].value.copy(value);
    m_size++;
  }

  uint32_t getRealSize()
  {
    return m_size;
  }

  kv_item* getItem(uint32_t index)
  {
    if (index >= m_size)
    {
      return NULL;
    }
    return &m_array[index];
  }

  bool isEmpty() const
  {
    return (m_size == 0);
  }

  uint32_t m_size;
  uint32_t m_maxSize;
  kv_item* m_array;
};

XString的实现：C++实现简单的string-CSDN博客

其它容器：C++实现简单的string array-CSDN博客