std::deque 怎样用 stable_sort()

[xili]

std::deque<my_class * ptr> 怎样用 stable_sort()?

直接用的话, 它是按照 ptr 的地址 排序的.

俺要用 my_class 的 operator<() 来排序.

[xili]

必须写 friend 吗?

[darkstar21cn]

重载operator<()也可以的
stable_sort(temp.begin(),temp.end());

[boxban]

bool comp_my_class_ptr(const my_class* a, const my_class* b)
{
return (*a) < (*b);
//需在my_class 类中重载 bool operator < (const my_class& r)
}

std::stable_sort(q.begin(), q.end(), comp_my_class_ptr);

[foochow]

必须写 friend 吗?
...
可以像 boxban(冻酸梨) ( ) 那样,也可以
class myclass
{
private:
int i;
public:
myclass(int i=0):i(i){};
int couts()const
{
return i;
}
};
bool compares(const myclass*s1,const myclass*s2)
{
return s1->couts()<s2->couts();
}

[lw1a2]

类的指针用类的规则来排序？

[foochow]

.....................
class myclass
{
private:
int i;
public:
myclass(int i=0):i(i){};
friend bool compares(const myclass*s1,const myclass*s2)
{
return s1->i<s2->i;
}
};
deque<myclass*>temp;
temp.push_back(new myclass(3));
temp.push_back(new myclass(2));
temp.push_back(new myclass(6));
temp.push_back(new myclass(2));
temp.push_back(new myclass(15));
temp.push_back(new myclass(10));
stable_sort(temp.begin(),temp.end(),compares);

.................