有两个key的数据结构，用map作为数据存储std

map作为一个常用的std,其基本用法就是key,value

一般key就是一个整型数据，value要么是一个对象数据要么是一个对象/结构体。

存储关系类型的数据，比如好友数据，一般用法是：

std::map<好友ID，好友数据> 就是把这个map数据放置到玩家身上，但是这样会势必造成玩家类的臃肿，

比较好的方法是将数据提取出来作为一个好友关系类，来管理所有玩家好友数据

但是这要就必然造成两个key来确定好友数据，

很傻的方式就是map < 玩家ID，map < 好友ID，好友数据 >  >固然可以实现数据存储，但是有更好的方法：

std::pair

struct FriendData{    int nID;    char szName[32];};// 定义玩家ID和好友ID组合的keytypedef std::pair<int,int>   KEY_ID_PAIR;typedef std::map<KEY_ID_PAIR, FriendData*, std::less<KEY_ID_PAIR> > MAP_FRIEND;class FriendShip{public:

    void    InsertFriend(int nPlayerID, int nFriendID, FriendData* pFriendData)    {        m_sFriendMgr.insert(std::pair<KEY_ID_PAIR, FriendData*>(KEY_ID_PAIR(nPlayerID, nFriendID), pFriendData));    }    FriendData* GetFriend(int nPlayerID, int nFriendID)    {        MAP_FRIEND::iterator itr;        itr = m_sFriendMgr.find(KEY_ID_PAIR(nPlayerID, nFriendID));        return itr->second;    }private:    MAP_FRIEND  m_sFriendMgr;};

这是如果要查找某个玩家的好友列表怎么办呢？

map我们都知道它是个平衡二叉树，数据都是有序存放的，这里我就不在详细叙述它内部是怎么实现的，我们只要知道它的内部的数据是有序存放的就行了

还是那句，如果要查找某个玩家的好友列表怎么办？这里就用到map的一个成员函数：

lower_bound

lower_bound百度百科是怎么解释的：

lower_bound()返回一个 iterator 它指向在[first,last)标记的有序序列中可以插入value，而不会破坏容器顺序的第一个位置，而这个位置标记了一个不小于value 的值

我们可以通过这个取得玩家的好友列表

    void GetPlayerFriendShip(int nPlayerID, std::vector<int> vecFriendID)    {        MAP_FRIEND::iterator itrBegin;        MAP_FRIEND::iterator itrEnd;        itrBegin = m_sFriendMgr.lower_bound(KEY_ID_PAIR(nPlayerID, 0));        itrEnd = m_sFriendMgr.lower_bound(KEY_ID_PAIR(nPlayerID + 1, 0));        for (; itrBegin != itrEnd; ++itrBegin)        {            vecFriendID.push_back(itrBegin->second->nID);        }    }

这样就可以获取到玩家好友数据

其实这里还可以更好的方式获取到玩家的好友列表

// 定义一个接受玩家ID的结构体struct _GetIDArrayFunc{    _GetIDArrayFunc() { m_vecFrienID.clear(); };    void operator ()(int dwPlayerID, int nFriendID)    {        m_vecFrienID.push_back(nFriendID);    };    std::vector<int>  m_vecFrienID;};

    // 定义一个玩家好友关系获取成员函数模版    template<class TFunc>    void    TraverseFreindShipID(int nPlayerID, TFunc& Func)    {        MAP_FRIEND::iterator itrBegin;        MAP_FRIEND::iterator itrEnd;        itrBegin = m_sFriendMgr.lower_bound(KEY_ID_PAIR(nPlayerID, 0));        itrEnd = m_sFriendMgr.lower_bound(KEY_ID_PAIR(nPlayerID + 1, 0));        for (; itrBegin != itrEnd; ++itrBegin)        {            KEY_ID_PAIR rKey = itrBegin->first;            Func(rKey.first, rKey.second);        }    }

TraverseFreindShipID用于获取玩家数据的成员函数，可以复用

_GetIDArrayFunc获取玩家数据的结构体，可以根据不同筛选条件定义不通的结构体来获取玩家数据