C++中set的迭代器

最新推荐文章于 2023-08-21 20:27:37 发布
最新推荐文章于 2023-08-21 20:27:37 发布
阅读量4.8k 收藏 2
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44087999/article/details/100318930
版权

题目描述
现有n个正整数，n≤10000，要求出这n个正整数中的第k个最小整数（相同大小的整数只计算一次），k≤1000，正整数均小于30000。

输入格式
第一行为n和k; 第二行开始为n个正整数的值，整数间用空格隔开。

输出格式
第k个最小整数的值；若无解，则输出“NO RESULT”。

输入输出样例
输入 #1
10 3
1 3 3 7 2 5 1 2 4 6
输出 #1
3
说明/提示
n≤10000

这道题目最初的想法是使用set来完成，但中间发现了一些问题，在对set的迭代器进行加减来获得对应位置的数字时，程序报错。查阅了相关的资料，了解到set的迭代器是不能直接进行算术运算加减的。但其实可以通过循环来曲折的实现加减，因为所有迭代器都是可以进行自增的运算的。list和set相同也是无法进行随机访问的。

懒得取什么昵称
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++中容器迭代器的基本使用方法3-3
hou09tian的博客
02-16 2200
1 迭代器与整形的加减运算 C++中的容器迭代器加上或者减去一个整型值，仍然是一个迭代器。这个新的迭代器相对原来的迭代器向前或者向后移动了若干个位置。如果是加上一个整型值，则迭代器会向前移动，减去一个整型值，则迭代器会向后移动，该整型值即为移动的位置。 如下代码为迭代器与整形加减运算的基本使用方法。 vector<int> v1 = { 0,1,2,3,4,5 }; vector<int>::iteratorit_begin = v1.begin(); vector<.
C++中关于set删除的一些坑
12-31
我在一个函数中调用了set的erase操作来删除某个迭代器，函数的传入参数为要删除的迭代器，类似如下 set<int> aha; void del(set<int>::iterator it) { //一顿操作 aha.erase(it); } 然后我在main中想要删除一个...
迭代器的加减法
热门推荐
不积跬步无以至千里
03-30 1万+
迭代器的加减法。
C++中的迭代器（2）——迭代器运算
linux驱动开发大纲
08-21 4711
1、所有迭代器都支持的运算：    1.1、iter1==iter2&amp;iter1!=iter2     //判断两个迭代器是否相等,如果两个迭代器指示的是同一对象的同一个元素或者它们是同一个容器的尾后迭代器，则相等；反之不相等       这里我们将看到，迭代器并不支持小于、大于等操作。也就是说所有标准库容器的迭代器都定义了==和!=，但都没有定义&lt;等运算符。其次，不是所有的容器...
C++学习笔记——并不是所有迭代器都有加减法
不忘初心 方得始终
08-13 8312
能进行算术运算的迭代器只有随即访问迭代器，要求容器元素存储在连续内存空间里，vector，string，deque的迭代器是有加减法的，但是map，set，multimap,multiset的迭代器是没有加减法的，list也不可以 该知识点是在刷leetcode347题时想到的 Given a non-empty array of integers, return the k most fre
vector、string等容器的迭代器加减运算
第九颗树
12-03 7546
在使用vector、string、deque等容器时，遍历容器中的元素，查找容器中的元素以及各种对容器中元素的操作，都离不开迭代器的使用。 我在敲代码的时候经常会报错的一点就是迭代器之间的运算会出错，运算符“+”报错是没有与这些操作数匹配的“+”运算符。反而迭代器的减法不会报错。 比如 auto s = v.end() - v.begin(); //不报错 auto m = v.end() + v.begin(); //“+”报错：没有与这些操作数匹配的“+”运算符 这个是为什么呢？ 迭代器之间减法运算
浅谈c++ stl迭代器失效的问题
12-26
之前看《C++ Primier》的时候，也解到在顺序型窗口里insert/erase会涉及到迭代器失效的问题，并没有深究。今天写程序的时候遇到了这个问题。 1 莫名其妙的Erase 最初我的程序是酱紫的，别说话，我知道这样是有问题的...
设计模式C++学习之迭代器模式（Iterator）
09-07
在C++标准库中，许多容器（如`std::vector`, `std::list`, `std::set`等）都提供了内置的迭代器支持，遵循STL（Standard Template Library）的迭代器概念。这些迭代器符合C++的输入/输出迭代器、向前迭代器、双向...
c++迭代器失效的情况汇总
08-19
迭代器失效是C++编程中的一种常见错误，我们可以通过了解迭代器失效的情况，避免这种错误。对于序列式容器，我们可以使用erase方法返回的迭代器，避免迭代器失效。对于关联式容器，我们可以在erase时，递增当前迭代...
C++迭代器
低调走过
07-20 1566
迭代器简介除了使用下标来访问 vector 对象的元素外，标准库还提供了另一种访问元素的方法：使用迭代器（iterator）。迭代器是一种检查容器内元素并遍历元素的数据类型。标准库为每一种标准容器（包括 vector）定义了一种迭代器类型。迭代器类型提供了比下标操作更通用化的方法：所有的标准库容器都定义了相应的迭代器类型，而只有少数的容器支持下标操作。因为迭代器对所有的容器都适用，现代 C++ 程序更倾向于使用迭代器而不是下标操作访问容器元素，即使对支持下标操作的 vector 类型也是这样。容器的iter
C++之迭代器
weixin_65743593的博客
02-17 711
C++之迭代器
c++——【迭代器】
super_carry的博客
05-16 474
概念 迭代器是一种检查容器内元素并遍历元素的数据类型，通常用于对C++中各种容器内元素的访问，但不同的容器有不同的迭代器，可以将迭代器理解为指针。 迭代器类型 输入迭代器 （input iterator） 输出迭代器 （output iterator） 前向迭代器 （forward iterator） 双向迭代器 （bidirectional iterator） 随机访问迭代器（ random-access iterator） 迭代器通用功能 比较两个迭代器是否相等（==、!=）。 前置和后置递增运算
C++ 迭代器
yanyu110991的专栏
09-04 479
一、迭代器简介 迭代器是一种检查容器内元素并遍历元素的数据类型。 标准库为每一种标准容器（包括vector）定义了一种迭代器类型，迭代器类型提供了比下标操作更通用化的方法：所有的标准库容器都定义了相应的迭代器类型，而只有少数的容器支持下标操作。因为迭代器对所有容器都适用，现代C++程序更倾向于使用迭代器而不是下标操作访问容器元素，即使对支持下标操作的vector 类型也是这样。 二、容器的i
【C++ Primer每日刷】之二 迭代器的算术操作
poem_of_sunshine的专栏
08-22 1678
迭代器的算术操作     除了一次移动迭代器的一个元素的增量操作符外，vector 迭代器（其他标准库容器迭代器很少）也支持其他的算术操作。这些操作称为迭代器算术操作（iterator arithmetic），包括：     iter + n iter – n   可以对迭代器对象加上或减去一个整形值。这样做将产生一个新的迭代器，其位置在 iter 所指元素之前（加）或之后（减）
C++ | C++入门总结（三）迭代器、数组
该用户还没想到好的昵称的博客
06-01 3067
迭代器 所有标准库容器都可以使用迭代器，比如vector、string等。 使用迭代器可以访问某个元素，迭代器也能从一个元素移动到另外一个元素。 可以使用迭代器的这些类型中，都有begin和end成员，这两个成员可以返回迭代器：begin负责返回指向第一个元素（或第一个字符）的迭代器；end负责返回指向容器（或string对象）“尾元素的下一位置”的迭代器，也就是说，end返回的这个迭代器指向的是容器的一个本不存在的“尾后”元素，这样的迭代器没有什么实际含义，仅是一个标机而已，表示我们已经处理完..
C++ 迭代器使用学习
li
11-06 1063
1.正文 为了提高C++编程的效率，STL中提供了许多容器，包括vector、list、map、set等。有些容器例如vector可以通过脚标索引的方式访问容器里面的数据，但是大部分的容器不能使用这种方式，例如list、map、set。STL中每种容器在实现的时候设计了一个内嵌的iterator类，不同的容器有自己专属的迭代器，使用迭代器来访问容器中的数据。除此之外，通过迭代器，可以将容器和通用...
set大小和交换
sang_12345的博客
02-03 267
1.功能：计算set容器的大小和交换set容器 2.函数原型 size(); //返回容器中元素的数目 empty(); //判断容器是否为空 swap(st); //交换两个集合容器 #include<iostream> #include<set> using namespace std; void printset(set<int>& s) { for (set<int>::iterator it = s.begin(); it .
【C++】STL——set的介绍和使用、set的构造函数、set的迭代器、set的容量和增删查改函数
最新发布
Crocodile1006的博客
08-21 4760
STL、set的介绍、set的使用、set的构造函数、set的迭代器、set的容量函数、empty、size、set的增删查改函数、insert、erase
c++ 迭代器总结
CSSDCC的博客
12-21 1551
c++ 迭代器总结
C++ STL有关集合set相加、相减、求交集的操作
weixin_44406200的博客
04-02 5683
求两个集合的和(并集)、差、交集 set库提供set容器，iterator库提供迭代器，algorithm库提供集合操作(故也可以对其他容器进行集合操作) #include <iostream> #include <set> #include <iterator> #include <algorithm> using namespace std...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值