You need to enable JavaScript to run this app. C++使用pair实现vector配对排序时排序未生效问题
优惠活动
大模型
产品
解决方案
定价
更多

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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.20 19:36:03