2

我想优化我的代码,所以我没有为字母表中的每次迭代复制整个 char 数组,而是选择预先进行复制,然后将字符添加到副本中。

例如:

复制“领主”(i=0)

修改第一个字母(aord、bord、cord &c)

复制“领主”(i=1)

修改第二个字母(lard、lbrd、lcrd &c)

&C

    for (int i = 0; i < wordLength; i++) {
        Word moddedWord = new Word(Arrays.copyOf(temp.word.content, wordLength));
        for (int c = 0; c < alphabetLength; c++) {
            if (alphabet[c] != temp.word.content[i]) {
                // Word moddedWord = new Word(Arrays.copyOf(temp.word.content, wordLength));
                moddedWord.content[i] = alphabet[c];
                Word res = WordList.Contains(moddedWord);
                if (res != null && WordList.MarkAsUsedIfUnused(res)) {
                    WordRec wr = new WordRec(res, temp);
                    q.Put(wr);
                }
            }
        }
    }

然而,当我做这个小改动时,我的程序不起作用,当我使用注释行进行复制时。我已经连续调试了几个小时,但我找不到任何改变它的东西,我尝试了各种形式的复制,我尝试将“原始”单词存储为字符串,然后将其转换为字符数组我需要复制它,似乎没有任何效果。哦,顺便说一句,“Word”只是 char[] 的包装器(Word.content 是 char[] 字段)。

4

1 回答 1

1

如果要存储单词的每个修改,则无法避免复制。这里:

new WordRec(res, temp);

您根据单词的可变实例创建单词记录,然后不断更改该实例。您需要temp在此构造函数中进行复制。因此,您取得的最好成绩是稍后复制,由于它发生的“ifology”,可能会少一点。

现在,如果您真的想提高性能,则将其重新设计WordList为 aWordSet并使用该方法有 O(1) 的查找时间Contains

最后一点:请尊重 Java 命名约定。方法以小写字母开头。

于 2013-11-13T09:01:54.690 回答