计算机，编码，文本阅读器二

本文对文本阅读器做一定的探讨。

提到文本阅读，首先想到的一定是书籍。那么，就先研究一下书籍。

书籍是什么数据结构呢？三维数组。每一页看成看成X行Y列的二维数组。一本书就是由一页一页组成，就像三维数组由二维数组组成。不过我们也能这样思考将书籍一页一页的撕开（每页只有一面由文字），平铺，这不正是二维数组吗？

想到了二维数组这一点，我们还需对字符编码进行思考。若文件是以GBK编码，需要分清字符是一个字节还是两个字节。更重要的是要对控制字符处理。

那么试着编码。遍历文件，对字符进行处理。写入二维数组中。由于无法得知所需二维数组的大小，可以用链表，链接二维数组。遍历以后，想要控制输出字符，向上一行，先下一行等的编码难度几乎为零。不过该程序的缺点显著，若文件巨大，读取的时间会太长，影响阅读的心情。可以在本程序的基础之上，改进。开始并不遍历文件，而是在读到时加载文件，加入到链表中。此处链表的优势再次显现。

以上程序用的是显式的二维数组，还有一种是隐式的二维数组。便是做标记，标记二维数组每一行的开始位置。由于做标记，并为读出字符，需要大量的跳转。所以我们可以读入文件的内容，提高跳转速度。做标记同上可以一次遍历，也可读到时读取。程序的复杂度近乎为零。

在此处我要介绍less命令的源码。

less在读到文件时加载文件块。用哈希表查找文件块，链表遍历。文件块方面，提供了向前读字符，向后读字符，跳转等功能。

input.c文件中提供了想前读一行，向后读一行获取标记的功能。向前一行的算法大致为跳到前一句的前一句的‘\n’处，或文件开始出。标记位置，在向后，直到到达以前那一行。

程序的主体是一张位置表，通过向前，向后，改变表，再根据表获取字符，输出。

计算机，编码，文本阅读器二相关推荐

计算机，编码，文本阅读器一
计算机的发明改变了世界,也改变了图书行业.书籍的买卖被下载取而代之.几百万字的文字被存取到几MB的文本文件中.一个小小的32GB的U盘,可以存放一个小型图书馆的书籍.当人们闲暇之时,掏出手机,打开电脑 ...
Android文本阅读器，SD卡文本阅读
文本阅读器,区别于小说阅读器,不能读取大容量的文件.文件容量过大,就会导致读取的速度变得很慢. 读取一个文本文件需要使用BufferedReader + FileReader来逐行读取内容. 还需要准 ...
Android 文本阅读器源代码学习
1 来源 http://www.apkbus.com/android-83021-1-1.html 从这个地方下载了一个android 文本阅读器,比较简单,稍微分析以下. 2 代码不是很难,记录以下 ...
文本阅读器(txt reader) v0.3.1 linux bt
Welcome to my blog! <script language="javascript" src="http://avss.b15.cnwg.cn/cou ...
Symbol Mc1000 Text文本阅读器整体代码
using System; using System.ComponentModel; using System.Data; using System.Drawing; using System.Tex ...
开博记念及附上第一个android工程：Txt文本阅读器
开博记念因工作需要学习安卓,对于安卓又完全是从零开始,故在这里记下学习总结,以记录学习工作中遇到的问题和解决办法. 由于有C++和C#基础,博主先是花了三天时间过了下JAVA的基本语法,然后就开始 ...
TxtView 手机文本阅读器
TxtView 手机文本阅读器近来,在业余时间学习JAVA编程,写了一个阅读器.希望大家也能够喜欢.有需要的QQ:187399669图片没传上来.:( 介绍一下: 支持TXT(UTF-8)格式文本文 ...
java读取文本文件从第二行_Java：我不明白为什么文本阅读器开始从第二行读取文本...
我不是为什么我的代码跳过txt文件的第一行.我'困惑,因为这个代码是在第一次工作正常... 下面是代码:因为你的第一个if(br.readLine() == null){这个地方,你告诉你的文件阅读器 ...
代码文本阅读器，虚拟机，linux
软件挑选原则:稳定,用户多,开源为佳代码文本阅读器:Notepad++ 优点:简单,多能,优秀虚拟机:VMware系列优点:用户较多,系统稳定 linux:Ubuntu 优点:用户较多,系统稳定 ...

计算机，编码，文本阅读器二

计算机，编码，文本阅读器二相关推荐

最新文章

热门文章

计算机，编码，文本阅读器 二

计算机，编码，文本阅读器 二相关推荐

最新文章

热门文章

计算机，编码，文本阅读器二

计算机，编码，文本阅读器二相关推荐