Question

c++怎样对结构体内的数据排序

其实这个问题就是，在输入的时候确定了数据的顺序，但是需要对每一个数据的子数据进行排序，但是要连同序号一起进行。但是在结构体数组中怎样要快速排序来实现对每个结构体数组内数据的排序？

Answer 1

如果不是结构体，而是整数的话，你对整数怎么排序的？
一般情况下，会做一个循环，然后逐个整数比较，调整好整数顺序。
结构体排序也是一样：循环所有的结构体，然后对结构体中的子数据进行逐个比较，
根据比较结果，调整结构体（不是子数据）的顺序。
所谓的快速排序，是指算法，和整数排序是一样，只不过操作对象不是整数，而是结构体的数据罢了。

追问

那么快排怎么写呢，例如我要对学生score排序，保持id不变

typedef struct student
{
int id;
int score;
}student;

student stu[100];

qsort(stu[].score,stu[].score+100) // 这个部分应该怎样写呢

追答

qsort(stu, 100, sizeof(stu[0]), compfunc);

int compfunc(const void *a, const void *b)
{
return ((student *)a)->score > ((student *)b)->score;
}

追问

但是我只想对stu结构中的score排序，这样写不就是整个结构体数组排序了吗

追答

给score排序，也需要考虑数组的重排序。如果单纯的只给score排序，可以建立一个int数组，只保存score，然后排序。可是这样的单纯排序意义不大，因为你得到了score排序之后，通常还需要显示出student信息（比如名字），这样还需要保持和id的关联。
如果你觉得对结构体排序，负荷比较大。那么你可以把每个结构体的地址取出来，做成一个结构体指针数组（每个元素是一个指针，指向一个stu[n]元素），然后对结构体指针数组进行排序（根据指针指向的stu中的score排序），这样的负荷和单纯score排序的负荷相当。

Answer 2

如果不是结构体，而是整数的话，你对整数怎么排序的？
一般情况下，会做一个循环，然后逐个整数比较，调整好整数顺序。
结构体排序也是一样：循环所有的结构体，然后对结构体中的子数据进行逐个比较，
根据比较结果，调整结构体（不是子数据）的顺序。
所谓的快速排序，是指算法，和整数排序是一样，只不过操作对象不是整数，而是结构体的数据罢了。

Answer 3

//使用C++ sort排序的例子

#include <iostream>
#include <algorithm>

typedef struct _TestSortArray
{
char _arrStr[16];
}TestSortArray;

int main()
{
TestSortArray tsa;
tsa._arrStr[15] = 0;

char a = 'z';
for (int i = 0;i < 15; ++i)
{
tsa._arrStr[i] = a;
--a;
}
std::cout << "Previous string is:" << tsa._arrStr << std::endl;

std::sort(tsa._arrStr,tsa._arrStr + 15);

std::cout << "After sort,string is:" << tsa._arrStr << std::endl;

system("pause");
return 0;
}

Answer 4

没太懂你的意思哦 您能描述完全一点吗？结构体内的数据在内存中存放时按照顺序存放的

Answer 5

#include <algorithm>

using namespace std;

struct Object {
int x;
};

bool operator < (const Object& a, const Object& b) {
return a.x < b.x;
}

int main() {
Object objs[100];
//...
sort(objs, objs + 100);
return 0;
}