C++基数排序之队列实现

最新推荐文章于 2022-05-30 20:24:50 发布
VIP文章 最新推荐文章于 2022-05-30 20:24:50 发布
阅读量597 收藏 1
点赞数
分类专栏： C++ 文章标签： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44027440/article/details/87869874
版权

 一直以来对编程语言方面有特别的喜好，虽然咱是一个小白！这么多年过去了，涉及过不少编程语言，多是浅尝则止，学到皮毛而已。想到非自己的本行，知识水平有限，深入不到哪里去，曾经很长一段时间暂时忘却了它。不料最近又突发兴致，慢慢又捡起以前所学的皮毛，开始学习C++了……呵呵，没办法，喜欢嘛！总感觉自己这辈子走错了行一样……唉，牢骚！就当防止老年痴呆吧！

哈哈~离题万里了 ！最近学到有关数据结构的，兴趣挺浓的。边学边试着写代码实现（当然是站在巨人的肩膀之上的！嘻嘻！），以加深自己的理解。还别说，不写则已，一写才发现很多东西都还没搞清楚。也正是因为一写，才发现其中的奥妙！

比如：基数排序吧！之前看了很多其它排序的方法，什么冒泡法呀，交换法呀，选择法呀，插入法呀等等，还有好多高级的排序法。基数排序跟它们比较，感觉完全不一样。其它的都涉及到数据大小的比较，而这个排序完全不管这些，直接机械地但有规律地根据数据的每一位数字，把它排到相应的0-9为脚标的”桶“（我这里是用的队列，其实一个意思吧）里面，再按照0-9的顺序回收到原数组中，完成一次排序。然后根据数据的第二位数字、第三位数字……进行相同的排序、回收，然后结果就这样连大小都没有比（实际上变成了另外一种”比较“：有序存放数据！）结果就出来了！！！效率之高，令小白的我也十分惊叹&#x

