利用void指標實現無視型別排序

#include//malloc

#include//memcpy

#include

#include//iterator_traits

using std::endl;

using std::cout;

using std::string;

using std::vector;

bool intless(void *x, void *y)

bool doubleless(void *x, void *y)

bool stringless(void *x, void *y)

void insertsort(void *arr,                       //待排序陣列

const int length,                     //陣列長度

const size_t elemsize,            //數字元素大小

bool (*less)(void *, void *))

memcpy((char*)arr + (j+1) * elemsize,

elemtoinsert, elemsize);

}free(elemtoinsert);

}template

void displayarr(const iterator &beg, const iterator &end)

int main(int argc, char **ar**);

double doublearr = ;

string stringarr = ;

cout<<"排序前："<

displayarr(intarr, intarr + sizeof(intarr)/sizeof(*intarr));

displayarr(doublearr, doublearr + sizeof(doublearr)/sizeof(*doublearr));

displayarr(stringarr, stringarr + sizeof(stringarr)/sizeof(*stringarr));

//開始插入排序

insertsort(intarr, sizeof(intarr)/sizeof(*intarr), sizeof(int), intless);

insertsort(doublearr, sizeof(doublearr)/sizeof(*doublearr), sizeof(double), doubleless);

insertsort(stringarr, sizeof(stringarr)/sizeof(*stringarr), sizeof(string), stringless);

cout<<"\n排序後："<

displayarr(intarr, intarr + sizeof(intarr)/sizeof(*intarr));

displayarr(doublearr, doublearr + sizeof(doublearr)/sizeof(*doublearr));

displayarr(stringarr, stringarr + sizeof(stringarr)/sizeof(*stringarr));