Effective STL学习笔记-条款23

考虑使用有序vector代替关联容器

直接进入主题，为什么会考虑使用vector代替关联容器呢，可能有这样的场景，一对关联的数据，而时使用时要求数据查找速度很快。
当然我们必须知道有序的vector的缺点就是他必须保持有序，一个新item插入可能造成其他元素的移动。所以这种场景可能在几乎不插入和删除时考虑。

一个例子：

using Pair = pair<int, string>;
using VecPair = vector<Pair>; //vector存储了key=int,value=string

//我们对vector查找 或者排序时 肯定要实现相应的仿函数、或者lambda方程式
class VecPairCompare
{
public:
    //排序比较函数
    bool operator()(const Pair& lhs, const Pair& rhs) const
    {
        return keyLess(lhs.first, rhs.first);
    }
    //查找比较函数 type1
    bool operator()(const Pair& lhs, const Pair::first_type& key) const
    {
        return keyLess(lhs.first, key);
    }
    //查找比较函数 type2
    bool operator()(const Pair::first_type& key, const Pair& rhs) const
    {
        return keyLess(key, rhs.first);
    }

private:

    bool keyLess(const Pair::first_type& lhs,
        const Pair::first_type& rhs) const
    {
        return lhs < rhs;
    }
};

使用如下：

    VecPair vec;
    //测试数据
    vec.push_back(std::make_pair<int, string>(3, "abc"));
    vec.push_back(std::make_pair<int, string>(1, "efg"));
    vec.push_back(std::make_pair<int, string>(2, "hij"));

    //我们可以看到数据是正常放置
    for (auto tempPair : vec)
    {
        cout << "O:" << tempPair.first << "  " << tempPair.second << endl;
    }
    cout << endl;

    //按照key的大小进行 排序
    std::sort(vec.begin(), vec.end(), VecPairCompare());
    for (auto tempPair : vec)
    {
        cout << "O:" << tempPair.first << "  " << tempPair.second << endl;
    }

    //查找
    if (binary_search(vec.begin(), vec.end(), 1, VecPairCompare()))
    {
        cout << "found key 1" << endl;
    }

打印结果：

个人认为pair是非常好用的，他表示数据之间的关联性，套用vector保证数据的顺序。