如何在嵌入式平台对大文件里的数据进行排序

最新推荐文章于 2022-08-28 22:12:30 发布
最新推荐文章于 2022-08-28 22:12:30 发布
阅读量477 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/meejoy/article/details/44205347
版权

             今天面试碰到的问题，一个文本文件包含上百万条的字符串，每条字符串占用一行，要求在嵌入式平台，对这上百万条数据进行排序？？？？

没答出来。。。。

ma-zoo-vi
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
嵌入式开发之冒泡排序
10-23
arm汇编之冒泡排序 嵌入式开发 AREA Sort,CODE,READONLY ：首先用AREA伪代码加上CODE，表明下面引出的将是一个代码段（于此相对的还有数据段DATA），ENTRY 和END成对出现，说明他们之间的代码是程序的主体 ENTRY：表示代码的开始 Start MOV r4,#0 ：将0赋值给r4 LDR r6,=src ：在使用LDR时，当格式是LDR r0,=0x022248，则第二个参数表示地址，即0x022248，同样的，当src变量代表一个 数组时，需要r0寄存器指向src则需要这样赋值：LDR r0,=src 当格式是LDR r0,[r2]，则第二个参数表示寄存器，我的理解是[]符号表示取内容，r2本身表示一个寄存器地址，取内容候将其存取r0这个寄存器中跳转到 LDR R0,[R1]将存储器地址为R1的字数据读入寄存器R0 LDR R0,[R1,#8]将存储器地址为R1+8的字数据读入寄存器R0，并将新地址R1+8写入R1，此句是将数据src的首地址赋值给R6
嵌入式系统软件设计中的数据结构-(完整版).rar
06-18
8. **实践应用**：除了理论知识，书中的实例部分会展示如何在实际的嵌入式项目中应用这些数据结构，例如在实时操作系统、文件系统、设备驱动等方面的应用。 9. **优化与限制**：在嵌入式系统中，由于资源有限，数据...
5亿整数的大文件，怎么排序
weixin_43313629的博客
02-29 1219
最近一家公司，面试官一上来，就问了我这么一个问题，我一脸懵逼，决定记录一下。 问题 给你1个文件bigdata，大小4663M，5亿个数，文件中的数据随机,如下一行一个整数： 6196302 3557681 6121580 2039345 2095006 1746773 7934312 2016371 7123302 8790171 2966901 ... 7005375 现在要对这个文件进行排...
怎么排序超大文件
weixin_30782331的博客
09-15 332
外排序 通常来说，外排序处理的数据不能一次装入内存，只能放在读写较慢的外存储器（通常是硬盘）上。外排序通常采用的是一种“排序-归并”的策略。在排序阶段，先读入能放在内存中的数据量，将其排序输出到一个临时文件，依此进行，将待排序数据组织为多个有序的临时文件。之后在归并阶段将这些临时文件组合为一个大的有序文件，也即排序结果。 外排序的一个例子是外归并排序（External merge sort），...
【嵌入式学习——知识点总结】几种排序算法
最新发布
LIUSU_SU的博客
08-28 512
思路：从头开始比较相邻的两个数，如果前者比后者大，则进行交换。每一轮排序结束，将最大的数放到数组后面。经过多次遍历即可排除大小顺序；这种排序方法在排序的过程中，是小的数就如气泡一样逐层上浮，而使大的数逐个下沉，于是就形象地取名为冒泡排序又名起泡排序。第二轮排序：只进行4次排序，88已经沉底无需再排；第五轮排序：排一次，15沉底，结束。第一轮排序：最大数88沉到底；第三轮排序：排3次，55沉底；第四轮排序：排2次，32沉底；...
.net 数据结构与算法基础：高级排序
XIANG__jiangsu的专栏
11-24 800
希尔排序 基本思想 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成（n除以d1）个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2 计算方法 　　属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序 　　排序过程：先取一个正整数d1数组元素放一组，组内进
嵌入式系统软件设计中的数据结构
12-02
例如，在文件系统设计中，可能会用到B树或B+树来存储文件的元数据，链表用于管理空闲块，哈希表用于快速查找文件。 总的来说，嵌入式系统软件设计中的数据结构选择是一门艺术，需要平衡性能、空间和功能需求。正确...
C语言数据结构8大排序算法完整代码（可直接上机运行）
11-11
Hoare在1960年提出，它的基本思想是通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，然后分别对这两部分记录继续进行排序，以达到整个序列有序。 5. 选择排序...
qt文件读取，数据排序
12-01
在这个“qt文件读取，数据排序”的项目中，我们将探讨如何使用Qt来读取文件，处理数据，并对数据进行排序。C语言作为基础，与Qt相结合，为开发者提供了强大的功能和灵活性。 首先，让我们了解如何在Qt中读取文件。...
嵌入式排序汇编语言
12-07
通过以上分析可以看出，该实验不仅涉及到了ARM汇编语言的基础语法和编程技巧，还涉及到了循环、条件判断等控制结构的应用，以及对数据的批量处理和排序算法的基本实现。这对于学习嵌入式系统的开发者来说是非常有...
Cinchoo ETL-对大型CSV文件进行排序
寒冰屋的专栏
02-15 364
目录 1、介绍 2. 要求 3. 使用方法 3.1 样本数据 清单 1. 示例CSV数据文件 (customers.csv) .NET Framework .NET Core 3.2 快速排序——零配置方法 清单 2. 在没有映射类的情况下对CSV文件进行排序 3.3 定义映射类 清单 3. 映射类 3.4 使用ChoCSVReader/ChoCSVWriter排序 清单 4. 使用映射类对CSV文件进行排序 在本技巧中，您将学习如何使用Cinchoo ETL框架对非常大的CSV
海量数据排序总结资料
yan
05-13 210
转载自http://jgzhen125.blog.163.com/blog/static/44508644201091254658679/?fromdm&fromSearch&isFromSearchEngine=yes    问题: 假设一个文件中有9 亿条不重复的9 位整数，现在要求对这个文件进行排序。 一般解题...
嵌入式笔试面试题（6）---排序及查找
xt18971492243的博客
02-25 1237
1、就排序算法所用的辅助空间而言，堆排序，快速排序，归并排序的关系是　A．堆排序〈快速排序〈归并排序   B．堆排序〈　归并排序〈 快速排序C．堆排序〉归并排序〉快速排序   　D．堆排序 >  快速排序 > 归并排序 E．以上答案都不对   2、编程题二分法（折半查找算法）#include<stdio.h>//int find(int aim,int data[],int...
对含有一亿数据的大文件进行排序，要求使用内存小于32MB
暮鼓的博客
07-20 1万+
大文件排序 题目：有10个文件，每个文件有1000万行，文件内容的每一行为一个整型数字；需要，写一个程序，将所有数字排序，分为10个文件输出，如0号文件包含前1000万个数字，1号文件文件包含1千万-2千万之间的数字，依次类推。 限制：如果使用java，-Xmx需要设置为32MB；其它语言也需限制内存为32MB。 要求:正确输出 使用多线程加分编写时长：24。 小时。提供可运行的程序，以及实现说...
数据量很大的排序问题 大量数据如何排序
热门推荐
AI吃大瓜的博客
04-14 3万+
数据量很大的排序问题 大量数据如何排序     【尊重原创，转载请注明出处】http://blog.csdn.net/guyuealian/article/details/51119499     同学某天参加腾讯面试，技术面的时候，面试官问了排序问题：     问题一：若有1T的数据，需要实现由大到小排序，你用什么办法，说说你的思路和想法？     问题二：有10个G的数据，如果
冒泡排序之复习
风月无古今
06-04 233
  #include <stdio.h> int main(int argc,char *argv[]) //================================================ //argc是命令行总的参数个数 //argv[]是argc个参数，其中第0个参数是程序的全名，以后的参数命令行后面跟的用户输入的参数， //char *argv[]...
