让std::set反向排序

最新推荐文章于 2024-12-20 14:47:12 发布

yan_onion

最新推荐文章于 2024-12-20 14:47:12 发布

阅读量2.2k

点赞数

CC 4.0 BY-SA版权

文章标签： set std

本文链接：https://blog.youkuaiyun.com/yan_onion/article/details/18552281

[编程]C++ 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用C++实现的针对tstring类型的逆序排序方法，通过自定义比较函数来实现set容器中元素的逆序排序。这种方式能够根据tstring的实际长度进行从长到短的排序。

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

struct tstring_reverse_sort
{
	bool operator()(const tstring &string1, const tstring &string2) const;
};

bool tstring_reverse_sort::operator()( const tstring &string1, const tstring &string2 ) const
{
	return (_wcsicmp(string1.c_str(), string2.c_str()) > 0);
}

std::set<tstring, tstring_reverse_sort> weight_probability;

这是让一个set按照其中tstring包含的字符数从多到少排序。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

yan_onion

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

一篇搞懂C++ STL 关联容器std::set

m0_62599305的博客

08-28

1475

C++ 标准模板库（STL）提供了多种容器类，用于高效地处理各种数据。std::set是 STL 中的一种关联容器，用于存储唯一的有序元素。它利用平衡二叉树结构（如红黑树）来实现高效的元素查找、插入和删除操作。本文将详细介绍std::set的构造函数、成员函数、以及如何使用它。我们还将解释什么是关联容器，并提供示例代码以演示std::set的用法。关联容器是 STL 中的一类容器，它们通过某种数据结构（通常是平衡树）来实现高效的元素查找、插入和删除。与顺序容器（如和std::deque。

突破编程_C++_STL教程（ set 的基础知识）

突破编程

03-06

1354

C++_STL教程：std:: set 的基础知识

参与评论您还未登录，请先登录后发表或查看评论

set集合实现排序

03-05

定义学生类，每个学生有3门课的成绩，从键盘输入以上数据（包括姓名，三门课成绩），输入的格式：如：zhagnsan，30，40，60计算出总成绩，并把学生的信息和计算出的总分数高低顺序存放在磁盘文件"stud.txt"中。(如果总分相同，按照姓名排序)

java set 倒序排列

loujingxian的博客

05-12

6414

set 倒序排列

Set集合的排序

qq_42291606的博客

11-18

3679

TreeSet使用元素的自然顺序对元素进行排序，或者根据创建set时提供的Comparator进行排序，具体取决于使用的构造方法。通俗一点来说，就是可以按照排序后的列表显示，也可以按照指定的规则排序。 Set<String> set = new TreeSet<String>(); set.add("f"); s...

C++ 利用STL进行反向排序

Fishfishfishfishcat

09-14

4527

我们假定一个序列是正序的：对于数值型，从小到大对于字符串，字典序对于类类型，需自定义这里我以数值型反向排序为例说明：方法一：sort后再反序 vector<int> ivec{1,3,5,2,6,7,4,9}; sort(c.begin(),c.end()); reserse(c.begin(),c.end()); 方法二：sort增加谓词 vecto...

标准模板库（STL）之 set 用法【初级】

Aliven888的博客

08-16

711

set是一种二进制搜索树，是按照特定顺序存储唯一元素的一个集合。

深入理解 C++ 中 std::vector 和 std::set 容器的使用

llhllq2015的博客

12-20

830

std::vector 适用于需要频繁进行随机访问和在末尾快速插入删除元素的场景，而 std::set 则更擅长处理需要元素唯一性和有序性的情况，如数据去重和集合运算等。当向向量中添加元素时，如果当前元素个数等于容量，std::vector 会自动重新分配一块更大的内存空间，并将原有的元素复制到新的内存区域，然后再添加新元素。在上述代码中，首先使用 std::set 来标记 instpt 中的元素，然后遍历 ve3，将其中不重复的元素添加到结果向量，并同时标记这些元素。

std::set与std::multiset使用总结

大山喵写博客的地方

11-04

5956

