-
等级
本版专家分：449勋章
-
-
红花
2004年3月 VC/MFC大版内专家分月排行榜第一
2004年1月 VC/MFC大版内专家分月排行榜第一
-
-
黄花
2003年12月 VC/MFC大版内专家分月排行榜第二
2003年9月 VC/MFC大版内专家分月排行榜第二
-
- 蓝花 2004年2月 VC/MFC大版内专家分月排行榜第三
结帖率 100% -
-
内存里大概管理几千万个人，每个人钱包里面的钱数不等，并且在动态改变，我只想用最快的速度找到某一时刻前十的富豪，std里面有什么合适的数据结构处理它吗？自己做数据结构的话不难，用sql更简单，但是我就想知道std里面有没有现成的展开阅读全文
-
等级
本版专家分：284
-
可以考虑用VECTOR容器，支持根据自定义规则自动排序
-
等级
本版专家分：18802勋章
-
- 签到王者 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
黄花
2020年9月 C/C++大版内专家分月排行榜第二
2020年4月 C/C++大版内专家分月排行榜第二
-
-
蓝花
2020年7月 C/C++大版内专家分月排行榜第三
2020年5月 C/C++大版内专家分月排行榜第三
2020年3月 C/C++大版内专家分月排行榜第三
-
-
#include <iostream>
#include <cstdlib>
#include <climits>
int main()
{
int a[] = {-2, 99, 0, -743, 2, INT_MIN, 4};
constexpr std::size_t size = sizeof a / sizeof *a;
std::qsort(a, size, sizeof *a, [](const void* a, const void* b)
{
int arg1 = *static_cast<const int*>(a);
int arg2 = *static_cast<const int*>(b);
if(arg1 < arg2) return -1;
if(arg1 > arg2) return 1;
return 0;
// return (arg1 > arg2) - (arg1 < arg2); // 可行的缩写
// return arg1 - arg2; // 错误的缩写（若有 INT_MIN 则失败）
});
for(int ai : a)
std::cout << ai << ' ';
}
-
等级
本版专家分：449勋章
-
-
红花
2004年3月 VC/MFC大版内专家分月排行榜第一
2004年1月 VC/MFC大版内专家分月排行榜第一
-
-
黄花
2003年12月 VC/MFC大版内专家分月排行榜第二
2003年9月 VC/MFC大版内专家分月排行榜第二
-
- 蓝花 2004年2月 VC/MFC大版内专家分月排行榜第三
-
-
因为我只想找到几千万条数据里面的几条，所以如果在找的时候，去做排序，那么为了几条数据排序几千万条数据的代价相当大，所以希望最好这个容器就是有序的，并且可以动态的在修改值的时候能够重新成为有序，std里面没有这种适合的容器吧，没有的话我也就死心了
-
等级
本版专家分：40556勋章
-
- 签到王者 累计签到获取，不积跬步，无以至千里，继续坚持！
-
- GitHub 绑定GitHub第三方账户获取
-
- 进士 2019年总版新获得的技术专家分排名前十
-
-
金牌
2020年10月 总版技术专家分月排行榜第一
2020年9月 总版技术专家分月排行榜第一
2020年8月 总版技术专家分月排行榜第一
2020年7月 总版技术专家分月排行榜第一
2020年6月 总版技术专家分月排行榜第一
2020年5月 总版技术专家分月排行榜第一
2020年4月 总版技术专家分月排行榜第一
2020年3月 总版技术专家分月排行榜第一
-
-
java的treeset可以，但c++里没有
不管你是用sql还是什么，都需要排序啊，只是sql是数据库帮你排序而已
或者可以做个前几条记录的缓存，数据发生变化就跟缓存的记录比较（大于缓存的数据则交换），随时保存缓存的记录是最新的最高值
-
等级
本版专家分：449勋章
-
-
红花
2004年3月 VC/MFC大版内专家分月排行榜第一
2004年1月 VC/MFC大版内专家分月排行榜第一
-
-
黄花
2003年12月 VC/MFC大版内专家分月排行榜第二
2003年9月 VC/MFC大版内专家分月排行榜第二
-
- 蓝花 2004年2月 VC/MFC大版内专家分月排行榜第三
-
-
这个首先key没法重复，然后修改了钱数也没法办
-
等级
本版专家分：66勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
STL里面的优先队列，priority_queue
-
等级
本版专家分：1574 -
那就std::multiset或者std::multimap 。。。。 以钱数为key， 每次要改钱数时，先取出对应的元素改后重新插入。。
我觉得还是看你的应用是 “查询前十的的富豪”频率高，还是“钱数改变“ 的频率高。
-
等级
本版专家分：77659勋章
-
-
黄花
2007年4月 C/C++大版内专家分月排行榜第二
2007年3月 C/C++大版内专家分月排行榜第二
2007年2月 C/C++大版内专家分月排行榜第二
2007年1月 C/C++大版内专家分月排行榜第二
2006年12月 C/C++大版内专家分月排行榜第二
-
-
蓝花
2007年9月 C/C++大版内专家分月排行榜第三
2007年8月 C/C++大版内专家分月排行榜第三
2006年11月 C/C++大版内专家分月排行榜第三
-
-
std::n_th，现成的
bluebohe
等级：
-
-
红花
2004年3月 VC/MFC大版内专家分月排行榜第一
2004年1月 VC/MFC大版内专家分月排行榜第一
-
-
黄花
2003年12月 VC/MFC大版内专家分月排行榜第二
2003年9月 VC/MFC大版内专家分月排行榜第二
-
- 蓝花 2004年2月 VC/MFC大版内专家分月排行榜第三
- std命名空间
C++ std命名空间 1. 什么是命名空间 在编程语言中，命名空间是一种特殊的作用域，它包含了处于该作用域中的所有标示符，而且其本身也是由标示符表示的。命名空间的使用目的是为了将逻辑相关的标示符限定在一起，...
- c++ 之 std::move 原理实现与用法总结
中提供了一个有用的函数std::move，std::move并不能移动任何东西，它唯一的功能是将一个左值强制转化为右值引用，继而可以通过右值引用使用该值，以用于移动语义。从实现上讲，std::move基本等同于一个类型转换：...
- C++中检查vector是否包含给定元素的几种方式
在编码中经常会遇到一种场景，就是要在数组或列表中查找某个元素是否存在，其实对于这种线性操作，自己实现一个循环来检查是非常简单的事情，那既然这样，为啥还要专门写篇博客来分享呢？ 一个最重要的原因就是我们...
- 东东学打牌
最近，东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多，东东稍微修改了亿下游戏规则： 所有扑克牌只按数字来算大小，忽略花色。 每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, ...
- WEEK9-B-东东学打牌
最近，东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多，东东稍微修改了亿下游戏规则： 所有扑克牌只按数字来算大小，忽略花色。 每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, ...
- zzuli1210 东东的女朋友（二）（水）
每个女朋友都要东东陪她们，但是现在东东的女朋们每天也都需要上课，所以不可能一整天都有时间。现在的问题是，给出东东女朋友每一天的空闲时间，问东东最少用多少天可以陪每个女朋友至少一次。因为东东还要留很多...
- 【东东学打牌】复杂模拟
最近，东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多，东东稍微修改了亿下游戏规则： 所有扑克牌只按数字来算大小，忽略花色。 每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, ...
- week9-东东学打牌
问题描述 Input Output ...本题func函数跟上次做的那个打牌题类似，本题的关键就是对排名进行排序。 当牌的得分不一样时，显然按题意分数高的牌大。 特别的，当得分一样时，要额外设置三个关键字（...
- 基数排序与桶排序，计数排序【详解】
站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电子邮箱中的邮件按照时间排序……总之很多东东都需要排序，可以说排序是无处不在。现在我们举个具体的例子来介绍一下排序...
- C++ Standard Library/std/STL/ATL/WTL的区别与联系
0. Standard Library C++标准库，C++ Standard Library，是类库和函数的集合，其使用核心语言写成，由c++标准委员会制定，并不断维护更新。 简单的来说除了支持文件之外C++ 标准库主要包含了三个部分：C 标准...
- 用 C++ 和 Java 写算法，差别大吗?
前段时间，我在 GitChat 上写了一门《算法应该怎么“玩”？》的畅销课，这门课选了三十多个简单且实用的算法实例，基本覆盖了各种算法比赛中经常出现的题目以及生活中常见的一些有趣的算法实现，在介绍每个算法实现...
- 打牌排序-模拟题
最近，东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多，东东稍微修改了亿下游戏规则： 所有扑克牌只按数字来算大小，忽略花色。 每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, ...
- 关于回调的一些东东
它和其它函数（比如钩子函数）有何不同呢？ 使用回调函数实际上就是在调用某个函数（通常是API函数）时，将自己的一个函数（这个函数为回调函数）的地址作为参数传递给那个函数。 而那个函数在需要的时候，...
- 网络故障的技术一些东东
IT 精品杂志一个互联网的时代，一个知识以几何速度增长的时代，当人们在讨论知识的快速扩展会给... 知识的有良有朽，IT 精品给你指引。排除网络故障的一个总体模型除网络故障的技术在各个不同的工程师之间也是有明显区
- 关于 回调函数 的一些东东
它和其它函数（比如钩子函数）有何不同呢？使用回调函数实际上就是在调用某个函数（通常是API函数）时，将自己的一个函数（这个函数为回调函数）的地址作为参数传递给那个函数。而那个函数在需要的时候，利用传递的...
- 快速排序——“光速”
快速排序 上一节的冒泡排序可以说是我们学习第一个真正的排序算法，并且解决了桶排序浪费空间的问题，但在算法的执行效率上却牺牲了很多，它的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次，那么...
- week9-B（东东学打牌）
最近，东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多，东东稍微修改了亿下游戏规则： 所有扑克牌只按数字来算大小，忽略花色。 每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, ...
- 转载了N多指针相关的东东
一、基础能力训练： 编写一个程序实现功能：将字符串"Computer Secience"赋给一个字符数组，然后从第一个字母开始间隔的输出该串，用指针完成。 #include #include int main() ... while(*p)
- 程序设计思维与实践 Week9 作业B - 东东学打牌
最近，东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多，东东稍微修改了亿下游戏规则： 所有扑克牌只按数字来算大小，忽略花色。 每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, ...
- 程序设计Week9——B-东东学打牌
B-东东学打牌题目描述InputOutput解题思路实现代码总结 题目描述 打牌，只考虑牌的数值，不考虑花色，每个人五张手牌，每种牌数量无限，手牌大小比较规则： 序号越大，牌越大，在得知全场人手牌的情况下，按照手牌...
- SDU程序设计思维Week9 B-东东学打牌
B-东东学打牌 Description Sample Input: 3 DongDong AAA109 ZJM 678910 Hrz 678910 Output: Hrz ZJM DongDong Idea 题意：根据n个人的一手牌，判断牌型，然后排序，对8种牌型判断分而治之 1. 初始化 person类...
- 排序算法一：快速排序
快速排序的第一种实现（单指针移动，挖空填数） 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯...
- 程序设计思维与实践 Week9 作业 B- 东东学打牌
题目链接：B-东东学打牌 题目描述： 最近，东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多，东东稍微修改了亿下游戏规则： 所有扑克牌只按数字来算大小，忽略花色。 每张扑克牌的大小由一个值...
- SDU程序设计思维Week6-限时模拟 掌握魔法の东东II
东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。 扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都...
- 用 C++ 和 Java 写算法，差别大吗？（文末有福利）
无论是七、八年前开始写的 「算法博客 」，还是三年前出版的图书，亦或是在 GitChat 平台上发布的《算法设计实战 50 讲》畅销专栏，我介绍算法用的...
- 程序设计思维与实践 week6 限时模拟——A - 掌握魔法の东东 II
A - 掌握魔法の东东 II 题目： 从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！ 东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，...
- C语言经典面试题 与 C语言面试宝典
1 预处理 问题1：什么是预编译？何时需要预编译？ ...预编译又称预处理，是整个编译过程最先做的工作，即程序执行前的一些预处理工作。...如拷贝#include包含的文件代码、替换#define定义的宏、条件编译#if等。...
- C#高性能大容量SOCKET并发完成端口例子（有C#客户端）完整实例源码
例子主要包括SocketAsyncEventArgs通讯封装、服务端实现日志查看、SCOKET列表、上传、下载、远程文件流、吞吐量协议，用于测试SocketAsyncEventArgs的性能和压力，最大连接数支持65535个长连接，最高命令交互速度达到250MB/S（使用的是127.0.0.1的方式，相当于千兆网卡1Gb=125MB/S两倍的吞吐量）。服务端用C#编写，并使用log4net作为日志模块； 同时支持65536个连接，网络吞吐量可以达到400M。
- 自己动手从0到1写嵌入式操作系统
这不是rtos源码分析的课程，而是为初级的同学设计，从基础原理讲师，一步步不断迭代设计rtos的课程！ 用不到【2000行代码，汇编代码仅18行】（不含注释）实现一个精巧的可以运行在ARM Cortex-M内核芯片上的RTOS！ 该RTOS功能与ucos类似，具体实现不同。学习之后，再去学习ucos之类的系统将没有什么问题。 1、系统地掌握RTOS的工作原理及其应用； 2、用更短的时间、更少的精力，学习RTOS相关知识； 3、设计出一个具备自己特色的RTOS。将其用作毕业设计、找工作的敲门砖； 4、提升技术水平，为升职加薪跳槽提供资本。