大数据算法：对5亿数据进行排序
weixin_30809173的博客
10-19 3415
前言： 在大数据研究的路上，我们总要对一些很大的数据进行各种各样的操作。比如说对数据排序，比如说对数据统计，比如说对数据计算。而在大量的数据面前，我们总是束手无策，因为我们无法在限定时间的情况下，在效率上做到让人满意，也无法在限定空间的情况下，能够快速解决问题。可能我们在一些日常的开发过程中，没有遇到过这些问题。不过，现在是时候来考虑一下这样的问题了。因为，现在正值大数据的时代。 ...
如果有一个500G的超大文件，里面都是数值，如何对这些数值排序？
u011381576的博客
02-27 1万+
首先，对于这个这样一个问题，我们肯定不能直接一次性全部将数据加载到内存里面。解决思路：1.先将这个文件里面的值拆分成多个文件，每个文件大小差不多512M。2.在这1000个小文件里面的值进行排序去重分两种情况：① 如果里面的数值不是很大，这样拼接1000文件数值，拼接，去重，排序。对于8G的内存计算机应该是可以处理的。② 文件里面的数值就是坑爹的大。3.对于②处理也很简单，对于1000小文件，比如...
大文件 多路归并 排序
张之海的博客
09-21 6114
1 题目 这一种题目的描述，大概有以后两种： 题目1：一个大文件在一台服务器上存不下，需要存放在多台服务器上，将这个大文件的内容进行排序。 题目2：一个大文件100G，存储在磁盘上，现在需要对这个文件的内容进行排序，而内存装不下整个文件。 2 分割为小文件+多路归并排序 基本思路： step1：分割+排序 从头开始将大文件FileFileFile的一个小部分读入内存中，将这一小部分进行排序...
嵌入式系统软件设计：数据结构实战指南
本书针对嵌入式系统软件设计中涉及的数据结构知识进行深入讲解，包括常用线性数据结构、树、图以及排序和查找算法的实现和应用。作者通过简化理论，结合具体嵌入式系统实例，使得学习过程更为易懂和实用。本书适合...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值