文档介绍:最近做了个Android的图书馆应用,我负责通过一本图书的索书号定位这本图书的位置(哪个书库,那号书架),比较简单,算法还谈不上。我校的图书和其他学校都一样,都是扫按“中国图书馆图书分类法”进行编目。索书号都是“”类型。“/”右边是学校自己编上去的,左边的同一本书如果按中图法分类都会是一样的。,书架转化成抽象数据内容。有8个书库,每个书库分别有1-30号的书架。由下图可知道,索书号第一位字母相同的可分布在不同的书库。。8*30=240,得有240条记录。还得记录每个书库每个字母的书架号区间,如以D开始在2号书库的书架号1至13.(这个过程三个人用了二小时才弄完)packagefind_index;/***ByMrlilastupdate:11:00**shelf的实体类**1)存储每个字母对应的书架号,如D有19---26,分别记录下19和26在不同的数组中*2)存储每个库每个架子的第一本书的索书号,存在一个二维数组中*3)对同一个字母在不同的库的条件进行判断,是的话重新赋值对应的书架号*4)提供获取书架号区间和获取每一个书架号第一本书的索书号的函数***/lassShelf{privateintshelf_Let_begin[];privateintshelf_Let_end[];privateintTbegin;//T开始的情况特殊privateintTend;privatecharshelfTailLet[][];privateintshelfTailNum[][];privatefloatshelfHeadNo[][];publicShelf(){//每个字母的架子从0开始,与书架的HEADTAIL保持一至shelf_Let_begin=newint[26];shelf_Let_end=newint[26];//很多条数据,这里省略掉}publicintgetShelf_Let_begin(charfirstLet,introom){intnumForLetter=(int)firstLet-'A';if(firstLet=='D'&&room==1){shelf_Let_begin[numForLetter]=0;}elseif(firstLet=='F'&&room==3){shelf_Let_begin[numForLetter]=0;}elseif(firstLet=='H'&&room==2){shelf_Let_begin[numForLetter]=0;}returnshelf_Let_begin[numForLetter];}publicintgetShelf_Let_end(charfirstLet,introom){intnumForLetter=(int)firstLet-'A';if(firstLet=='D'&&room==1){shelf_Let_end[numForLetter]=13;}elseif(firstLet=='F'&&room==3){shelf_Let_end[numForLetter]=7;}elseif(firstLet=='H'&&room==2){shelf_Let_end[numForLetter]=6;}returnshelf_Let_end[numForLetter];}publicintgetTbegin(charfirstLet2,introom){if(firstLet2=='G'){Tbegin=8;}elseif(firstLet2=='M'){Tbegin=13;}elseif(firstLet2=='N'){Tbegin=19;}elseif(firstLet2=='P'){Tbegin=24;if(room==7){Tbegin=0;}}elseif(firstLet2=='S'){Tbegin=17;}elseif(firstLet2=='U'){Tbegin=21;if(room==6){Tbegin=0;}}returnTbegin;}publicintgetTend(charfirstLet2,introom){if(firstLet2=='G'){Tend=10;}elseif(firstLet2=='M'){Tend=18;}elseif(firstLet2=='N'){Tend=24;}elseif(firstLet2=='P'){Tend=29;if(room==7){Tend=16;}}elseif(firstLet2=='S'){Tend=21;}elseif(firstLet2=='U'){Tend=29;if(r