如何关于使用 std::sort 对容器存储的指针进行排序

[hzhxxx]

如何关于使用 std::sort 对容器存储的指针进行排序

struct _row
{
std::string m_name;
int m_age;
std::string m_sex;
bool operator< (const _row &r) const
{
return m_name.compare(r.m_name) >= 0?true:false;
}

bool operator< (const _row *r) const
{
return m_name.compare(r->m_name) >= 0?true:false;
}
};

void test_sort_by_point()
{
std::vector<_row *> r;
_row *r1 = new _row();
r1->m_age = 2;
r1->m_name = "aaaa";
r1->m_sex = "男";
r.push_back(r1);

r1 = new _row();
r1->m_age = 4;
r1->m_name = "dddd";
r1->m_sex = "男";
r.push_back(r1);

r1 = new _row();
r1->m_age = 1;
r1->m_name = "bbbb";
r1->m_sex = "男";
r.push_back(r1);

_row *r2 = new _row();
r2->m_age = 9;
r2->m_name = "cccc";
r2->m_sex = "男";
r.push_back(r2);

std::vector<_row *>::iterator it;
for(it=r.begin();it != r.end();++it)
{
std::cout<<(*it)->m_name<<" ";
}
std::cout<<endl;

//r.sort(std::less<_row*>());
std::sort(r.begin(),r.end());
for(it=r.begin();it != r.end();++it)
{
//_row * t = *it;
std::cout<<(*it)->m_name<<" ";
}
std::cout<<endl;
}

int main(int argc,char *argv[])
{
test_sort_by_point();
system("pause");
}

现在输出的结果是:
aaaa dddd bbbb cccc
aaaa dddd bbbb cccc
我希望得到的结果是:
aaaa dddd bbbb cccc
dddd cccc bbbb aaaaa
或者:
aaaa dddd bbbb cccc
aaaa bbbb cccc dddd

如果 std::vector<_row *> r，这个声明成 std::vector<_row> r;
就能很好的排序，达到我要的目的，按 _row 里面 m_name 排序,但是现在
r 里面存储的是指针，不能重载 bool operator<(const _row *,const _row *),
所以默认sort 里面的比较是两个指针的比较，不是指针所指的对象的比较,有什么
办法可以按对象比较呢

[colorfulcode]

对比指针指向的东西就好了

我记得std::sort好像可以设定对比条件，具体的忘了

[hhh_hao]

看下这个吧
http://dev.firnow.com/course/3_program/c++/cppjs/20090825/172194.html

[hhh_hao]

sort(ctn.begin(), ctn.end(),less<_row>()) ;

sort(ctn.begin(), ctn.end(), greater<_row>()) ;

[hzhxxx]

sort(ctn.begin(), ctn.end(),less<_row>()) ;

sort(ctn.begin(), ctn.end(), greater<_row>()) ;

这个肯定是不行的，他们还是直接比较了指针。

[pengzhixi]

bool myfunction (_row* i,_row* j) { return (*i<*j); }

std::sort(r.begin(),r.end(),myfunction);

[寒冰雪]

自己写个比较函数，作为sort的第三个参数。。

[hzhxxx]

template <class _Ty> struct compare_row : public std::binary_function<_Ty, _Ty, bool>
{
int m_index;
compare_row(int index):m_index(index)
{
//
}
bool operator()(const _row &_Left,const _row &_Right) const
{
bool result = false;
if(m_index == 0)
{
result = _Left->m_name.compare(_Right->m_name) >= 0?true:false;
}
else if(m_index == 1)
{
result = _Left->m_age <= _Right->m_age?true:false;
}
else
{
result = false;
}
return result;
}

bool operator()(const _Ty *r1,const _Ty *r2) const
{
bool result = false;
if(m_index == 0)
{
result = r1->m_name.compare(r2->m_name) >= 0?true:false;
}
else if(m_index == 1)
{
//result = _Left->m_age <= _Right->m_age?true:false;
}
else
{
result = false;
}
return result;
}
};


写这个函数，void test_sort_by_point() 里面的 //std::sort(r.begin(),r.end());
改写成 std::sort(r.begin(),r.end(),compare_row<_row>(0));

[pengzhixi]

bool myfunction (_row* i,_row* j) { return !(*i<*j); }

[pathuang68]

看看这个帖子：
http://topic.csdn.net/u/20110428/00/8f9ea8e6-b535-4eda-a167-7b5d0b7c97fb.html?seed=2104247322&r=73022320#r_73022320
中1楼和3楼的回复。

[hzhxxx]

谢谢，我自己已经实现了，一下子卡住了，没有想明白。

pengzhixi

(向taodm学习)

的方法比较简单

[h100037]

sort ， 仿函数

[sunandsong]

嗯嗯 好用