我正在运行一个代码,它接受一个int列表和一个字符串列表,并分别将数组的大小增加到适当的大小,然后用不同的方法对数组进行排序,同时找到一个实例重复。代码很好,我运行的方法是对数组进行排序并查找重复项。我知道正确的输出应该是什么,并且在intList中找不到重复,并且在索引45788的wordList中找到重复。我已经请求其他人做同样简单的任务的帮助,并且具有与它们相同的代码。我必须离开某个地方,但我无法找到。我在命令提示符下面附加了输出旁边的两个方法的照片。谢谢你的帮助
import java.io.*;
import java.util.*;
public class Lab4
{
static final int INITIAL_CAPACITY = 10;
static final int NOT_FOUND = -1; // indexOfFirstDupe returns this value if no dupes found
public static void main (String[] args) throws Exception
{
// ALWAYS TEST FIRST TO VERIFY USER PUT REQUIRED INPUT FILE NAME ON THE COMMAND LINE
if (args.length < 1 )
{
System.out.println("\nusage: C:\\> java Lab4 <numbers file> <words filename>\n\n"); // i.e. C:\> java Lab4 10000ints.txt 172822words.txt
System.exit(0);
}
String[] wordList = new String[INITIAL_CAPACITY];
int[] intList = new int[INITIAL_CAPACITY];
int wordCount = 0, intCount=0;
Scanner intFile = new Scanner( new File(args[0]) );
BufferedReader wordFile = new BufferedReader( new FileReader(args[1]) );
// P R O C E S S I N T F I L E
while ( intFile.hasNextInt() ) // i.e. while there are more ints in the file
{
if ( intCount == intList.length )
intList = upSizeArr( intList );
intList[intCount++] = intFile.nextInt();
} //END WHILE intFile
//close intfile
intFile.close();
//output text with variables
System.out.format( "%s loaded into intList array. size=%d, count=%d\n",args[0],intList.length,intCount );
int dupeIndex = indexOfFirstDupe( intList, intCount );
if ( dupeIndex == NOT_FOUND )
{
System.out.format("No duplicate values found in intList\n");
}
else
{
System.out.format("First duplicate value in intList found at index %d\n",dupeIndex);
}
// P R O C E S S S T R I N G F I L E
while ( wordFile.ready() ) // i.e. while there is another line (word) in the file
{
if ( wordCount == wordList.length )
wordList = upSizeArr( wordList );
wordList[wordCount++] = wordFile.readLine();
} //END WHILE wordFile
//closing wordfile
wordFile.close();
//output text again with variables
System.out.format( "%s loaded into word array. size=%d, count=%d\n",args[1],wordList.length,wordCount );
dupeIndex = indexOfFirstDupe( wordList, wordCount );
if ( dupeIndex == NOT_FOUND )
{
System.out.format("No duplicate values found in wordList\n");
}
else
{
System.out.format("First duplicate value in wordList found at index %d\n",dupeIndex);
}
}
// --------------------------------------------------------------------------------------------------------------------------------
// method to double size of string array
static String[] upSizeArr( String[] fullArr )
{
int length = fullArr.length;
//creating a new array of double size
String[] upsizearr = new String[length*2];
//this for loop assigns each old variable in fullArr
//and assigns it to the new larger array, upsizearr
for(int i = 0; i<length-1; i++)
{
upsizearr[i] = fullArr[i];
}
return upsizearr;
}
// method to double size of int array
static int[] upSizeArr( int[] fullArr )
{
int length = fullArr.length;
//creating new array of double size
int[] upsizearr = new int[length*2];
//this loop does the same as in upSizeArr method,
//assigning all values to new bigger array
for(int i = 0; i<length-1; i++)
{
upsizearr[i] = fullArr[i];
}
return upsizearr;
}
// use Arrays.sort() before scanning for dupe
static int indexOfFirstDupe( int[] arr, int count )
{
Arrays.sort(arr);
int value = NOT_FOUND;
for(int i = (arr.length - count); i < count; i++)
{
if(arr[i] == arr[i-1])
{
value = i;
break;
}
}
return value;
}
// use Array.sort() before scanning for dupe
static int indexOfFirstDupe( String[] arr, int count )
{
Arrays.sort(arr);
int value = NOT_FOUND;
for(int i = (arr.length - count); i < count; i++)
{
if(arr[i] == arr[i-1])
{
value = i;
break;
}
}
return value;
}
} // END CLASS
[] [] 2
答案 0 :(得分:1)
控制台告诉我们Arrays.sort()上的indexOfFirstDupe()中发生了错误。您有两个使用此名称的方法,但由于此行运行良好,我们知道错误发生在它之后:System.out.format( "%s loaded into word array. size=%d, count=%d\n",args[1],wordList.length,wordCount );
所以错误正在indexOfFirstDupe( String[] arr, int count )
我发现您已导入java.util.*
,因此Arrays.sort()
应该可用且不会导致错误。我猜这个&#39; arr&#39;一片空白。尝试使用arr
在System.out.println()
行之前将Arrays.sort(arr)
打印到控制台。如果它为空,那就是你的问题。
答案 1 :(得分:1)
修改回答:
仔细研究之后。看来Arrays.sort()应该受到指责。一种可能性是通过&#34; upSizeArr&#34;增加数组大小的方式。或者wordFile.readLine()在向wordList数组添加单词时返回null值。无论原因是什么,&#34; countRunAndMakeAscending&#34;错误主要是由于要排序的数组中的空值。
其他人也遇到过这个问题:
Sorting an array of strings in Java
建议使用ArrayList。
或者,循环遍历数组并在排序之前将任何空值设置为非空值可以解决此问题。但是,您必须确定一个好的非空值候选项,它在检查&#34; indexOfFirstDupe&#34;中的dupe时不会破坏数据集。方法。
因此,学习使用ArrayList可能是更容易的路径。
保留旧解决方案,因为它解决了代码中的单独问题。
旧答案:
看起来你的代码在循环遍历单词列表数组时遇到空值。在查看代码时,似乎问题可能也存在于int列表中。所以......要纠正一些事情。通过在while循环中最后增加intCount和wordCount变量来更改将int和单词设置为数组的方式。
将int加载到intList ...
时// P R O C E S S I N T F I L E
while ( intFile.hasNextInt() ) // i.e. while there are more ints in the file
{
if ( intCount == intList.length )
intList = upSizeArr( intList );
intList[intCount] = intFile.nextInt();
intCount++;
} //END WHILE intFile
将单词加载到wordList
// P R O C E S S S T R I N G F I L E
while ( wordFile.ready() ) // i.e. while there is another line (word) in the file
{
if ( wordCount == wordList.length )
wordList = upSizeArr( wordList );
wordList[wordCount] = wordFile.readLine();
wordCount++;
} //END WHILE wordFile
答案 2 :(得分:0)
如何阅读例外:
线程中的异常&#34; main&#34;显示java.lang.NullPointerException
对于初学者来说,这一行唯一重要的部分是最后一部分(java.lang.NullPointerException)这是你的错误类型。在这种情况下,你有一些对象是null,你可以在null对象上调用一个方法。
at ...
at ...
在Lab4.IndexOfFirsDupe(Lab4.java:144)
在Lab4.main(Lab4.java:66)
这就是所谓的堆栈跟踪。它会告诉您代码中的错误位置。
包含三个重要信息:类(lab4),方法(IndexOfFirstDupe)和代码中的行(第144行)
编辑:我在添加代码之前写了这条评论