1

我有很多代码,但这是我认为的相关部分。

我有一个大小为 10 的数组作为存根,我事先不知道我可能会得到什么大小的数组,只是它不能大于 10。

    int[] arrTracker = new int[10];
    arrTracker = MyLibrary.SearchForABookISBN( true, AShelf, userParsedArr, aUserTitle );

    for ( int j = 0; j < 10; j++)
    {
        pln(AShelf[arrTracker[j]]);

    }

理论上,在上面的代码中,一旦我有了我的数组,我就会遍历它并显示内容(这基本上就是我在 MyLibrary 对象数组中找到我正在搜索的书的位置。

“userParsedArr”是用户输入的 ISBN。

public int[] SearchForABookISBN ( boolean aFlag, Book[] anArray, int[] AnISBN, String aTitle ) 
{
    //This one was difficult.

        int length = anArray.length;
        int[] AnotherArr = new int[0];
        int[] AnotherArrTemp = new int[0];
        int[] AnotherArrNew = new int[0];

        boolean UFoundMe = false;

        if ( aFlag == true )
        {
            for ( int i = 0; i < length; i++)
            {
                //Assume we find the ISBN


                if ( ( anArray[i].Title.equals(aTitle) ) )
                {
                    int counter = 0;
                    for ( int j = 0;  j < 9; j++)
                    {
                        if (anArray[i].ISBN[j] == AnISBN[j])
                        {
                            counter++;
                        }
                        else
                        {
                            UFoundMe = false;
                            break;
                        }
                        if ( counter == 9 )
                        {
                            UFoundMe = true;
                        }

                    }
                    if ( UFoundMe == true )
                    {

                        //Create our 'main' tracker at 1 + size of previous array.
                        AnotherArrNew = new int[1 + AnotherArr.length];
                        if ( AnotherArrTemp.length > 0 )
                        {
                            //Copy values into a temp array.
                            //Make a new temp array
                            for ( int m = 0; m < AnotherArr.length - 1; m++ )
                            {
                                AnotherArrNew[m] = AnotherArrTemp[m];
                            }       
                        }           
                        AnotherArrNew[(AnotherArrNew.length) - 1] = i;

                        AnotherArrTemp = new int[AnotherArrNew.length]; 
                        for ( int n = 0; n < AnotherArr.length; n++ )
                        {
                            AnotherArrTemp[n] = AnotherArrNew[n];
                        }                           

                        System.out.println(anArray[i]);
                    }

                }
            }
        }
        return AnotherArrNew;
  }
}

这里的基本想法是我创建一些空白数组,然后一旦我找到一本书,我会创建一个更大的新数组并丢弃旧数组,将内容传输到临时数组,然后仔细备份我之前所做的删除旧的新数组以使其更大。

所以大概说我有 10 本书,其中 3 本书的标题和 ISBN 相同。我希望返回一个 3 的数组,但我事先不知道,因为如果给我 20 本书并且它们都相同怎么办?

MyLibrary.SearchForABookISBN(true, AShelf, userParsedArr, aUserTitle).length 是否可以让我提前知道数组的大小?所以只需声明:

int aLength = MyLibrary.SearchForABookISBN( true, AShelf, userParsedArr, aUserTitle ).length
int[] arrTracker = new int[aLength];
4

2 回答 2

0

使用 Java 集合的强大功能获得更快、更易于维护的代码。将 ISBN 添加到您的Book:

class Book {
  private String isbn;
  private String title;
  public Book(int isbn, String title) {
    this.isbn = isbn;
    this.title = title;
  }
  @Override
  public String toString() {
    return "Book [isbn=" + isbn + ", title=" + title + "]";
  }     
}

如果您可以将书籍数组重组为Map,则可以在恒定时间内按标题查找。作为一个额外的好处,代码更具可读性和可维护性,无需任何数组复制:

private static List<Book> search(Map<String, List<Book>> library, String title) { 
  return library.get(title); 
}  

以下是您可以如何使用它:

import static java.util.Arrays.asList;

import java.util.HashMap;
import java.util.List;
import java.util.Map;

public static void main(String[] args) {
    Map<String, List<Book>> library = new HashMap<>();
    library.put("a", asList(new Book("1", "a"), new Book("2", "a"))); 
    library.put("c", asList(new Book("3", "c")));
    System.out.println(search(library, "a"));
}

new HashMap<>()一点是 Java 7 代码,我认为尝试一下可能会很有趣。用于HashMap<String, List<Book>>以前的版本。

于 2012-12-10T19:23:50.873 回答
0

正如 jlordo 建议的那样:只需使用ArrayList<Integer>而不是int[]. 它实现了List<T>接口,所以你有像add(T element),remove(T Element)remove(int index)可能的方法contains(T element)

ArrayList 实际上将由一个数组支持,一旦其容量用完,该数组就会调整大小,但您不需要知道这一点就可以使用它;)

于 2012-12-10T18:38:19.000 回答