图书馆图书定位算法java.docVIP

最近做了个Android的图书馆应用，我负责通过一本图书的索书号定位这本图书的位置（哪个书库，那号书架），比较简单，算法还谈不上。 我校的图书和其他学校都一样，都是扫按“中国图书馆图书分类法”进行编目。索书号都是“A111.11/a111”类型。“/”右边是学校自己编上去的，左边的同一本书如果按中图法分类都会是一样的。 1.图书馆抽象化 先将图书馆的书库，书架转化成抽象数据内容。有8个书库，每个书库分别有1-30号的书架。由下图可知道，索书号第一位字母相同的可分布在不同的书库。 2.过程 接下来记录每个书库每个书架上的第一本书的索书号。8*30=240，得有240条记录。还得记录每个书库每个字母的书架号区间，如以D开始在2号书库的书架号1至13.（这个过程三个人用了二小时才弄完） package find_index; /* * * By Mrli last update:2013.10.06 11：00 * * shelf的实体类 * * 1）存储 每个字母对应的书架号，如D有19---26，分别记录下19和26在不同的数组中 * 2）存储每个库每个架子的第一本书的索书号，存在一个二维数组中 * 3）对同一个字母在不同的库的条件进行判断，是的话重新赋值对应的书架号 * 4）提供获取书架号区间和获取每一个书架号第一本书的索书号的函数 * * */ public class Shelf { private int shelf_Let_begin[]; private int shelf_Let_end[]; private int Tbegin;//T开始的情况特殊 private int Tend; private char shelfTailLet[][]; private int shelfTailNum[][]; private float shelfHeadNo[][]; public Shelf(){ //每个字母的架子 从0开始，与书架的HEAD TAIL 保持一至 shelf_Let_begin=new int[26]; shelf_Let_end=new int[26]; //很多条数据，这里省略掉 } public int getShelf_Let_begin(char firstLet,int room) { int numForLetter=(int)firstLet-A; if(firstLet==D room==1) { shelf_Let_begin[numForLetter]=0; } else if(firstLet==F room==3) { shelf_Let_begin[numForLetter]=0; } else if(firstLet==H room==2) { shelf_Let_begin[numForLetter]=0; } return shelf_Let_begin[numForLetter]; } public int getShelf_Let_end(char firstLet,int room) { int numForLetter=(int)firstLet-A; if(firstLet==D room==1) { shelf_Let_end[numForLetter]=13; } else if(firstLet==F room==3) { shelf_Let_end[numForLetter]=7; } else if(firstLet==H room==2) { shelf_Let_end[numForLetter]=6; } return shelf_Let_end[numForLetter]; }