我想实现从一个集合里随机取出一个数值,然后把他删掉-CSDN论坛

我想实现从一个集合里随机取出一个数值,然后把他删掉

C/C++ > C++ 语言

收藏回复

[问题点数：20分，结帖人xusir98]

⋅mysql 请问下这是什么工具导出的,表,存储,函数,视图都是单个的文件 ⋅Border.Clip裁切跟随父级 ⋅怎样覆盖系统正在使用的字体 更多帖子 关注私信空间博客 xusir98 等级 本版专家分：37 结帖率 100%:     //我想实现从一个集合里随机取出一个数值,然后把他删掉
    set<int> mySet;
    int i = 0;
    for (i=0; i<MAX; i++)
    {
        mySet.insert(i);
    }

    int nCount = 0;
    int nRand = 0;
    for (i=0; i<MAX; i++)
    {
        nCount = mySet.size();
        nRand = rand()%nCount;
        //问题卡住,由于底层是map的,所以不能实现很快查找到第N个元素的迭代器
        //只能一个一个的迭代器遍历查找
        //如果用list的话查找元素慢,删除元素快
        //如果用vector的话删除时移动元素慢
    }

2013-08-21 09:37:53

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅挑战全球各种Code Editors！ ⋅解决Win10下多个黑色cmd窗口层叠时，上层窗口的右边和下边在下层窗口上根本看不见问题。 ⋅为什么不让我在C/C++论坛发帖了？ 更多帖子 关注私信空间博客 赵4老师 等级 本版专家分：454118 勋章 状元 2017年总版技术专家分年内排行榜第一 榜眼 2014年总版技术专家分年内排行榜第二 探花 2013年总版技术专家分年内排行榜第三 进士 2018年总版新获得的技术专家分排名前十 2012年总版技术专家分年内排行榜第七: 用int数组，qsort、bsearch、memmove

2013-08-21 10:23:48

点赞只看TA 引用举报 #1得分 0

⋅TCP请求超时后如何处理的问题 ⋅#import "C:\\Program Files (x86)\\Microsoft Office..." 能动态处理么 ⋅关于Receiver被调用时处于哪个进程和线程的问题 更多帖子 关注私信空间博客 woshinia 等级 本版专家分：1362: mySet.find()就行了，set是以2叉树的形式保存的，查找的复杂度是logN。
要更快的话，就用HashMap,不过stl中的hashmap好像性能不高，最好自己能实现一个hash函数。

2013-08-21 10:33:40

点赞只看TA 引用举报 #2得分 0

⋅此用户还没有发表过任何帖子 关注私信空间博客 大尾巴猫 等级 本版专家分：9354 勋章 蓝花 2013年8月 C/C++大版内专家分月排行榜第三: 用vector可以啊。自己用一个变量标识目前实际使用的数据个数。假设是msize
比如删除1个元素，不用真的删除，把这个元素和(msize-1)为下标的元素交换，同时msize--
增加的时候先判断msize是否超过vector的size，不超过就把数据添加在msize下标处，msize++
如超过vector，就push，然后msize++
当然，数据是无序的，有序的不能这么做。

2013-08-21 10:41:40

点赞只看TA 引用举报 #3得分 20

⋅写不下去了 ⋅sequence before/after ⋅variadic template 更多帖子 关注私信空间博客 turing-complete 等级 本版专家分：18060: 不错的方法。
用 std::swap 不会有性能损失的，当然，你的编译器要足够新才行。

引用 3 楼 ananluowei 的回复:
用vector可以啊。自己用一个变量标识目前实际使用的数据个数。假设是msize
比如删除1个元素，不用真的删除，把这个元素和(msize-1)为下标的元素交换，同时msize--
增加的时候先判断msize是否超过vector的size，不超过就把数据添加在msize下标处，msize++
如超过vector，就push，然后msize++
当然，数据是无序的，有序的不能这么做。

2013-08-21 11:22:46

点赞只看TA 引用举报 #4得分 0

⋅挑战全球各种Code Editors！ ⋅解决Win10下多个黑色cmd窗口层叠时，上层窗口的右边和下边在下层窗口上根本看不见问题。 ⋅为什么不让我在C/C++论坛发帖了？ 更多帖子 关注私信空间博客 赵4老师 等级 本版专家分：454118 勋章 状元 2017年总版技术专家分年内排行榜第一 榜眼 2014年总版技术专家分年内排行榜第二 探花 2013年总版技术专家分年内排行榜第三 进士 2018年总版新获得的技术专家分排名前十 2012年总版技术专家分年内排行榜第七: 引用 1 楼 zhao4zhong1 的回复:
用int数组，qsort、bsearch、memmove

