Vector元素排序（记录排序后的索引顺序）

已于 2023-10-09 13:53:49 修改
阅读量251 收藏
点赞数 1
文章标签： 算法 数据结构 c++
于 2023-10-08 14:29:36 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43479651/article/details/133680557
版权

vector自身的元素排序可以使用sort函数实现，vector元素位置会发生变化，但在一些不需要元素位置发生变化，只需要知道最大值，最小值，中位数所在的位置等场景时，改变vector元素位置的方法并不能满足要求。例如在求协方差矩阵对应的特征值和特征向量时，一般会要求特征值按升序排序，此时vector元素大小与另一个数据存在一一映射关系，本文主要解决这种排序问题。

见代码

代码的第3行是pca计算的法向量，可以忽略，主要是第二行的vectorSort()函数，代码如下：

小甲鱼吃橘橘酱
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
vector-常用操作-排序-查找-删除-插入-C++
插件开发
01-09 293
通过find函数可以找到容器中目标元素的索引，然后通过与第一个元素的偏移，即可以计算元素的索引位置。同时通过迭代器，也可以非常方便的修改vector中元素的值。在algorithm模块里，存在sort排序函数，默认升序排序，也可以通过自定义函数来控制升序降序。注意定义函数的元素为vector包含的类型。删除尾部元素，删除指定索引元素，删除指定索引范围元素，删除后返回删除后一个元素的索引。可以直接用push_back函数在尾部插入值。vector的删除算法相对来说，需要多一些规则。如有疑问，敬请留言。
java8集合源码分析-CollectionDemo:自己复习集合框架时候的例子
06-04
java8 集合源码分析 java基础复习 [TOC] 一、集合 1.Iterator 2.Collection 2.1 List--->有序、有索引、元素可重复 1.ArrayList: 底层是数组结构、查询快、增删慢...底层是二叉树，可对元素进行排序，默认是自然顺序
7大排序算法C++实现
weixin_44477424的博客
09-23 160
七大排序算法C++实现 TopK问题（面试重灾区）leecode剑指offer40 堆排序思想解决(使用优先队列复杂度最低) 快排思想解决 排序算法的稳定性 排序过程中，后面的排序不会更改之前已经排序后的数据的顺序，则称这种排序算法是稳定的；否则称为不稳定的。 冒泡排序（稳定） 冒泡还有一种优化，面试时说出来回加分冒泡排序的优化 相邻元素两两比较，反序则交换； 每一轮完毕，将最大元素排在数组顶端； 时间复杂度：o(n^2) vector<int> sortSolution::bubbleSo
vector向量容器元素排序与查找
Dablelv 的博客专栏。
03-18 7510
1.利用标准库函数sort()对vector进行排序参考源码：#include <algorithm> #include <vector>vector<int> vec; //比较函数，这里的元素类型要与vector存储的类型一致 bool compare(int a,int b) { return a<b; //升序排列 }std::sort(vec.begin(),vec.end(),com
c++vector排序，下标跟着元素值的排序变化
sdhdsf132452的博客
12-21 1275
#include<iostream> using namespace std; #include<algorithm> #include<vector> int main(){ vector<int> nums{1,3,2,5,4}; vector<int> indexs; // 初始化下标 for (int i=0; i<nums.size(); i++){ indexs.push_bac.
C++常引用const int&和vector＜vector＜int＞＞根据第二个元素大小排序
qq_33761777的博客
08-01 340
const int& https://blog.csdn.net/Mars_guest/article/details/78503291 排序 https://code.i-harness.com/zh-CN/q/4452e
c++ 排序后如何获取索引排列
liangbaqiang的博客
02-26 3883
给定一个数组arr = {5，16，4，7}，我们可以通过sort(arr，arr sizeof(arr)/ sizeof(arr [0]))进行排序。 所以现在阵列arr = {4,5,7,16}，排序数组的置换索引为{2,0,3,1}。 换句话说，原始数组中的arr [2]现在是位置0中排序数组中的最小元素 但是如果想返回排序索引表就需要额外加点东西了， a是需要排序列表，b是原始索引表，实质是根据a的value去对b进行重排列。 这个[&a](int i, int j)->bool{re
vector元素排序并获取排序下标
qq_41372644的博客
12-11 1659
vector元素排序并获取排序下标 //vector排序 vector<int> v1,v2,res; v1.push_back(5); v1.push_back(2); v1.push_back(9); v2=v1; sort(v1.begin(),v1.end(),greater<int>()); //降序排列 vector<int>::iterator iter; for (int i=0;i<v1.size();i++) { iter = find(v
数据结构、算法与应用：C++语言描述（原书第2版）第二部分
12-06
15.4.1 索引顺序访问方法 15.4.2 m叉搜索树 15.4.3 m阶B-树 15.4.4 B-树的高度 15.4.5 B-树的搜索 15.4.6 B-树的插入 15.4.7 B-树的删除 15.4.8 节点结构 15.5 参考及推荐读物 第16章 图 16.1 基本概念 16.2 应用和...
超级有影响力霸气的Java面试题大全文档
07-18
此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector由于使用了synchronized方法（线程安全），...
java 面试题 总结
09-16
此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector由于使用了synchronized方法（线程安全），...
C++ Primer第四版【中文高清扫描版】.pdf
03-13
11.2.3 对容器元素重新排序的算法 343 11.3 再谈迭代器 347 11.3.1 插入迭代器 348 11.3.2 iostream迭代器 349 11.3.3 反向迭代器 353 11.3.4 const迭代器 355 11.3.5 五种迭代器 356 11.4 泛型算法的结构 358 ...
算法学习(5)-图的遍历
knoci的博客
04-28 926
使用深度优先搜索来遍历这个图的过程具体是：首先从一个未走到过的顶点作为起始顶点， 比如以1号顶点作为起点。沿1号顶点的边去尝试访问其它未走到过的顶点， 首先发现2 号顶点还没有走到过， 于是来到了2 号顶点。再以2 号顶点作为出发点继续尝试访问其它未走到过的顶点， 这样又来到了4号顶点。再以4 号顶点作为出发点继续尝试访问其它未走到过的顶点。但是， 此时沿4号顶点的边， 已经不能访问到其它未走到过的顶点了， 所以要返回到2号顶点。
笔试强训-day17_T2 十字爆破
最新发布
weixin_46186903的博客
05-03 720
模拟即可，但是由于数据量过⼤，我们可以提前把每⼀⾏以及每⼀列的和存起来，⽅便统计总和。解法二：提前把每⼀⾏以及每⼀列的和存起来，然后输入输出使用快速的IO方式，解答如下所示。解法一：暴力遍历，这种方法很容易想到，并且也容易编写出代码，但是会超时。因为1+2+3=6，1+2+4=7，1+3+4=8，2+3+4=9。牛牛选择一个方格，可以得到和这个方格同行、同列的所有数之和的得分。现在牛牛想知道下一步选择每个格子的得分情况，你可以帮帮他吗？m个方格，每个方格中有一个整数。
leetcode16-3Sum Closest
我的程序人生
04-29 372
这道题目和那道3Num的题目很类似，解题思路也是类似的，我们先对数组排序，然后固定一个元素，通过双指针遍历剩下的元素，用一个哨兵记录三个元素的和与target的diff，分别处理三个元素的和小于target，大于target，等于target这三种情况即可。请你从 nums 中选出三个整数，使它们的和与 target 最接近。解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2)。输入：nums = [-1,2,1,-4], target = 1。假定每组输入只存在恰好一个解。
c++容器与算法概述
北风
05-01 513
简单讲述输入输出运算符重载 以及容器的简单使用及接口哦苦
代码随想录算法训练营第三十八天
weixin_41902984的博客
04-28 327
又又又欠两天债，不过回家了，一切可以按部就班，明天慢慢补吧，今天先做一课的内容。然后就是如果一次可以上m个阶梯的话应该怎么做，先把伪代码放上来。其实就是斐波那契数，不过需要理解一下过程。还好还好，动态规划第一天不太难。746. 使用最小花费爬楼梯。509. 斐波那契数。
2023下半年软件设计师上午题——冒泡排序
白白白鲤鱼的博客
05-02 604
2023下半年软件设计师上午题——冒泡排序
Golang | Leetcode Golang题解之第56题合并区间
weixin_66442839的博客
04-28 606
Golang | Leetcode Golang题解之第56题合并区间
如何按大小顺序获取vector的索引
07-14
要按照大小顺序获取vector中元素的索引，可以使用以下步骤： 1. 创建一个新的vector来保存原始vector的索引。 2. 使用`std::sort`函数对新的索引向量进行排序，并提供一个自定义的比较函数，该函数比较原始向量中对应索引位置的元素。 3. 遍历排序后的索引向量，并打印或使用索引来访问原始向量中的元素。 以下是一个示例代码： ```cpp #include <iostream> #include <vector> #include <algorithm> bool compare(const int& a, const int& b, const std::vector<int>& numbers) { return numbers[a] < numbers[b]; } int main() { std::vector<int> numbers = {5, 2, 8, 4, 9}; std::vector<int> indices(numbers.size()); // 初始化索引向量 for (size_t i = 0; i < indices.size(); i++) { indices[i] = i; } // 使用std::sort和自定义比较函数对索引向量排序 std::sort(indices.begin(), indices.end(), [&](int a, int b) { return compare(a, b, numbers); }); // 遍历排序后的索引向量并打印或使用索引访问原始向量中的元素 for (const auto& index : indices) { std::cout << "索引: " << index << ", 值: " << numbers[index] << std::endl; } return 0; } ``` 在这个例子中，我们创建了一个整数向量`numbers`，其中包含一些数字。然后，我们创建一个新的索引向量`indices`，并将其初始化为原始向量的索引。接下来，使用`std::sort`函数对索引向量进行排序，并传递一个自定义的比较函数来比较原始向量中对应索引位置的元素。最后，我们遍历排序后的索引向量，并打印或使用索引来访问原始向量中的元素。 请注意，自定义的比较函数`compare`用于比较原始向量中对应索引位置的元素。在这个例子中，我们使用简单的小于比较，但您可以根据需要自定义比较函数。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值