关于STL使用heap时的比较函数问题

[saramand9]

#include<iostream>
#include<algorithm>
#include<vector>
#include<functional>
using namespace std;
int main()
{
int x[]={25,16,23,17,39,81,20,22,43,12};
int sz=sizeof(x)/sizeof(int);
vector<int> v(x,x+sz);

make_heap(v.begin(),v.end(),less<int>() );
int i ;

while(!v.empty())
{
cout<<v[0]<<endl;
pop_heap(v.begin(),v.end() );
v.pop_back();
}

return 0;
}

[saramand9]

使用less函数能够得到有序的值 (从大到小)
但是使用greater函数却得不到有序的值,不知道是为什么???

[kevinchj]

关注……

[saramand9]

[Quote=引用 1 楼 saramand9 的回复:]
使用less函数能够得到有序的值 (从大到小)
但是使用greater函数却得不到有序的值,不知道是为什么???
[/Quote]
额---说反了。..是less的时候得不到有序的,greater的得到 有序

[ttkk_2007]

int main() 
{ 
int x[]={25,16,23,17,39,81,20,22,43,12}; 
int sz=sizeof(x)/sizeof(int); 
vector <int> v(x,x+sz); 

make_heap(v.begin(),v.end(),greater <int>() ); 
int i ; 

while(!v.empty()) 
{ 
cout <<v[0] <<endl; 
pop_heap(v.begin(),v.end(),greater<int>() ); 
v.pop_back(); 
} 

return 0; 
} 

[不想低调]

lz的程序 没问题啊!

[ttkk_2007]

[Quote=引用 3 楼 saramand9 的回复:]
引用 1 楼 saramand9 的回复:
使用less函数能够得到有序的值 (从大到小)
但是使用greater函数却得不到有序的值,不知道是为什么???

额---说反了。..是less的时候得不到有序的,greater的得到 有序
[/Quote]
你又说反了- -!

[saramand9]

[Quote=引用 4 楼 ttkk_2007 的回复:]
C/C++ code
int main()
{
int x[]={25,16,23,17,39,81,20,22,43,12};
int sz=sizeof(x)/sizeof(int);
vector <int> v(x,x+sz);

make_heap(v.begin(),v.end(),greater <int>() );
int i ;

while(!v.empty())
{
cout <<v[0] <<endl;
pop_heap(v.begin(),v.end(),greater<int>() );
v.pop_back();
}
原来pop_heap里也还的写比较函数的啊。.见笑了。.谢啦..哥们

return 0;
}
[/Quote]