数据规模对数组的读取效率的影响——顺序读取和随机读取
来源:互联网 发布:java程序调试步骤 编辑:程序博客网 时间:2024/05/22 02:07
数组是可以随机读取的数据结构,在数据量比较小的情况下,数组的顺序读取和随机读取几乎都能在瞬间完成,我们是感觉不到的,对我们的程序也不会感觉到有什么影响,但是在数据规模比较大的情况下,可能就会明显的影响到算法的性能。
下面测试不同数据规模下,数组的顺序读取和随机读取所耗费的时间。其中输入文件是随机产生的整数,每个整数一行。文件为txt格式。程序的工作原理很简单,请看main函数中的源代码,这样可以做到在其他条件都一致的条件下,观察顺序读取和随机读去对象能的影响。
#include <iostream>#include <fstream>#include <string>#include <stdlib.h>#include <sys/time.h>#define MAX 10000000using namespace std;void readNum(int a[]){string filename;ifstream infile("data_1000w.txt", ios::in);string textline = "";int i = 0;while(getline(infile, textline, '\n')){a[i] = atoi(string(textline).c_str());i++;}infile.close();}long getCurrentTime(){struct timeval tv;gettimeofday(&tv, NULL);return tv.tv_sec * 1000 + tv.tv_usec / 1000;}int main(){int a[MAX] = {0};int b[MAX] = {0};int c[MAX] = {0};int d[MAX] = {0};readNum(a);readNum(b);cout << "Number Counts:" << MAX << endl;cout << "Sort Result:" << endl;long time_1 = getCurrentTime();int max = 0;for(int i = 0; i < MAX-1; i++){max = a[i];c[i] = a[i+1];}long time_2 = getCurrentTime();cout << time_2 - time_1 << " ms" << endl;long time_3 = getCurrentTime();int min = 0;for(int j = 0; j < MAX-1; j++){min = c[j];d[j] = c[min];}long time_4 = getCurrentTime();cout << time_4 - time_3 << " ms" << endl;return 1;}
分别用100万数据和1000万数据做测试,结果如下图所示:
100万数据:顺序读取耗时5ms,随机读取耗时36ms。
1000万数据:顺序读取耗时52ms,随机读去耗时239ms。
1 0
- 数据规模对数组的读取效率的影响——顺序读取和随机读取
- 数据预读对ReadFile顺序读取的影响
- 数据库中随机读取和顺序读取记录的方法
- $/对文件读取的影响
- oracel驱动对中文读取的影响
- LUA数组随机读取的代码
- 对树形数据的读取:
- SqlDataReader对数据的读取
- sql的随机读取
- 高效的MySql 随机读取数据
- 随机读取数组元素
- java缓冲字节流的复制数据,数据以数组读取、写入,效率更高
- 随机读取数据
- MySql 随机读取数据
- MySql 随机读取数据
- 数据库随机读取数据
- iOS学习笔记-035.数据的读取——系统偏好的写入和读取
- php对oracle图片数据的存储和读取
- 零食王国
- 酒店网络营销的5C时代-德比软件 张焕杰
- 蔷薇的心事
- 分布式日志跟踪收集 amqp_tracer
- ios多线程
- 数据规模对数组的读取效率的影响——顺序读取和随机读取
- Virtualbox如何配置Linux的网络连接
- SR latch D latch D filp-flop SR触发器 D触发器 D双稳态多谐震荡器 【数字电路】
- css判断不同分辨率显示不同宽度布局实现自适应宽度
- XE6调用android标准功能
- solve problem like lib/ld-linux.so.2: bad ELF interprete
- 程序员的一生
- 一维数组的最大子数组和
- 通讯卫士