两个数组，其中每个变量（如 a[1]和 b[1] 、 a[i] 和 b[i] 等等）是同一个东西的两种性质，对其中一个数组排序之后，如何继续保持这种联系？

[spencerqiu]

现在能想到的办法就是在排序交换 a 数组的时候，同时把 b 数组也交换了...但是因为 STL 的 sort ...都多少年没有写过排序了...写个快排也真不轻松= =

所以还有别的办法么？依稀记得 struct 可能可以解决...有没有大神能给个示范？（先对a排序，然后让 a
和 b 一一对应）

[bazingaterry]

依稀记得 sort() 可以有第二个参数的，你写一个比较函数就可以了。

[zoudm]

放在一个struct S里面，比如是一个int i和char c。然后你有一个S s[100];
然后两种办法：
1重载这个这个struct的小于号，bool operator < (const S & c) const { return i < c.i; }。然后使用sort来对其排序
2定义一个函数bool comp(S &a, S &b) { return a.i < b.i; } 然后在sort的时候使用sort(s, s+100, comp)，作为第三个参数传comp这个函数进去。

[bazingaterry]

@bazingaterry 不好意思，是第三个参数。
二楼正解！

[publicID001]

pair自带比较，可直接sort

[towser]

与你头像相映成趣

[morefreeze]

struct node{ int a,b; };
node arr[100];
bool cmp(const node& lhs, const node& rhs){
return lhs.a < rhs.a;
}
sort(arr, arr+sizeof(arr)/sizeof(arr[0]), cmp);

[canautumn]

4楼正解，不需要函数指针和结构体，做成pair就行了

还有一种更通用的办法（超过2组数据，不需要额外的数据结构）就是取得数组a排序的index，然后任意数组按b[indexes[i]]来访问就行了：

double a[10]= {...};
double b[10]= {...};
int indexes[10];

std::iota(std::begin(indexes), std::end(indexes), 0);
std::sort(std::begin(indexes), std::end(indexes), [&a] (int i, int j) { return a[i] < a[j]; });