文档建议反馈控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

C++ STL Set:找不到()最后插入的元素

C++ STL Set是C++标准模板库中的一种容器，它是一个有序的集合，其中的元素按照特定的排序规则进行存储。当我们向Set中插入元素时，它会自动根据排序规则将元素放置在合适的位置。

对于找不到最后插入的元素的情况，我们可以通过以下步骤来解决：

  1. 确保使用的排序规则是正确的：Set默认使用std::less作为排序规则，即按照元素的升序进行排序。如果你希望按照降序排序，可以使用std::greater作为排序规则。
  2. 确保插入元素时没有重复：Set中不允许存在重复的元素，如果插入的元素已经存在于Set中，插入操作将会被忽略。因此，如果你插入了重复的元素，可能导致无法找到最后插入的元素。
  3. 使用迭代器获取最后插入的元素：Set提供了迭代器来访问其中的元素。你可以使用rbegin()函数获取一个反向迭代器，然后通过解引用操作符*来获取最后插入的元素。

下面是一个示例代码，演示了如何使用Set并找到最后插入的元素：

代码语言：cpp
复制
#include <iostream>
#include <set>

int main() {
    std::set<int> mySet;

    // 向Set中插入元素
    mySet.insert(10);
    mySet.insert(20);
    mySet.insert(30);

    // 获取最后插入的元素
    std::set<int>::reverse_iterator rit = mySet.rbegin();
    int lastInsertedElement = *rit;

    std::cout << "最后插入的元素是：" << lastInsertedElement << std::endl;

    return 0;
}

在这个示例中，我们首先创建了一个Set，并插入了三个元素。然后，我们使用rbegin()函数获取一个反向迭代器，通过解引用操作符*获取最后插入的元素，并将其打印输出。

腾讯云相关产品和产品介绍链接地址：

相关搜索:c++中Set STL的下界C++ stl容器元素的"CopyConstructible"要求无法将元素插入到嵌套的stl集合中STL矢量中的Push元素，但在使用'at‘时找不到是否在c++中数组中间插入最后一个元素？如何遍历STL中的所有元素(如unordered_set)，同时删除它们在GoLang中从mongodb获取最后插入的元素c++删除动态数组的最后一个元素当所有元素都应该是唯一的时,为什么STL set有count()？在div的最后一个子元素之前插入查找元素应插入的最后一个索引，以保持顺序在类的最后一个实例后动态插入html元素使用FindOne和$natural从GoLang中的mongodb获取最后插入的元素在C++中，是否有一种接受谓词的STL算法来求和向量的元素无法从列表末尾获取所需的最后两个元素c++，mfc我的数组只保存存储在C++中的最后一个元素如何在c++中清除向量中除最后一个元素以外的所有元素C++ priority_queue:修改STL模板以搜索并删除不在顶部的元素对中第一个元素上的条件将元素插入到列表/索引的最后一个位置时出现问题？C++ std::unordered_map仅在新元素不存在时插入新元素的最快方法
相关搜索:
页面内容是否对你有帮助？
有帮助
没帮助

相关·内容

【C++】STL 容器 - set 集合容器 ② ( set 集合容器常用 api 简介 | 使用迭代器进行正向迭代与反向迭代 | 集合容器插入元素 | 插入单个元素 | 插入多个元素 )

: 返回一个迭代器 , 指向集合的尾部 , 该尾部指的是 超出 尾元素 的位置 , 不是最后一个元素 , 是最后一个元素后面的位置 , 无法获取值 ; iterator end(); const_iterator...end() const; 获取指向尾元素的反向迭代器 : 该函数返回一个反向迭代器 , 指向集合容器的最后一个元素 ; 如果集合容器为空 , 则此操作未定义 ; 反向迭代器从集合的尾部向头部移动 ;...二、set 集合容器插入元素 1、插入单个元素 - insert 函数 在 C++ 的 标准模板库 ( STL , Standared Template Library ) 中 , set 容器是一个有序的集合..., 其中包含唯一的元素 ; 调用 set 容器的 insert 函数用于向集合中插入元素 , 插入元素时会自动排序 ; set#insert 函数原型 : void insert (const value_type...- insert 函数 调用 set 容器的 insert 函数 , 传入 2 个迭代器对象 , 可以将另外一个容器指定范围的元素插入到 set 集合容器中 , 插入的多个元素会在 set 容器中自动排序

