考虑使用有序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保证数据的顺序。