C++使用pair实现vector配对排序时排序未生效问题
问题原因和修复方案
- 参数传递错误:你定义的pairsort函数的两个vector参数是值传递,函数内部操作的是输入vector的临时副本,函数执行结束后副本被销毁,完全不会影响main函数里的原始vector,所以排序后看起来没变化。解决方法是把参数改成引用传递,函数签名改为
void pairsort(vector<int>& a, vector<int>& b, int n)。 - 元素个数计算错误:
sizeof(c) / sizeof(c[0])是计算普通数组元素个数的写法,不能用于vector。vector本身提供size()方法获取元素个数,你这里计算得到的n是错误值,会导致数组越界或者排序元素数量不正确。正确写法是int n = c.size();。 - 非标准语法使用问题:
pair<int, int> pairt[n];属于变长数组(VLA),是C语言特性,不属于标准C++语法,只有部分编译器做了扩展支持,代码可移植性极差。建议改用vector存储配对数据:vector<pair<int, int>> pairt(n);。
修正后的完整代码
#include <iostream> #include <vector> #include <algorithm> using namespace std; // 改为引用传递参数 void pairsort(vector<int>& a, vector<int>& b, int n) { // 用vector替代变长数组 vector<pair<int, int>> pairt(n); // 存储配对元素 for (int i = 0; i < n; i++) { pairt[i].first = a[i]; pairt[i].second = b[i]; } // 排序配对数组 sort(pairt.begin(), pairt.end()); // 回写修改到原vector for (int i = 0; i < n; i++) { a[i] = pairt[i].first; b[i] = pairt[i].second; } } int main() { vector<int> a{60, 100, 120}; vector<int> c{3, 2, 4}; // 用size方法获取元素个数 int n = c.size(); pairsort(c, a, n); // 输出验证结果 for(int i=0; i<n; i++){ cout << a[i] << " "; } return 0; }
运行上述代码输出为100 60 120,符合按照c向量的数值对a向量排序的预期。
内容的提问来源于stack exchange,提问作者ady
相关产品推荐
相关产品推荐

