作者sorryChen (陈扬和)
看板Programming
标题Re: overload operator < 来排序
时间Sat Apr 4 13:17:25 2009
再次感谢前辈们的指导 果然又是我c++没学好 不应该用function pointer来做
而是写个functor..很容易就可以使用在functor中有pointer利用外部资料排序
顺便分享一下..除了sort, 原本觉得不太可能的 lower_bound这种std function也可以
靠写特殊的functor 比较不同类型的data type 达到
附上我简单的test example
// Test for using functor of sorting and binary search
#include "stdafx.h"
#include <algorithm>
#include <iostream>
using namespace std;
class CcompareFunctor4Sort
{
public:
double* grade;
CcompareFunctor4Sort(double* grade) {
this->grade = grade;
}
bool operator () (int a, int b) {
return(grade[a] < grade[b]);
}
};
class CcompareFunctor4BinarySearch
{
public:
double* grade;
CcompareFunctor4BinarySearch(double* grade) {
this->grade = grade;
}
bool operator () (unsigned int a, unsigned int b) {
return(grade[a] < grade[b]);
}
};
class CcompareFunctor4BinarySearch2
{
public:
double* grade;
CcompareFunctor4BinarySearch2(double* grade) {
this->grade = grade;
}
bool operator () (unsigned int a, double b) {
return(grade[a] < b);
}
};
int _tmain(int argc, _TCHAR* argv[])
{
int student[] = {0, 1, 2, 3, 4, 5, 6, 7, 8};
double grade[] = {5.1, 3.1, 1.1, 2.1, 4.1, 2.1, 2.1, 2.5, 2.1};
sort(&student[0], &student[0] + 8, CcompareFunctor4Sort(grade));
// The correct sort is 2, 3, 5, 1, 4, 0
for(int i = 0; i < 8; i++ ) {
cout << student[i] << ',' << grade[student[i]] << endl;
}
int* l = lower_bound(&student[0], &student[0] + 8, 5.2, CcompareFunctor4BinarySearch2(grade));
cout << *l << endl;
return 0;
}
※ 引述《LPH66 ((short)(-15074))》之铭言：
: ※ 引述《adrianshum (Alien)》之铭言：
: : 我没记错的话, 现有 Std lib 里有不少都已
: : 经有提供你所说的 'comparison function',
: : 用来让没有提供 < operator 的东西能依一个
: : 外来传入的 less function 来作比较 (及 sort)
: : 可以去看看 map 怎样做法. 通常很多情况下都
: : 不是真的喂 function pointer, 而是喂 functor
: struct object //其实用 class 也不会怎样 自己控管好 accessibility 就好
: {
: int x,y,z;
: };
: bool compare1(const object &a, const object &b)
: {
: return a.x>b.x;
: }
: bool compare2(const object &a, const object &b)
: {
: return a.y<b.y;
: }
: class compare3 //这是一个functor!
: {
: public:
: bool operator () (const object &a, const object &b)
: {
: i
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 128.125.87.33
※ 编辑: sorryChen 来自: 128.125.87.33 (04/04 13:18)
※ 编辑: sorryChen 来自: 128.125.87.33 (04/04 13:58)
1F：→ sorryChen:话说取upper_bound时functor要改反过来 128.125.87.33 04/04 14:59