最低0.47元/天 解锁文章
Mr.FDD
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
解析c++中的队列排序问题
05-15
写一个c++的关于队列排序的算法，队列的特性是先入先出，可以对队列中的数据进行升序、降序的排列组合
C++优先队列：priority_queue（即时排序队列）
小天狼星_布莱克 的博客
12-29 2565
当需要用自定义的数据类型时才需要传入这三个参数，使用基本数据类型时，只需要传入数据类型，默认是大根堆。优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的。今天我们来讲一下C++中对于排序很好的用的东西：优先队列：priority_queue。, 它和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队。第一个是小根堆，是int类型。emplace 原地构造一个元素并插入队列。是保证最小值在队列最前面，
C++数组/队列按照指定元素排序（自定义排序）
weixin_58691194的博客
05-30 2062
有时候我们需要对数组或者其他数据结构按照某一指定的元素排序， 比如在使用结构体时，如果要按照某一特定元素排序，可以使用本文的方法
c++优先队列（最大堆）的基本用法以及排序用法（cmp）
weixin_44302602的博客
01-22 4402
c++的queue中有一种优先队列 他会自动按要求递增或者递减排序 在写一些算法题的时候可以起到很好的辅助作用 今天给大家简单介绍一下这些 优先队列 既然是队列那么先要包含头文件#include , 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队 优先队列也具有普通队列的所有的特性 比如size等等 其本质是用堆实现的 所以又称为最大（小）堆 定义 priority_queue<Type,Container,Functional> 其中： Typ
【转载】c++常用排序规则，以及优先队列记录
wenrenfudi的博客
02-25 143
#include<algorithm> #include<iostream> #include<vector> #include<queue> using namespace std; bool cmp1(int a,int b) { return a > b; } struct number1 { int a; number1(){} number1(int a):a(a){} bool operator
C++ 编写的用队列实现基数排序
11-28
c++编写的基数排序 代码简洁 简单易懂 用队列实现队列的应用
基数排序法by队列
11-16
基數排序法：將最多3位數字的鍵值(數值範圍0~999)排成由小到大的順序。 輸入：從檔案讀取N個未經排序的數值。(讀取HW3Input.txt) 輸出：將輸入資料按照升序排序。
链式队列的实现 C++源代码
07-27
链式队列的实现 源代码 先输入要建立队列的长度 再输入队列中第i个数据 显示队列中的元素
22.基数排序.wmv（目前数据结构最好的视频,共42集，需要哪一集的知识自己下，一集3积分）
03-13
17循环链表 18双项链表 19链式栈 20链式队列 21STL_list类 22基数排序 23属 24二叉树 25二叉树找数 26红黑树 27红黑树_0 28红黑树_1 29红黑树_2 30红黑树_3 31红黑树_4 32红黑树_5 33红黑树_6 34堆 35堆排序 36...
算法Ⅰ-Ⅳ（C++实现）--基础、数据结构、排序和搜索（第三版）
04-23
· 关于二项式队列、多路基数排序、随机化BST、发散树、跳跃表、多叉线索、8树、可扩充散列等，采用了新的实现。 · 关于算法的量化分析，是比较算法的依据。 · 1000多条新的练习，帮助读者学习算法。 无论是你...
C++队列排序问题
CNDaisy的博客
12-19 2580
队列排序 问题描述： 本关要求编写函数rotateLeft，该函数实现对一个 n × n 方阵中的每个元素循环向左移 m 个位置（ 0 < m < n ），即将第 0 、 1 、…、 n - 1 列变换为第 n - m 、 n - m + 1 、…、 n - 1 、 0 、 1 、…、 n - m - 1 列。 提示： 存储 n × n 的方阵需要使用二维数组 我的解题思路： 用另一个数组b[]来储存数组a[]里n-1~0的值，然后把a[]的第一列提出来，其他列全部向左平移，再把第一列的值赋值到
C++实现顺序队列
u014114763的博客
05-23 3388
@这篇文档是由C++代码实现的环形队列 队列就是先进先出的一种数据结构，这篇文档通过数组实现队列，要求是：队列是线性的（即队列的长度初始化后给定了，如果队列插入元素到了最后一个位置表示队列已满不能再插入新的元素，删除元素也只能从队列的队头开始删除），其次队列的插入类型没有定，所以建立的是模板类和函数模板，最后通过调用类模板在main()函数中实现。 本文是以Visual Studio中新建的C++...
c++中优先队列的使用（自定义排序函数）
GilgameshG的博客
10-17 5889
这只是写一下自己遇到的问题#include<queue>//先包含一个头文件 priority_queue<int> queue;//定义一个优先队列默认从大到小排序，因为是优先队列呀 如果我们想从小到大排序就需要自定义排序函数了bool operator > ( Node a,Node b) //这里的参数如果是Node* 并不知道为什么 { return a.num > b.nu
C++中优先队列和sort中自定义排序算法的对比
wwrzzu的博客
05-17 3679
C++中优先队列和sort自定义排序算法对比！！ 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客： 全新的界面设计 ，将会带来全新的写作体验； 在创作中心设置你喜爱的代码高亮样式，Markdown 将
C++ 顺序队列详解
weixin_42581477的博客
08-09 2237
1、队列：FIFO(先进先出)2、特点：元素操作以FIFO方式操作2、例子：窗口打饭，银行排队3、队列两端： 队尾：只能进队的一端 队头：只能出队 #include<iostream> using namespace std; #define MAXSIZE 10 //定义类： class queue { //方法 public: queue();...
C++：优先队列priority_queue使用自定义排序函数
热门推荐
CC_且听风吟丶的博客
07-09 1万+
如果要在优先队列中进行结构体排序该怎么办？ 首先定义个结构体A typedef struct A { int l; int r; int label; }a; 接下来就可以定义优先队列，容器中的元素是结构体A #include <queue> priority_queue<a, vector<a>, greater<a>...
C++ 顺序队列
God_Xuebi的博客
10-02 738
主程序 main.cpp //Written by Xuebi //顺序队列，先进先出，后进后出（循环） #include &amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;gt; #include &amp;amp;amp;amp;quot;My_Stack.h&amp;amp;amp;amp;quot; using namespace std; int main() { MyStack&amp
C++中利用队列实现链式基数排序，仅引入队列的库
最新发布
06-11
在C++中，我们可以利用队列实现链式基数排序。这里介绍一个利用STL中的队列实现链式基数排序的方法。 ```cpp #include <iostream> #include <queue> #include <cmath> using namespace std; // 获取一个数字的某一位数字 int getDigit(int number, int digit) { return (number / static_cast<int>(pow(10, digit - 1))) % 10; } // 链式基数排序 void radixSort(int arr[], int size, int digit) { // 创建 10 个桶 queue<int> bucket[10]; // 按照每一位数字进行排序 for (int i = 1; i <= digit; i++) { // 把数据放入桶中 for (int j = 0; j < size; j++) { int num = getDigit(arr[j], i); bucket[num].push(arr[j]); } // 把桶中的数据放回原数组中 int index = 0; for (int j = 0; j < 10; j++) { while (!bucket[j].empty()) { arr[index++] = bucket[j].front(); bucket[j].pop(); } } } } int main() { int arr[] = {170, 45, 75, 90, 802, 24, 2, 66}; int size = sizeof(arr) / sizeof(arr[0]); radixSort(arr, size, 3); for (int i = 0; i < size; i++) { cout << arr[i] << " "; } cout << endl; return 0; } ``` 在代码中，我们首先定义了一个 `getDigit` 函数，用于获取一个数字的某一位数字。然后定义了 `radixSort` 函数，用于进行链式基数排序。在函数中，我们首先创建了 10 个桶，然后按照每一位数字进行排序，具体实现方法是把数据放入相应的桶中，然后把桶中的数据放回原数组中。最后，在 `main` 函数中，我们创建了一个数组 `arr`，并调用 `radixSort` 函数进行排序。最后输出排序后的结果。 需要注意的是，这里我们只引入了队列的库，而没有引入链表等其他库，因为队列是链表的一种特殊形式，可以用来实现链式存储。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值