我有一个缓冲区和几个指向它的指针。我想根据指针指向的缓冲区中的字节对指针进行排序。
qsort() 和 stl::sort() 可以被赋予自定义比较函数。例如，如果缓冲区是零终止的，我可以使用 strcmp：
int my_strcmp(const void* a,const void* b) {
const char* const one = *(const char**)a,
const two = *(const char**)b;
return ::strcmp(one,two);
}
但是，如果缓冲区不是以零结尾的，我必须使用需要长度参数的 memcmp()。
有没有一种简洁有效的方法可以在没有全局变量的情况下将缓冲区的长度放入我的比较函数中？
【问题讨论】：
标签： c++ c performance sorting stl
通过 std::sort，您可以像这样使用 Functor：
struct CompString {
CompString(int len) : m_Len(len) {}
bool operator<(const char *a, const char *b) const {
return std::memcmp(a, b, m_Len);
}
private:
int m_Len;
};
那么你可以这样做：
std::sort(begin(), end(), CompString(4)); // all strings are 4 chars long
编辑：来自评论建议（我猜这两个字符串都在一个公共缓冲区中？）：
struct CompString {
CompString (const unsigned char* e) : end(e) {}
bool operator()(const unsigned char *a, const unsigned char *b) const {
return std::memcmp(a, b, std::min(end - a, end - b)) < 0;
}
private:
const unsigned char* const end;
};
【讨论】：
使用 C 函数 qsort()，不，不使用全局变量就无法将长度传递给您的比较函数，这意味着它不能以线程安全的方式完成。一些系统有一个qsort_r() 函数（r 代表可重入），它允许您传递一个额外的 context 参数，然后将其传递给您的比较函数：
int my_comparison_func(void *context, const void *a, const void *b)
{
return memcmp(*(const void **)a, *(const void **)b, (size_t)context);
}
qsort_r(data, n, sizeof(void*), (void*)number_of_bytes_to_compare, &my_comparison_func);
【讨论】：
您是否有不能对缓冲区进行空终止的原因？
如果没有，由于您使用的是 C++，您可以编写自己的函数对象：
struct MyStrCmp {
MyStrCmp (int n): length(n) { }
inline bool operator< (char *lhs, char *rhs) {
return ::strcmp (lhs, rhs, length);
}
int length;
};
// ...
std::sort (myList.begin (), myList.end (), MyStrCmp (STR_LENGTH));
【讨论】：
您能否将缓冲区指针 + 长度打包到一个结构中并将该结构的指针作为void * 传递？
【讨论】：
您可以使用以下技巧：
int buffcmp(const void *b1, const void *b2)
{
static int bsize=-1;
if(b2==NULL) {bsize=*(int*)(b1); return 0;}
return memcmp(b1, b2, idsize);
}
您首先将其调用为buffcmp(&bsize, NULL)，然后将其作为比较函数传递给qsort。
您当然可以通过添加更多if 语句使比较在buffcmp(NULL, NULL) 等情况下表现得更自然。
【讨论】：
您可以使用仿函数（将长度指定给仿函数的构造函数）或 Boost.Lambda（就地使用长度）。
【讨论】：
我不清楚你在问什么。但我会尝试，假设
这相当于代码：
char *buf = (char*)malloc(sizeof(char)*bufsize);
for (int i=0; i<bufsize; ++i){
buf[i] = some_cleverly_chosen_value(i);
}
char *ary[arraysize] = {0};
for(int i=0; i<arraysize; ++i){
ary[i] = buf + some_clever_function(i);
}
/* ...do the sort here */
现在如果你控制缓冲区的分配，你可以替换
char *buf = (char*)malloc(sizeof(char)*(bufsize+1));
buf[bufsize]='\0';
然后继续使用 strcmp。即使您不控制缓冲区的填充，这也是可能的。
如果你不得不忍受别人给你的缓冲区，你可以
ary 的定义。sort_r 或家庭推出的解决方案（我建议将其作为学生的练习，在现实生活中不推荐）。在任何一种情况下，额外的数据都可能是指向缓冲区末尾的指针。【讨论】：
memcmp 应该在第一个不相等的字节处停止，因此长度应该很大，即到缓冲区的末尾。那么它可以返回零的唯一方法是它确实到达缓冲区的末尾。
（顺便说一句，我自己倾向于合并排序。它稳定且表现良好。）
【讨论】：