试图用C++快速排序与内联函数

Question

我试图创造一个比较器对快速排序的内联函数 - 是这样的：

function<int(int,int)> comparesort = [smarkers, emarkers, strSearch] (int *arg1, int *arg2) { return 0; }; 
qsort(sortptrs, nKeywords, sizeof(int), comparesort); 

它给我这个错误

智能感知：没有合适的从 “的std :: TR1 ::功能” 为 “int（__cdecl *）（常量无效*，常量无效*）” 存在

确定转换功能 - 我把它改成这个

auto comparesort = [sortptrs, smarkers, emarkers, strSearch] (int arg1, int arg2) 
{ 
    int a = 0; 
    . 
    . 
    . 
    return a; 
}; 

std::sort(sortptrs, sortptrs + nKeywords, comparesort); 

和它给了一个错误：

错误C3499：已指定具有void返回类型不能[上7/30 15:55编辑]

返回一个值

拉姆达

我实际上需要一个指针排序 - 我有一个开始和结束字节数组（在从VB.Net托管代码传入的字符串中找到）。我也有一个包含“1,2,3 ...”的指针数组，我需要对指针进行排序。

似乎没有我能做到这一点用的std ::排序所以我实现我自己的希尔排序...

Answer 1

qsort是老C API直接取一个函数指针。您不能将其与其他任何其他产品（如lambda）一起使用。相反，使用std::sort。

Answer 2

qsort的签名采用int(*)(const void*, const void*)类型的函数指针。你试图给它一个function<int(int, int)>，它不是一个函数指针，而是一个封装了某些东西的对象（可能是一个函数ptr，可能是一个函子），它可调用为int(int, int)（注意它没有正确的签名，即使它是一个函数指针）。

qsort基本上是一个遗留功能，用于向后兼容c。 在C++中，我会强烈建议忘掉它，并使用std::sort代替：

auto comparesort = [smarkers, emarkers, strSearch] (const int& arg1, const int& arg2) { return false; }; 
//directly store the lambda, avoiding the overhead of creating a `function<...>` 
std::sort(sortptrs, sortptrs + nKeywords, comparesort); 

Answer 3

我确实需要一个指针类型的 - 我有字的开始和结束的字节数组（从传入的一个字符串中发现VB.Net托管代码）。

我也有一个包含“1,2,3 ...”的指针数组，我需要对指针进行排序。

似乎没有我能做到这一点用的std ::排序所以我实现我自己的希尔排序...