Set和Multiset Set和Multiset的能力 Set和Multiset的操作函数创建、复制和析构函数非更易型操作(Nonmodifying Operating) 特殊的查找函数赋值(Assignment) 迭代器函数(Iterator Function) 插入和移除(Inserting and Removing) 异常处理　　 ...

C++——std::Set

zy2317878的博客

01-05

2439

写在前面：在写这篇博客之前吐个槽，其实也可不不用这么麻烦这么写博客。讲道理其实在书本上学这些知识应该挺快的。可以书上看一遍记个大概，然后做题的过程中，不断遇见各种小知识，这样分散的积累，然后一定规模后，就可以系统的整理。但是现在先花时间来做这件事，其实也可以，建立主体的框架，后面再慢慢细化丰富。也没必要想那么多，慢慢来。不管方法是什么，重要的是每天要做点事。那么这篇博客学习set容器。目前学习...

【JAVA8】Set排序四种写法-倒序

最新发布

08-09

<think>我们讨论的是`std::set<int>`，它是一个有序的关联容器，元素唯一且按升序排列（默认情况下）。要获取指定元素，通常有以下几种情况： 1. **获取特定值的元素**：由于`set`提供了高效的查找操作，我们可以使用`find`成员函数来查找指定值。 2. **获取指定位置的元素**：`set`不提供随机访问迭代器，因此不能像数组一样通过下标直接访问。但我们可以使用迭代器来遍历，或者使用`std::advance`或`std::next`来移动迭代器到指定位置（注意：这是线性时间操作）。 3. **获取满足特定条件的元素**：例如，获取第一个大于等于某个值的元素（使用`lower_bound`）或第一个大于某个值的元素（使用`upper_bound`）。下面具体说明： ### 1. 查找特定值使用`find`方法，如果找到则返回指向该元素的迭代器，否则返回`end()`。 ```cpp #include <iostream> #include <set> int main() { std::set<int> mySet = {1, 2, 3, 4, 5}; // 查找值为3的元素 auto it = mySet.find(3); if (it != mySet.end()) { std::cout << "找到元素: " << *it << std::endl; // 输出: 3 } else { std::cout << "未找到元素" << std::endl; } return 0; } ``` ### 2. 获取指定位置的元素（如第k个元素）由于`set`内部是平衡二叉搜索树（通常是红黑树），我们可以通过从`begin()`开始移动迭代器来访问第k个元素（注意：位置从0开始计数）。但请注意，这个操作的时间复杂度是$O(k)$，因为需要逐步移动迭代器。 ```cpp #include <iostream> #include <set> #include <iterator> // 包含std::next int main() { std::set<int> mySet = {1, 2, 3, 4, 5}; // 获取第3个元素（索引为2，因为从0开始） auto it = mySet.begin(); std::advance(it, 2); // 或者使用 it = std::next(mySet.begin(), 2); if (it != mySet.end()) { std::cout << "第三个元素是: " << *it << std::endl; // 输出: 3 } return 0; } ``` ### 3. 范围查询（获取在某个范围内的元素）使用`lower_bound`和`upper_bound`可以获取一个半开区间`[lower_bound, upper_bound)`的迭代器范围。 ```cpp #include <iostream> #include <set> int main() { std::set<int> mySet = {1, 2, 3, 4, 5}; // 获取大于等于3且小于5的元素（即3和4） auto low = mySet.lower_bound(3); // 第一个>=3的元素 auto high = mySet.upper_bound(4); // 第一个>4的元素（即5的位置） std::cout << "范围[3,5)内的元素: "; for (auto it = low; it != high; ++it) { std::cout << *it << " "; // 输出: 3 4 } std::cout << std::endl; return 0; } ``` ### 4. 获取第一个或最后一个元素 ```cpp #include <iostream> #include <set> int main() { std::set<int> mySet = {1, 2, 3, 4, 5}; if (!mySet.empty()) { // 第一个元素（最小元素） std::cout << "第一个元素: " << *mySet.begin() << std::endl; // 最后一个元素（最大元素） std::cout << "最后一个元素: " << *mySet.rbegin() << std::endl; // 使用反向迭代器 } return 0; } ``` ### 注意事项： - 由于`std::set`是有序的，所以上述方法获取的元素都是有序的。 - 直接通过位置访问（非顺序访问）效率较低，如果频繁需要按位置访问，考虑使用`std::vector`并排序，或者使用`std::vector`来保存`set`的元素（但这样会失去`set`的动态插入和删除的高效性）。 ### 总结： - 按值查找：`find()` - 按位置访问：使用`std::advance`或`std::next`移动迭代器（线性时间） - 范围查询：`lower_bound()`和`upper_bound()` - 首尾元素：`begin()`和`rbegin()` §§相关问题§§ 1. `std::set`的`find`方法和`std::find`算法有什么区别？ 2. 如何高效地获取`std::set`中第k大的元素？ 3. `std::set`的`lower_bound`和`upper_bound`方法与`std::lower_bound`和`std::upper_bound`算法有何异同？</think>### C++ `std::set<int>` 获取指定元素方法详解 `std::set<int>` 是基于红黑树的有序容器，获取指定元素有以下几种常用方法： #### 1. **使用 `find()` 方法精确查找元素** ```cpp #include <iostream> #include <set> int main() { std::set<int> numSet = {10, 20, 30, 40, 50}; // 查找值为30的元素 auto it = numSet.find(30); if (it != numSet.end()) { std::cout << "找到元素: " << *it << "\n"; // 输出: 30 } else { std::cout << "元素不存在\n"; } return 0; } ``` - **时间复杂度**：$O(\log n)$ - **返回值**：指向元素的迭代器，未找到时返回 `end()`[^1] #### 2. **使用范围查询方法** ```cpp // 查找第一个 >= 25 的元素 auto lower = numSet.lower_bound(25); // 返回30的迭代器 // 查找第一个 > 35 的元素 auto upper = numSet.upper_bound(35); // 返回40的迭代器 // 获取区间 [25, 35] 内的元素 for (auto it = lower; it != upper; ++it) { std::cout << *it << " "; // 输出: 30 } ``` - **应用场景**：范围查询和区间操作[^1] #### 3. **通过位置访问元素** ```cpp // 获取第一个元素 std::cout << "最小元素: " << *numSet.begin(); // 输出: 10 // 获取最后一个元素 std::cout << "最大元素: " << *numSet.rbegin(); // 输出: 50 // 获取第3个元素（索引从0开始） auto it = numSet.begin(); std::advance(it, 2); std::cout << "第三个元素: " << *it; // 输出: 30 ``` ⚠️ **注意**：直接位置访问时间复杂度为 $O(k)$（k为位置索引），不推荐频繁使用 #### 4. **使用自定义比较器获取元素** ```cpp // 定义降序集合 std::set<int, std::greater<int>> descSet = {50, 40, 30, 20, 10}; // 在降序集合中查找 auto it = descSet.find(30); // 正常查找 std::cout << *descSet.begin(); // 输出最大值: 50 [^3] ``` ### 关键注意事项 1. **元素唯一性**：`std::set` 不允许重复值，若插入重复元素会返回失败 ```cpp auto [iter, success] = numSet.insert(30); // C++17结构化绑定 if (!success) std::cout << "元素已存在"; ``` 2. **安全访问**：访问迭代器前必须检查有效性 ```cpp if (it != numSet.end()) { // 安全操作 } ``` 3. **性能考虑**： - `find()` 是最快查询方式 ($O(\log n)$) - 顺序访问 (`begin()` 到 `end()`) 保证有序遍历 - 随机位置访问 (`std::advance`) 效率较低 ($O(n)$) ### 应用示例：查找最接近的元素 ```cpp // 查找最接近25的元素 auto lower = numSet.lower_bound(25); // 30 auto upper = (lower != numSet.begin()) ? std::prev(lower) : numSet.end(); int closest = 0; if (upper == numSet.end() || (25 - *upper) > (*lower - 25)) { closest = *lower; // 30 } else { closest = *upper; // 20 } ```