87210

    • C++(STL):13--- list插入和访问元素

    list 模板类中，与“添加或插入新元素”相关的成员方法有如下几个： push_front()：向 list 容器首个元素前添加新元素； push_back()：向 list 容器最后一个元素后添加新元素...； emplace_front()：在容器首个元素前直接生成新的元素； emplace_back()：在容器最后一个元素后直接生成新的元素； emplace()：在容器的指定位置直接生成新的元素； insert...C++ 11 新添加的成员函数，其功能是 insert() 相同，即在指定的位置直接生成一个元素。...7个元素 mylist2:1 10 20 30 3 4 2 不同于之前学过的 STL 容器，访问 list 容器中存储元素的方式很有限，即要么使用 front() 和 back() 成员函数，要么使用...通过 front() 和 back() 成员函数，可以分别获得 list 容器中第一个元素和最后一个元素的引用形式。

    2.3K20

    【C++】STL 容器 - set 集合容器 ⑦ ( 查找元素 - set#find 函数 | 获取元素个数 - set#count 函数 )

    #find 函数 一、查找元素 - set#find 函数 1、函数原型 简介 在 C++ 语言的 STL 标准模板库 , std::set 集合容器 是一个存储唯一元素的容器 , 该容器的底层使用 红黑树...数据结构 实现 ; std::set 容器是有序的 , 存储元素时 会自动按指定规则进行排序 ; std::set 集合容器类 提供了一个 find 成员函数 , 用于查找 集合容器中 指定值的元素..., 该 迭代器指向找到的元素 ; 没有找到元素 : 如果在 std::set 集合容器中 , 没有找到指定元素 , 则返回 指向集合末尾的迭代器 , 即 std::set::end() 迭代器 , 该迭代器不指向任何元素..., 指向最后一个元素的后一个位置 ; 2、代码示例 - set#find 函数 在下面的代码示例中 , 首先 , 创建了一个包含整数 1 到 5 的 std::set 集合容器 , // 初始化...3); 最后 , 如果找到 整数 3 , 迭代器指向找到的元素 , 如果没有找到元素 , 迭代器指向末尾位置 ; 可以根据判断 返回的 迭代器是否等于 mySet.end() 值确定 , 如果等于该

    82410

    C++ STL之set的基本操作

    (2)set的迭代器都是常量迭代器，不能用来修改所指向的元素，而map的迭代器是可以修改所指向元素的。...2、set没有重载[]运算符，而map中重载了，因为直接使用[]改变元素值会打乱原本正确的顺序，要改变元素值必须先删除旧元素，则插入新元素 3、构造的类型不一样，如同样实值为int类型分别为set<int...，但不一定能插入成功 23 //iterator insert(&pos, value) 24 //3,将迭代区间[&first, &last)内所有的元素，插入到set容器 25...); 29 print(set_int); 30 31 //元素删除 32 //1,size_type erase(value) 移除set容器内元素值为value的所有元素，返回移除的元素个数...//元素查找 40 //count(value)返回set对象内元素值为value的元素个数 41 //iterator find(value)返回value所在位置，找不到value

    2.9K50

    【C++】STL 容器 - set 集合容器 ⑥ ( pair 对组简介 | pair 对组元素访问 | set 集合容器 insert 插入结果类型 - pair 对组 )

    - pair 对组 1、std::set#insert 函数原型分析 2、代码示例 - std::set#insert 函数插入元素结果分析 一、pair 对组 1、pair 对组 简介 在 C++...语言 标准模板库 ( STL , Standard Template Library ) 中 , std::set 集合容器 中 包含一组唯一的元素 , 并且元素在容器中是自动排序的 ; 默认情况下，std...; std::pair 是 C++ 语言 标准模板库 中的一个模板类 , 该类的主要作用是 将两个 不同类型 或 相同类型 的对象 组合成一个 对组 ; 该 对组 对象 可以作为一个单独的元素进行存储和操作...二、set 集合容器 insert 插入结果类型 - pair 对组 1、std::set#insert 函数原型分析 调用 set 集合容器的 insert 函数 , 向 set 容器中插入元素 ,...调用 std::set#insert 函数 , 向该 set 容器中插入元素 , 返回一个 pair 类型的对组 ; 该对组的第一个值是迭代器 , 迭代器类型是 set

    28210

    【C++】STL 容器 - set 集合容器 ③ ( set 集合容器常用 api 简介 | 删除元素 | 删除指定值的元素 | 删除指定迭代器位置元素 | 删除指定迭代器范围元素 )

    文章目录 一、删除元素 1、删除指定值的元素 - erase 函数 2、删除指定迭代器位置的元素 - erase 函数 3、删除指定迭代器范围的元素 - erase 函数 4、删除集合中的所有元素 -...clear 函数 一、删除元素 1、删除指定值的元素 - erase 函数 在 C++ 语言的 STL 标准模板库 中 , set 集合容器 是一个有序的集合 , 存储的元素值都是唯一的 , 不重复的...k); 参数解析 : key_type 是 set 中元素的类型 ; k 是要删除的元素的键 ; 返回值解析 : 返回值是一个 size_type , 表示被删除的元素数量 ; 在 set...5 , 9 两个元素 ; 5 9 Press any key to continue . . . 2、删除指定迭代器位置的元素 - erase 函数 set#erase 函数 还可以传入一个 指向指定元素位置的...; 返回值解析 : 该函数的返回值是一个迭代器 , 指向被删除元素之后的下一个元素 ; 使用示例 : 在下面的示例中 , 删除了集合容器中的第二个元素 ; // set 集合容器 // 初始化列表中的顺序会自动排序

    67310

    【C++】STL 容器 - set 集合容器 ⑧ ( 查找大于等于指定值的元素 - set#lower_bound 函数 | 查找小于等于指定值的元素 - set#upper_bound函数 )

    三、查找指定键值范围 - set#equal_range 函数 1、函数原型 2、代码示例 一、查找大于等于指定值的元素 - set#lower_bound 函数 1、函数原型 在 C++ 语言中的...标准模板库 ( STL , Standard Template Library ) 中的 std::set 集合容器 类提供了一个 lower_bound 成员函数 ; 该 lower_bound 函数返回一个迭代器对象..., 该 迭代器对象 指向在 set 有序集合中 第一个 大于等于 给定键值的元素 , 继续将迭代器 自增 , 即可访问 set 集合容器中 大于等于指定元素的后续元素 ; 如果集合中不存在这样的元素...二、查找小于等于指定值的元素 - set#upper_bound函数 1、函数原型 在 C++ 语言中的 标准模板库 ( STL , Standard Template Library ) 中的 std...三、查找指定键值范围 - set#equal_range 函数 1、函数原型 在 C++ 语言中的 标准模板库 ( STL , Standard Template Library ) 中的 std::set

    34410

    【C++】STL 容器 - map 关联容器 ② ( map 容器常用 api 操作 | 容器插入元素操作 - map#insert 函数 | 插入 修改 元素操作 - operator[] )

    三、代码示例 - map 容器插入 / 更新元素 1、代码示例 2、执行结果 一、map 容器插入元素操作 - map#insert 函数 1、函数原型简介 在 C++ 语言 标准模板库 ( STL...pair , 也是一个 pair 对组对象 ; 返回值对组的 第一个值是 iterator 迭代器 , 指向已经插入的 键值对 元素 ; 返回值对组的 第二个值是...在上面的章节中提到 , 调用 map#insert 函数 向 map 容器中插入 键值对元素 , 需要 创建一个 pair 键值对对象 作为 参数 ; 在 C++ 语言中..., 这种插入元素的方式有个弊端 , 就是 如果 键 Key 已经存在 , 则会出现插入失败的情况 ; 这里介绍一种新的插入方式 , 使用 数组下标 的方式进行插入 , 下面的这种插入方式 , 如果键...“Tom” 不存在 , 则正常插入元素 , 如果该键存在 , 则更新元素的 Value 值 ; // 创建一个空的 map 容器，键为 string 类型，值为 int 类型 map<string

    28110

    【C++】STL 容器 - STL 容器的值语意 ( 容器存储任意类型元素原理 | STL 容器元素可拷贝原理 | STL 容器元素类型需要满足的要求 | 自定义可存放入 STL 容器的元素类 )

    一、STL 容器的 值 ( Value ) 语意 1、STL 容器存储任意类型元素原理 C++ 语言中的 STL 容器 , 可以存储任何类型的元素 , 是因为 STL 容器 使用了 C++ 模板技术进行实现...; 2、STL 容器元素可拷贝原理 STL 容器 定义时 , 所有的 STL 容器 的相关操作 , 如 插入 / 删除 / 排序 / 修改 , 都是 基于 值 Value 语意 的 , 不是 基于 引用...Reference 语意的 ; 比如 : 向 STL 容器中 插入元素时 , 插入的都是实际的 值 Value 语意 , 不是 引用 Reference 语意 ; 如果 基于 引用 或者 指针 操作...容器元素类型需要满足的要求 STL 容器元素类型需要满足的要求 : 提供 无参 / 有参 构造函数 : 保证可以创建元素对象 , 并存放到容器中 ; 提供 拷贝构造函数 : STL 容器的元素是可拷贝的...容器都可以使用 迭代器 进行遍历 ; 调用 begin() 函数 , 获取 指向 首元素 的迭代器 ; 调用 end() 函数 , 获取 末尾迭代器 , 该迭代器 指向 最后一个元素的后面位置 ; 除了

    13610

    【C++】STL 容器 - multimap 容器 ( multimap 容器简介 | multimap 容器常用操作 api - 插入 删除 修改 元素 )

    "iostream" using namespace std; #include "map" int main() { multimap myMap; // 插入元素...二、multimap 容器常用操作 api 1、插入元素 multimap 容器插入元素 只能使用 insert 函数插入 , 不能使用 数组下标 方式 插入元素 ; 使用下面的 insert 函数插入元素..., 可以插入 键值相同 的元素 ; // 插入单个元素，使用 pair 类型 iterator insert(const value_type& value); 代码示例 : multimap..., 返回被删除元素的数量 , 对于 multimap，可能 删除多个具有相同键的元素中的一个 ; size_type erase(const key_type& key); 删除 指定迭代器位置 元素...: 通过迭代器删除单个元素，返回指向下一个元素的迭代器 ; iterator erase(const_iterator position); 删除 指定迭代器范围 元素 : 删除一个范围内的元素，返回指向下一个元素的迭代器

    32310

    如何优雅的传递 stl 容器作为函数参数来实现元素插入和遍历?

    recv_first、recv_last、recv_cnt 分别表示消息接收的首次时间、最后时间以及重复接收次数。...别着急，真正的难点在于从数据库恢复数据。首先直接使用迭代器是不行了，因为我们现在要往容器里插入元素，迭代器只能遍历元素，一点帮助也没有。...代替 "it->"；插入元素时需要使用 “*it = std::make_pair (sm.msgid, sm)” 代替 “*it = sm”。做完上述修改，我发现程序仍然编译不通过。...~ 特别需要说明的是，最有技术含量的缺失发生在 line 37 的一个引用符，如果没有加入这个，虽然可以通过编译，但在运行过程中，inserter 不能向 map 中插入元素，会导致从数据库读取完成后得到空的...结语 其实本文讲解了一种通用的通过 iterator 读取容器、通过 inserter 插入容器元素的方法，这种方式较之直接传递容器本身“优雅”不少，虽然不能实现 100% 无缝切换容器，但是也提供了极大的灵活性

    3.7K20

    【C++】STL 容器 - set 集合容器 ① ( set 集合容器简介 | set 集合容器操作的时间复杂度 | set 集合容器常用操作 )

    一、set 集合容器 1、set 集合容器简介 C++ 语言中的 STL 容器中的 set 容器 , 是 " 集合容器 " , 容器中的 每个元素 是 " 唯一的 " , 并且 集合容器 中的元素 是按照一定的顺序进行排列的...; 向 set 集合容器 中 插入元素时 , 都会先验证集合中是否已经存在该元素 , 然后再根据排序规则 , 插入到指定的位置 ; set 集合容器 不支持 将 元素插入到指定位置 ; set 集合容器...set 中的元素只能出现一次 , multiset 中的元素可以出现多次 ; set 集合容器 中的元素 不能直接修改 , 只能 先删除 原来的元素 , 然后插入新元素 ; 2、set 集合容器操作的时间复杂度...上述时间复杂度中的 n 指的是 红黑树中 的 元素节点个数 ; 与 红黑树 进行对比 , 线性表 中 如果进行 插入 / 删除 操作 , 其时间复杂度是 O(n) , 显然 红黑树 / set 集合容器...的 插入 / 删除 操作 性能更高 ; 3、set 集合容器常用操作 set 集合容器常用操作 : 插入元素 : 调用 insert 函数 可以向 set 集合容器中插入元素 , 如果元素已存在 ,

    44310

    【C++】 使用红黑树模拟实现STL中的map与set

    前言 前面的文章我们学习了红黑树，也提到了C++STL中的map和set的底层其实就是用的红黑树来实现的（而map和set的使用我们前面也学过了）。...STL源码中map和set的实现 那在正式实现之前，我们先一起来看一下STL（SGI版本）中map和set的源码，大致了解一下库里面是怎么实现的。...然后写一下set的： 3.3 insert的封装 先来看map： 其实还是复用红黑树的Insert，当然之前我们学过map和set的使用，它们insert的返回值其实是一个pair嘛（当然只是插入一个元素的那个版本...返回中序遍历最后一个结点的下一个： 那最后一个结点后面就没有元素了啊，所以我们直接用空构造一个迭代器返回就行了 那const版本的begin和end我们也直接写一下： 另外这里稍微有点挑战的就是+...： 当插入成功的时候，pair的first为指向新插入元素的迭代器，second为true，当插入失败的时候（其实就是插入的键已经存在了），那它的first为容器中已存在的那个相同的等效键元素的迭代器

    15710

    C++: 使用红黑树模拟实现STL中的map和set

    红黑树的迭代器 迭代器的好处是可以方便遍历，是数据结构的底层实现与用户透明 打开C++的源码我们可以发现, 其实源码中的底层大概如下图所示: 这里额外增加了一个header指针, 有了这个指针可以更方便的找到根节点..., 并且可以比较容易的实现反向遍历, 可以看到set和map都是双向迭代器, 但是缺点就是需要不断的维护begin()这个要返回的节点, 所以我们这里为了也是先正反向迭代器, 也避免过于麻烦, 我们暂且讲...改造红黑树 对于map和set底层存放的一个是key,一个是key_value, 难道我们需要为此适配不同的红黑树吗, 其实不是, 我们来看一下源码....这里不管是map还是set都是同一棵树, 只是对它进行了改造. 这里的key就是key, 而value_type如果是set就是key, 如果是map就是pair....C++STL底层pair的比较方法 所以我们进行改造, 统一讲key和pair改为模板T template class RBTree

    6410

    【技术创作101训练营】不学STL 怎么做算法题？

    ，想向到场的同学，解释一下 为什么 咱们要学习使用 C++ 并且 要学会 STL 的使用。...，会按照从小到大进行排序 set集合中没有重复的元素 set中的元素都是排好序的 头文件引入 #include 增加元素 insert()--在集合中插入元素 循环遍历 iterator begin...()--指向第一个元素的位置 iterator end()--指向最后一个元素的下一个位置 for(set::iterator it; it !...iterator end()--指向最后一个元素的下一个位置 查找函数 find()--查找值对应的位置 同set的find，如果找不到则返回最后一个元素的下一个位置 删除函数 erase()-...中第一个元素的引用 获取最后一个元素 back()：返回 queue 中最后一个元素的引用 C++ 引用 & 与传值的区别 c++ & 被称为引用符号(函数参数列表使用) c语言 & 被称为取地址运算符

    1.1K00

    建议收藏 哭着喊着 从C语言转向C++刷算法

    5.判断函数 bool empty() const:判断向量是否为空，若为空，则向量中无元素 6.大小函数 int size() const:返回向量中元素的个数 set set是集合，set不存在重复的元素...，会按照从小到大进行排序 set集合中没有重复的元素 set中的元素都是排好序的 头文件引入 #include 增加元素 insert()--在集合中插入元素 循环遍历 iterator begin...()--指向第一个元素的位置 iterator end()--指向最后一个元素的下一个位置 for(set::iterator it; it !...iterator end()--指向最后一个元素的下一个位置 查找函数 find()--查找值对应的位置 **同set的find，如果找不到则返回最后一个元素的下一个位置** 删除函数 erase...中第一个元素的引用 获取最后一个元素 back()：返回 queue 中最后一个元素的引用 C++ 引用 & 与传值的区别 c++ & 被称为引用符号(函数参数列表使用) c语言 & 被称为取地址运算符

    1.4K20

    C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（Windows VirtualStudio）——插入

    遍历分为从头部和尾部两个方向遍历；         查找操作只对比set和map系列容器。因为其他容器的查找都需要遍历进行对比，性能远不及这两类容器。 插入 头部插入 元素个数>15000 ?...当元素个数比较少（大概小于256）时，有序关联容器的性能比无序（unordered）关联容器要高（除了unordered_set）。 中间插入 元素个数>15000 ?...forward_list、list和deque在不同元素个数时表现的都很优异。         set容器是所有关联容器中性能最好的。 尾部插入 元素个数>15000 ?...结论：         在尾部插入时，vector的性能是最好的。其他两个场景下，vector的性能都是最差的。但是在中间插入场景，容器元素个数小于256时，vector还是最优的。...在关联容器中，只有在头部插入场景下的unordered_set性能极其优异。         当元素个数较多时，set的性能要优于map。

    1.9K11

    【C++】STL 容器 - deque 双端数组容器 ( deque 容器与 vector 容器区别 | 容器头部插入 删除元素 | 查询元素索引位置 | algorithm#find 函数 )

    尾部 插入 和 移除元素 ; deque 可以在 头部 和 尾部 插入 和 移除元素 ; deque 容器 与 vector 容器 的操作 , 绝大部分都是相同的 , 本篇博客中着重讲解 deque...( 仅展示与 vector 容器的不同操作 ) 1、deque 容器头部插入元素 - push_front 函数 调用 std::deque 容器的 push_front() 函数 可以在容器的头部插入一个元素...; 函数原型如下 : 该函数接受一个元素作为参数 , 并将其插入到容器的头部 // 接收一个常量引用参数 , 插入常量元素 void push_front(const value_type& val)...deque 类型的 STL 容器 void printV(deque& deq) { cout << "deque 容器中的元素 : "; for (int i =...STL 容器 void printD(deque& deq) { cout << "deque 容器中的元素 : "; for (int i = 0; i < deq.size

    28110
    点击加载更多

    扫码

    添加站长 进交流群

    领取专属 10元无门槛券

    手把手带您无忧上云

    扫码加入开发者社群

    相关资讯

    热门标签

    更多标签

    活动推荐

      运营活动

      活动名称
      广告关闭

      腾讯云开发者

      扫码关注腾讯云开发者

      扫码关注腾讯云开发者

      领取腾讯云代金券

      热门产品

      热门推荐

      更多推荐

      Copyright © 2013 - 2024 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有

      深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 深公网安备号 44030502008569

      腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号 | 京公网安备号11010802020287

      领券