C++11实现argsort功能

浅浅的花香味﹌ 2022-03-28 15:20 295阅读 0赞

# 1. 编码 #

// 实现argsort功能
    template<typename T> std::vector<int> argsort(const std::vector<T>& array)
    { 
    	const int array_len(array.size());
    	std::vector<int> array_index(array_len, 0);
    	for (int i = 0; i < array_len; ++i)
    		array_index[i] = i;
    
    	std::sort(array_index.begin(), array_index.end(),
    		[&array](int pos1, int pos2) { return (array[pos1] < array[pos2]);});
    
    	return array_index;
    }

# 2. 示例 #

#include <random>
    
    std::default_random_engine generator;
    std::uniform_int_distribution<int> distribution(1, 20);
    std::vector<int> vec_data;
    for (int i = 0; i < 10; ++i)
    	vec_data.push_back(distribution(generator));
    for (int item : vec_data)
    	td::cout << item << "\t";
    std::vector<int> index = argsort(vec_data);
    std::cout << std::endl;
    for (int item : index)
    	std::cout << item << "\t";

结果：

13      3       15      6       5       12      10      6       19      4
    1       9       4       3       7       6       5       0       2       8

发表评论取消回复

表情：

评论列表（有 0 条评论，295人围观）

还没有评论，来说两句吧...

相关阅读

相关 np.argsort()函数

定义一个一维数组 >>> a=[2,-1,4] >>> a=np.array(a) >>> b=np.argsort(a) 返回的是数组a中从

阳光穿透心脏的1/2处/ 2023年10月04日 14:59/ 0 赞/ 7 阅读

相关 pytorch argsort

维度1上倒叙排序：方法1，先排序，再反转 index_score=score_mat.argsort(dim=1).flip(dims=[1]) 方法2 倒序排

亦凉/ 2022年09月04日 14:49/ 0 赞/ 118 阅读

相关 Oracle Solaris 11 11/11 新增功能

[![Center][]][Center 1] [Oracle Solaris 11 11/11 新增功能 ][Center 1] Oracle Solaris

偏执的太偏执、/ 2022年08月06日 15:04/ 0 赞/ 141 阅读

相关 sort() , sorted() 与argsort()

sort() 是可变对象的（字典、列表）方法，无参数、无返回值，因为它可以改变对象，因此无需返回值。sort()方法对于不可变对象（如元组、字符串）是不能调用的。 ![这里

本是古典何须时尚/ 2022年07月26日 05:28/ 0 赞/ 211 阅读

相关 Numpy-argsort函数

argsort是numpy模块中的类。y=argsort(x)将x中的元素从小到大排列，提取其对应的index，然后输出到y。例如： x=np.array([2,6

Bertha 。/ 2022年06月04日 03:28/ 0 赞/ 178 阅读

相关 C++ 11实现信号量

// / 文件名：CSemaphore.h / / 功能：C++11信号量 / // ifndef _

谁践踏了优雅/ 2022年04月13日 02:31/ 0 赞/ 256 阅读

相关 C++实现ping功能

基础知识 ping的过程是向目的IP发送一个type=8的ICMP响应请求报文，目标主机收到这个报文之后，会向源IP（发送方，我）回复一个type=0的ICMP响应应

淩亂°似流年/ 2022年04月06日 02:40/ 0 赞/ 300 阅读

相关 C++11实现argsort功能

1. 编码 // 实现argsort功能 template<typename T> std::vector<int> argsort(const std:

浅浅的花香味﹌/ 2022年03月28日 15:20/ 0 赞/ 296 阅读

相关 numpy argsort

import numpy as np x = np.array([3,1,2]) np.argsort(x) > 输出 > array(\[1,2

Dear 丶/ 2021年11月15日 13:12/ 0 赞/ 293 阅读

相关 C#实现聊天功能

目录基础概念 UI层所需控件及布局如下（左图为基础版，右图为加强版）在frmMain窗体下声明.net对象和公共变量 frmMain窗体加载时，启动消息监听线

绝地灬酷狼/ 2021年09月24日 23:28/ 0 赞/ 340 阅读