map

声明：
map<int, StringA>   aID2Name = new map<int, StringA>();

说明：
    如果_TyKey为自定义的class, 需要实现 GetHashCode与Equals函数
    例
    class map_key
    {
        int  m_nID;
        uint  GetHashCode()
        {
            return m_nID; // 返回一个hash值
        }
        bool Equals(map_key other)
        {
            return m_nID == other.m_nID;
        }
    };

templalte <class _TyKey, class _TyValue>   // _TyKey与_TyValue 不支持list与 map的嵌套, 仅支持基础数据类型与自定义的class
class  map
{
    // 取map的节点数量
    public int  Length;
    public int  Length();
    // 功能：下标引用, 如果节点不存在，就插入一个节点
    public _TyValue &operator[](_TyKey key);
    // 功能：从后面有序插入
    // 说明：如果已经存在key, 就更新变量
    //       如果key节点不存在，就从末尾追加, 你可以将map理解成一个list
    public void push_back(_TyKey key, _TyValue  value);
    // 功能：从前面有序插入
    // 说明：如果已经存在key, 就更新变量
    //       如果key节点不存在，就从前端插入, 你可以将map理解成一个list
    public void push_front(_TyKey key, _TyValue  value);
    // 功能：从指定位置后面插入
    public void insert_back(_TyKey where, _TyKey key, _TyValue  value);
    // 功能：从指定位置前面插入
    public void insert_front(_TyKey where, _TyKey key, _TyValue  value);
    // 功能：删除指定的节点
    public void remove(_TyKey key);
    // 功能：删除所有的节点
    public void RemoveAll();
    // 功能：返回首节点
    public iterator  begin();
    // 功能：查找指定KEY值的节点
    public iterator  find(_TyKey key);
    // 功能：测试是不是存在指定Key值的节点
    public bool  ContainKey(_TyKey key);
    // 功能：预分配hash数组，用于性能优化
    // 说明：如果你大致知道总的节点的数量，预先设置一下总的节点数量，有利于优化插入的性能
    public void  Reserve(int nSize);
    // 功能：插入完成的优化
    // 参数：nMaxSize - hash数组的最大长度（内存限制，以免优化后内存大副增加)
    // 说明：调用这个接口可以优化hash数组，减少冲突，提升查询性能，对于节点数量巨大且查询非常频繁的map来说，是很有效的
    public void  Optimize(int nMaxSize);
};

// hash_map专用迭代器
class  iterator
{
    public void operator ++(); // 自增
    // 功能：测试迭代器是不是有效
    public bool IsValid();
    // 功能：测试迭代器是不是有效
    // 说明：直接将对象作bool变量测试, 如果为true表示有效, 为false表示无效
    pulbic operator bool();
    // 功能：返回迭代器指向的节点的key
    public _TyKey key;
    // 功能：返回迭代器指向的节点的value
    public _TyValue value;
};
// 说明：iterator是安全的，相对于C#或C++的std::map来说，可以在循环体中删除map的节点而不影响迭代器遍历操作，是不是很方便啊，哈哈
例:
  for(iterator it = map.begin(); it; ++it)
  {
      if(it.key == 5)
      {
         map.remove(it.key);  // 这样删除不影响遍历，也不会崩溃
         map.remove(12); // 这样删除也不会影响遍历，也不会崩溃
      }
  }