std::vector 容器， vec1 按照 vec2的次序排序

已于 2024-05-31 18:08:19 修改
阅读量375 收藏 1
点赞数 5
分类专栏： stl容器实战 及C++ 必备知识 文章标签： 数据结构 vector 容器 std
于 2024-05-31 15:34:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/shuilan0066/article/details/139352316
版权
博客详细介绍了如何使用std::vector，根据另一个vector的顺序对元素进行排序。包括两种情况：1) 额外元素按大小顺序排列在末尾；2) 额外元素保持原有顺序在末尾。通过构建位置映射、排序和合并操作，实现了所需排序效果。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

目录

一、vec1 按 vec2次序排序

1、vec1中的额外的那些 按大小顺序，排在末尾。

1）、构建位置映射

2）、复制 vec1

3）、使用 std::sort 进行排序

3.1）、Lambda 表达式的具体逻辑是：

3.2）、比较逻辑

最终输出

2、vec1中的额外的那些 按vec1原有顺序，排在末尾。

1）、构建位置映射

2）、拆分vec1

3）、排序

4）、合并结果

3、个人数据结构上的应用


需求就是，vec1中，元素按照vec2 中元素排序。

vec1.size()>=vec2.size()

一、vec1 按 vec2次序排序

同时根据，vec1中，额外元素的排序方式 不同，实现方法也有所区别

1、vec1中的额外的那些 按大小顺序，排在末尾。

如果 vec1 = {4, 2, 3, 1, 7, 5, 6} 且 vec2 = {3, 1, 4, 2}，运行结果将是 3 1 4 2 5 6 7。

#include &l
了解本专栏 订阅专栏 解锁全文 超级会员免费看
C++ 容器
玉心的博客
01-21 1346
1.什么是容器 容器就是一些特定类型对象的集合。 2.容器的分类 容器可以分为顺序容器和关联容器。 顺序容器：为程序员提供了控制元素存储和访问顺序的能力。这种顺序不依赖于元素的值，而是与元素加入容器时的位置相对应。也就是说，顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的。 关联容器：关联容器是按关键字来保存和访问元素。 3.容器操作的利器—迭代器 3.1 什么是迭代器 3.2 迭代器的种类 3.3 迭代器的类型 3.4 使用迭代器 3.4.1 获取容器的迭代器 begin()和end()返回的
std::vector排序详解
10-09
一个详细全面的关于vector排序的例子。 涉及到 如何继承std::binary_function、如何重载operator().
C++标准库 vector排序
壹零的专栏
01-14 812
前天要做一个对C++ STL的vector容器做一个排序操作，之前一直把vector当做一个容量可自动变化的数组，是的，数组，所以打算按照对数组进行排序的方法：用快速排序或是冒泡排序等算法自己写一个排序的函数。后来觉得STL这么强大，应该有它自己的排序方法（没有好好学习啊），然后就去google了一下，果然有，而且可以自定义排序的函数，太强大了（而且效率应该比我自己写的要好吧）。 [
FX-std::vector排序
weixin_50577176的博客
03-13 258
如果需要根据特定规则排序，可以传递一个自定义的比较函数或 lambda 表达式。如果存储的是自定义对象，可以通过重载运算符或提供自定义比较函数来排序。std::sort是 C++ 中最常用的排序函数，适用于和其他容器。默认是升序排序，可以通过或自定义比较函数实现降序或其他规则排序。对于自定义对象，可以通过重载运算符或提供比较函数来排序。
std::vector的排序
de7315的专栏
03-01 259
std::vector的排序 人比较懒。。。直接上代码： 1#include"stdafx.h"2#include<Windows.h>3#include<vector>4#include<algor...
std::vector 从大到小排序
CHYabc123456hh的博客
07-13 2423
https://blog.youkuaiyun.com/pure_dreams/article/details/113992178
std::vector重复添加一个vector
01-03
std::vector<int> vec1 = {1, 2, 3}; std::vector<int> vec2 = {3, 4, 5}; // 使用 set 去除重复并合并 std::set<int> unique_elements(vec1.begin(), vec1.end()); unique_elements.insert(vec2.begin(), vec...
std::sort 函数
最新发布
03-25
std::vector<int> vec = {5, 2, 9, 1, 5, 6}; std::sort(vec.begin(), vec.end()); // 默认升序 for (const auto& elem : vec) { std::cout ; } } // 输出: 1 2 5 5 6 9 ``` ##### 使用自定义比较函数降序...
std::set
03-18
std::vector<int> vec = {7, 8, 9}; std::set<int> s3(vec.begin(), vec.end()); return 0; } ``` 上述代码展示了三种常见的初始化方法[^4]。 --- ### 插入与删除 可以向 `std::set` 中插入或移除元素，这些...
C++ std::vector 自定义排序
软件工程小施同学 的专栏
11-05 2661
#include<stdio.h> #include<algorithm> #include<vector> #include<iostream> using namespace std; typedef struct rect { string name; int id; int length; int width; //对于向量元素是结构体的，可在结构体内部定义比较函数，下面按照id,length,width升.
【C++】std::vector的排序方法与std::tuple的结合应用
qq_42120930的博客
09-06 575
排序算法是算法世界中相当基础相当核心的一类算法，但学习的时候，教材里的示例都是对一系列的数字进行排序，效果就是把一系列无序的数字变得有序。在实际使用排序算法时，我们要排序的不是一串单纯的数字，而是与这些数字绑定的数据结构：比如我们想根据身高为一堆同学排好队时，不是单纯地把这些同学的身高数列从低到高排列好，而是把具有“身高”这项指标的学生排列好。
stl vector排序
热门推荐
guang11cheng的专栏
05-11 1万+
C++中当 vector 中的数据类型为基本类型时我们调用std::sort函数很容易实现 vector中数据成员的升序和降序排序，然而当vector中的数据类型为自定义结构体类型时，我们该怎样实现升序与降序排列呢？ 方法1：重载运算符 #include #include #include using namespace std; struct TItem {
std::vector的排序和去重
z15f34的博客
07-07 520
std::unique()函数_quchen528的博客-优快云博客_std::unique
C++对vector排序
休要再逼我的博客
08-05 3313
解决方案 包含 algorithm 头文件，使用 std::sort() 函数对 vector 进行排序。 语法 #include
【小算法】两个 vector，对其中一个排序，另一个位置对应变化
AlvinHuntley的博客
10-01 775
两个 vector，对其中一个排序，另一个对应变化
std::vector向量排序，并返回原地址
爱哭鬼
12-08 949
template <typename T> std::vector<size_t> sort_indexes(const std::vector<T> &v) { std::vector<size_t> idx(v.size()); // 初始化索引向量 std::iota(idx.begin(), idx.end(), 0);
C++使用STL中的sort对std的vector，list等容器进行排序
luoyongweis的博客
01-24 3444
std的sort函数可以对vector、list等容器进行排序，两者使用方法基本一致，这里以vector为例说明； 主要介绍3点： 1.使用简单类型排序； 2.使用自定义数据结构排序； 3.使用Lambda排序； 1.使用简单类型排序，这个比较简单； std::vector<int> vec = { 9,5,7,8,4,1,2,6,3,10 }; std::cout << "int sort before:" << std::endl; for .
std list/vector sort 排序
liucanrui的专栏
04-07 4028
class TestIndex{ public: int index; TestIndex(){ } TestIndex(int _index):index(_index){ } bool operator()(const TestIndex* t1,const TestIndex* t2){ printf("Operator():%d,%d/n",t1->index,t2->in
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

清水迎朝阳

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值