2007-11-11

一个关于6级层次比较的问题

关键字: 算法

本文中所涉及到的ID的结构都相同(EID='1.1.1.1.' 即ID1=1,ID2=1,ID3=1,ID4=1,ID5=0,ID6=0).总共只分6层.

现在我有一些单位.比如EID：1.1.1.1

我在一个xml文件中配置开始,截止ID(begineid,endeid).

java 代码
  1. <Folders>   
  2. <Folder beginEid="1.0."  endEid="19.1." folderId="29" folderName="aa"/>   
  3. <Folder beginEid="20.0."  endEid="66.2." folderId="30" folderName="bb"/>   
  4. </Folders>   

然后我写个判断某个单位是否在这个begineid<EID<=endid...

首先比较一级id.然后是二级id.就这样一直比下去.

最终确定这个EID是否在上面XML文件配置的某个范围里面.

请问这个比较的方法该如何写呢.

我想了好久.如果想让程序灵活的话实现起来估计会很麻烦!

所以想贴出来让想想办法!

不明白的地方可以直接发到我的邮箱里(myc-olympic@163.com)

或者QQ:403138921

或者MSN:myc-olympic@163.com

偶先谢谢拉!各位!

评论
neitnaco 2007-11-22
引用

试一下用字符串比较函数可能更简单。

我试试了。比如我
1。7。1。
跟1。23。1。
这种情况用字符串相比较的话是不是位数太大了。
rtdb－－
是否能跟我说得更清楚点。我也觉得用字符串数组比较起来程序性能会影响很大。
谢谢rtdb老兄了。
rtdb 2007-11-22
试一下用字符串比较函数可能更简单。
neitnaco 2007-11-22
引用

唉，你写的代码，应该只用一句就够了：

C strcmp()

C# String.Compare()

JAVA ?



rtdb.什么意思的？
我是在JAVA中的。JAVA中有提供两个数组比较现成的方法的？
不明白！
rtdb 2007-11-21
唉，你写的代码，应该只用一句就够了：

C strcmp()

C# String.Compare()

JAVA ?
neitnaco 2007-11-21
呵呵.刚开始的时候是没什么思路!现在已经解决了! 
public int bj(int[] b,int[] e){
int temp = 0;
for(int i=0;i<b.length;i++){
  if(b[i]<e[i]){
  	temp = 1;
        break;
    }
  if(b[i]>e[i]){
    temp = -1;
    break;
    }
  if(b[i]==e[i]){
    continue;
    }

  }
  return temp;
}


谢谢
引用
rtdb

谢谢!
neitnaco 2007-11-12
rtdb 2007-11-12
程序员基本功，有什么麻烦的？
发表评论

提醒: 该博客已发表在公共论坛，博客所有留言会成为论坛回贴，留言请注意遵守论坛发贴规则

您还没有登录，请登录后发表评论

neitnaco
搜索本博客
我的相册
7d0e65e5-7cf5-4f46-8aa9-99b2a0f39744-thumb
很酷的图片哦.
共 1 张
最近加入圈子
存档
最新评论