一直没有总结过，每次设计都会出一些问题，要知道STL的报错可不是那么容易看懂的。
假定需要设计的类为Country，各country之类比较的依据是人口population，分析如下：
情形一：如果类Country类是你本人设计的，即你拥有对Country类的修改权，那么在类中重载operator<就可以了，需要注意的就是必须将其设计为const成员函数，如下：
class Country
{
public:
explicit Country(int population)
{
m_nPopulation=population;
}
void print()
{
std::cout<<m_nPopulation<<std::endl;
}
//注：operator<必须是const成员函数
bool operator<(const Country& b)const
{
return m_nPopulation<b.m_nPopulation;
}
private:
int m_nPopulation;
};
int main(int argc, char* argv[])
{
Country countryArray[]={Country(43), Country(54),Country(85),Country(95),Country(12),Country(57),Country(124),Country(78),
Country(45), Country(56),Country(87),Country(457),Country(567),Country(123),Country(456),Country(237),
Country(43), Country(784),Country(728),Country(76),Country(467),Country(83),Country(723),Country(86)};
std::set<Country> countrySet;
int nSize=sizeof countryArray/ sizeof countryArray[0];
for (int i=0; i<nSize; ++i)
{
countrySet.insert(countryArray[i]);
}
for (std::set<Country>::iterator iter=countrySet.begin(); countrySet.end()!=iter; ++iter)
{
iter->print();
}
//Sleep(int(2e9));
system("pause");
return 0;
}
情形二：Country为不是你设计的，即类中没有已存在的operator<比较器，同时你也无法对其进行修改，那么你现在需要做的是在外部设计一个比较器，确切的说，是一个函数对象（或函数，但函数无法内联），如下：
class Country
{
public:
explicit Country(int population)
{
m_nPopulation=population;
}
void print()
{
std::cout<<m_nPopulation<<std::endl;
}
//比上一个设计需要新加入一个函数
int GetPopulation(void) const
{
return m_nPopulation;
}
private:
int m_nPopulation;
};
int main(int argc, char* argv[])
{
Country countryArray[]={Country(43), Country(54),Country(85),Country(95),Country(12),Country(57),Country(124),Country(78),
Country(45), Country(56),Country(87),Country(457),Country(567),Country(123),Country(456),Country(237),
Country(43), Country(784),Country(728),Country(76),Country(467),Country(83),Country(723),Country(86)};
//设计函数对象
struct country_less:public std::binary_function<Country, Country, bool>
{
//这个倒不必须成为const成员函数，呵呵
bool operator()(const Country& a, const Country& b)const
{
return a.GetPopulation()<b.GetPopulation();
}
};
//std::set的定义就要复杂一些了
std::set<Country, country_less> countrySet;
int nSize=sizeof countryArray/ sizeof countryArray[0];
for (int i=0; i<nSize; ++i)
{
countrySet.insert(countryArray[i]);
}
//同样，迭代器的定义也要复杂一些
for (std::set<Country, country_less>::iterator iter=countrySet.begin(); countrySet.end()!=iter; ++iter)
{
iter->print();
}
//Sleep(int(2e9));
system("pause");
return 0;
}
这两种情况的作用就是std::less<>谓词，因此同样适用于std::sort()