Qsort 在 C++ 中不适用于哪些类型？

std::sort通过使用交换元素std::swap，它又使用复制构造函数和赋值运算符，保证您在交换值时获得正确的语义。

qsort通过简单地交换元素的底层位来交换元素，忽略与要交换的类型相关的任何语义。

虽然qsort尽管不了解您正在排序的类型的语义，但它对于非平凡类型仍然非常有效。如果我没记错的话，它适用于所有标准容器，尽管它们不是 POD 类型。

我认为前提是qsort在类型上正确工作T就是它T是/可轻易移动的/。在我的脑海中，唯一不可移动的类型是那些具有内部指针的类型。例如：

struct NotTriviallyMovable
{
    NotTriviallyMovable() : m_someElement(&m_array[5]) {}

    int m_array[10];
    int* m_someElement;
};

如果你对一个数组进行排序NotTriviallyMovable那么m_someElements 最终会指向错误的元素。

我的问题是：还有哪些其他类型不能使用qsort?

任何不是 POD 类型的类型都不能与qsort()。可能还有更多类型可以使用qsort()如果你考虑 C++0x，因为它改变了定义POD http://en.wikipedia.org/wiki/C++0x#Modification_to_the_definition_of_plain_old_data。如果您打算使用非 POD 类型qsort()那么你就进入了 UB 的土地，恶魔会从你的鼻子里飞出来。