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
相关产品推荐
相关产品推荐

