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保证数据的顺序。