顶多再加malloc和realloc

2013-08-21 11:30:00

点赞只看TA 引用举报 #5得分 0

收起

收藏回复

xusir98

等级：

关注私信 TA的帖子

集合元素的删除: http://blog.csdn.net/liyangbing315/article/details/5623298

随机选择数组元素并删除，直到删完为止（java实现）: import java.util.Random; public class RandomSelect { public static void selAndDel(Object[] A){ int delNum = 0; Random rand = new Random();... rand.setSeed(System.currentTimeMillis());...

java 从List中随机取出一个元素: java 从List中随机取出一个元素 1 List<Integer> list = new ArrayList<>(); 2 Random random = new Random(); 3 int n = random.nextInt(list.size()); 4 list.get(n); ...

怎么从list中取出一个数据_Python--从集合中随机取出一个元素: Python--从集合中随机取出一个元素博客说明文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！说明有时候有一个这样的需求，需要在一个数据表...

如何从Set中任意（随机）取出一个元素: 今天笔试题中有一个贪心问题（即：动态规划、dp）。我想用概率的套路去做：重复操作n次（n暂时取1000）把每次的结果保存到list中，最后在list中取最优解。代码中有一步是从一组元素中任取1个同时删除该元素 ...

MySQL数据库面试题（2020最新版）: 数据库三大范式是什么mysql有关权限的表都有哪几个MySQL的binlog有有几种录入格式？分别有什么区别？数据类型mysql有哪些数据类型引擎MySQL存储引擎MyISAM与InnoDB区别MyISAM索引与InnoDB索引的区别？InnoDB引擎的4...

Java面试题大全（2020版）: 发现网上很多Java面试题都没有答案，所以花了...一、Java 基础 1. JDK 和 JRE 有什么区别？ JDK：Java Development Kit 的简称，java 开发工具包，提供了 java 的开发环境和运行环境。 JRE：Java Runtime Environ...

2020最新Java面试题，常见面试题及答案汇总: 一、Java 基础 1. JDK 和 JRE 有什么区别？ JDK：Java Development Kit 的简称，java 开发工具包，提供了 java 的开发环境和运行环境。 JRE：Java Runtime Environment 的简称，java 运行环境，为 jav...

关于使用redis存储删除数值，对象，list集合，并将存储的值取出来: 首先我们需要对redis进行一些配置，可以建一个Util类 package com.redis.util; import redis.clients.jedis.Jedis; import redis.clients.jedis.JedisPool; import redis.clients.jedis.JedisPoolConfig; publ.....

小甲鱼零基础入门学习python笔记: 小甲鱼老师零基础入门学习Python全套资料百度云(包括小甲鱼零基础入门学习Python全套视频+全套源码+全套PPT课件+全套课后题及Python常用工具包链接、电子书籍等）请往我的资源... 000 愉快的开始 ...

从0开始，设计研发一个全功能通用大数据系统: 在计算机产业发展的70年时间里，每一次的 IT 革命，无不带来：更低廉的价格、更完善的功能、更便捷的使用、更广阔的市场！大数据经过10年发展，现在已经到了一个...本 Chat 讲述这样一个通用大数据系统：系从0开始...

MySQL 面试题: 当年，我们记着几个一定要掌握的重心：重点的题目添加了【重点】前缀。索引。锁。事务和隔离级别。因为 MySQL 还会有部分内容和运维相关度比较高，所以本文我们分成两部分【开发】【运维】两部分。对于...

请编程实现:产生一个int数组，长度为100，并向其中随机插入1-100，并且不能重复（百度了一下，get一种高...: (2)从N个数中随机取出1个数放入容器B(int数组)中. (3)把容器A中最后一个数与随机抽取的数对调或者把容器A中最后一个数覆盖随机抽取出来的数. (4)这时从容器A(假设N个数,索引0 到索引N-2)之间随机取一个数.再放...

Redis面试题集: 合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必...

JAVA取100个0-100以内的随机数，计算其中不重复数值的元素数量: List集合允许元素存入重复，set集合则是不能重复，所以只要把List的重复的元素放入set集合中，再调用List的removeAll（set）方法，把在List集合内与set集合中相同的元素全部删除，List内剩下的便是不重复的元素，再...

Java Map-集合实现原理: HashMap 的实现原理 HashMap 概述 HashMap 是基于哈希表的 Map 接口的非同步实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 ...

Java集合框架之List: 1 集合类—ListNo14 集合（广义，指整个集合体系）：注意：集合中的元素都是引用数据类型，只能是引用数据类型《虽然可以直接往集合中添加int类型的数据，但其实是先隐式地自动装箱成Integer类型再添加进...

多目标优化算法（一）NSGA-Ⅱ（NSGA2）: 这个算法是本人接触科研学习实现的第一个算法，因此想在这里和大家分享一下心得。 1. 算法简介 NSGA-Ⅱ算法，即带有精英保留策略的快速非支配多目标优化算法，是一种基于Pareto最优解的多目标优化算法。 1.1 Pareto...

Redis有序集合和定时任务解决订单15分钟关闭: 直接上代码下单减去库存 public String updatePersonStock(PageData pd) throws Exception { Map<String, Object> resmap = new HashMap&...int result = dao.updateReturnInt("...

jdk8集合类汇总介绍: 这篇主要介绍jdk1.8的一些容器实现类(集合+映射(map))的作用和线程安全与否以及实现线程安全的方式，因为jdk提供的集合类挺多的，所以篇幅有些长，大家可以跳常用的几个看如ArrayList、HashMap、ConcurrentHashMap...

【JAVA面试】java面试题整理（3）: java面试题整理（3） JAVA常考点3 目录 1. 讲下JAVA的运行时区域 1 2、简单说下垃圾回收机制 2 3、TCP和UDP的区别 7 ...4、项目是怎样预防sql注入的 7 ...5、 MySQL存储引擎中的MyISAM和InnoDB区别 7 ...

如何从大数据中快速判断数据是否存在？... BloomFilter采用bit数组和多个哈希函数进行实现: I、如何判断一个数据是否在有大量数据的池子里？1.0 存储方案的时间复杂度的分析1.1 哈希函数II 、 Bloom Filter2.1 布隆过滤器的核心原理2.1.0 数组的位数m和哈希函数的个数k分别取多少比较合适？2.2 布隆过滤器...

一篇与面试官和蔼交流的深入了解JUC并发编程+集合: sss

Java基础【自定义类 ArrayList集合】: 第6天 Java基础语法今日内容介绍  自定义类  ArrayList集合 ... 第一种，Java为我们提供好的类，如Scanner类，Random类等，这些已存在的类中包含了很多的方法与属性，可供我们使用。  第二种，...

怎么在海量数据中找出重复次数最多的一个: 1、海量日志数据，提取出某日...再详细介绍下此方案：首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个 IP。同样可以采用映射的方法，比如模1000，把...

分布式服务框架: 一个大型、稳健、成熟的分布式系统的背后，往往会涉及众多的支撑系统，我们将这些支撑系统称为分布式系统的基础设施。除了前面所介绍的分布式协作及配置管理系统ZooKeeper，我们进行系统架构设计所依赖的基础设施...

转一篇Systemverilog的一个牛人总结: 例如，32bit的寄存器，可以看成是4个8bit的数据，或者也可以看成是1个32bit的数据。表示方法：数组大小和位，必须在变量名前指定，数组大小必须是【msb：lsb】 Bit[3:0] [7:0] bytes ； 2）二维数组和合并数组识别...

夯实Java基础系列19：一文搞懂Java集合类框架，以及常见面试题: 本文只是对集合类框架进行一个大概的梳理，毕竟集合框架中包含的类太多了，一篇文章不可能讲完，这里先开一个头，对整体框架有一个清晰认识之后，再去探索各个接口实现类的奥秘。后面会专门地写几篇关于集合类的...

Java集合排序及java集合类详解--(Collection, List, Set, Map): 1 集合框架 1.1 集合框架概述 1.1.1 容器简介到目前为止，我们已经学习了如何创建多个不同的对象，定义...我们可以通过身份证号来顺序存储每个雇员，但是在内存中实现呢？是不是要准备足够的内存来存储1000个雇

List集合: 1.List接口继承Collection接口，实现了List接口的类称为List集合。 2.在List集合中允许出现重复的元素，所有元素以线性方式进行存储，可以通过索引来访问集合中指定的元素。List集合的元素的存储顺序和取出顺序一致...

相关热词 c# 测试并发 c# 如何提交地址 c#　反射转　原码 c#mvc项目 c# 示例长连接 c# 开发网站 c#通过反射获取类型信息 c# lock 的参数 c# stream 复制 android c#