文档介绍:最近做了个Android的图书馆应用,我负责通过一本图书的索书号定位这本图书的位置(哪个书库,那号书架),比较简单,算法还谈不上。
我校的图书和其他学校都一样,都是扫按“中国图书馆图书分类法”进行编目。索书号都是“”类型。“/”右边是学校自己编上去的,左边的同一本书如果按中图法分类都会是一样的。
先将图书馆的书库,书架转化成抽象数据内容。有8个书库,每个书库分别有1-30号的书架。由下图可知道,索书号第一位字母相同的可分布在不同的书库。
接下来记录每个书库每个书架上的第一本书的索书号。8*30=240,得有240条记录。
还得记录每个书库每个字母的书架号区间,如以D开始在2号书库的书架号1至13.(这个过程三个人用了二小时才弄完)
package find_index;
/*
*
* By Mrli last update: 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];
}
public int getTbegin(char firstLet2,int room)
{
if(firstLet2=='G')
{
Tbegin=8;
}
else if(firstLet2=='M')
{
Tbegin=13;
}
else if(firstLet2=='N')
{
Tbegin=19;
}
else if(firstLet2=='P')
{
Tbegin=24;
if(room==7){