You need to enable JavaScript to run this app. C++如何实现支持vector<float>的argsort索引排序函数
优惠活动
大模型
产品
解决方案
定价
更多

C++如何实现支持vector<float>的argsort索引排序函数

针对float类型向量的VectorArgSort实现调整

核心认知澄清

  • 你之前尝试把索引相关的int类型改成double的操作完全没有必要,甚至是不合理的:索引的作用是标记原向量元素的位置,本身就应该是整数类型,和待排序的元素本身是int、float还是其他数值类型没有任何绑定关系,这部分逻辑根本不需要因为元素类型变了就改类型。
  • 原实现里所有和索引存储、索引序列初始化相关的代码(包括retIndices的类型定义、iota生成连续初始索引的逻辑)都是跨类型通用的,完全不需要针对float版本做改动。

具体修改点

整个函数的改动量非常小,只需要调整入参的向量类型即可,其余排序、索引生成逻辑和原int版本完全一致:

  • 把原函数的入参vector<int> &v改为vector<float> &v
  • 排序用的lambda表达式不需要做任何调整:当v是float类型时,v[i1] < v[i2]会自动执行浮点数的大小比较,完全适配排序需求。

修改完成后的可直接使用代码

vector<int> VectorArgSort(vector<float> &v) {
    /* Get the indices that gives a sorted vector v*/
    vector<int> retIndices(v.size());
    iota(retIndices.begin(), retIndices.end(), 0);

    stable_sort(
        retIndices.begin(), retIndices.end(),
        [&v](int i1, int i2) {return v[i1] < v[i2];}
    );

    return retIndices;
}

补充说明:如果你的向量长度超过int类型的可表示范围,只需要把retIndices的类型从vector<int>换成对应宽度的整数类型(比如size_t)即可,这个调整和待排序元素是int还是float没有关联。

内容的提问来源于stack exchange,提问作者leonardltk1

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.11.14 09:54:04