vector存放pair对象

一般关联对象都会放在map或者hash_map中，这样做是为了查询速度快，SGISTL中map是红黑树结构，即每个节点要存放3个指针，分别是父节点，左子节点，右子节点，如果存入map的对象比较小且数量不多时，反而用有序vector会快一些。

 

例子demo：

typedef std::pair<string, int> Data; class DataCompare { public: bool operator()(const Data& lhs, const Data& rhs) const { return this->keyLess(lhs.first, rhs.first); } bool operator()(const Data& lhs, const Data::first_type& key) const { return this->keyLess(lhs.first, key); } bool operator()(const Data::first_type& key, const Data& rhs) const { return this->keyLess(key, rhs.first); } private: bool keyLess(const Data::first_type& lhs, const Data::first_type& rhs) const { return lhs < rhs; } }; void testVecMap() { std::vector<Data> vecData; typedef std::vector<Data>::iterator it_vec; vecData.push_back(Data("hong", 1)); vecData.push_back(Data("STL", 2)); vecData.push_back(Data("sportStl", 3)); std::sort(vecData.begin(), vecData.end(), DataCompare()); std::string strFind = "hong"; if (std::binary_search(vecData.begin(), vecData.end(), strFind, DataCompare())) { std::cout << "std::binary_search " << strFind << std::endl; } it_vec it = std::lower_bound(vecData.begin(), vecData.end(), strFind, DataCompare()); if (it != vecData.end() && !DataCompare()(strFind, *it)) { std::cout << "std::lower_bound " << strFind << std::endl; } std::pair<it_vec, it_vec> range = std::equal_range(vecData.begin(), vecData.end(), strFind, DataCompare()); if (range.first != range.second) { std::cout << "std::equal_range " << strFind << std::endl; } }