0

例如，我想对 input.txt 文件进行排序并将其保存在 output.txt 中。我使用插入排序算法。现在我的问题： compareTo 方法似乎工作不正确（或者至少不是我想要的工作方式）。它返回大于 1 的整数，因此该算法并不是特别适用于负数。希望大家能帮我解决这个问题，谢谢！

那是我的代码：

import java.util.ArrayList;
import java.io.*;

class Isort
{
    public static void main(String[] args)
    {   
        if(args[0].equals("int"))
        {
            ArrayList<Integer> array = new ArrayList<Integer>();
            sort(array, args[1], args[2]);
        }
        else if(args[0].equals("float"))
        {
            ArrayList<Float> array = new ArrayList<Float>();
            sort(array, args[1], args[2]);
        }
        else if(args[0].equals("String"))
        {
            ArrayList<String> array = new ArrayList<String>();
            sort(array, args[1], args[2]);
        }
        else
        {
            //do nothing
        }
    }
    public static <T extends Comparable<T>> void sort(ArrayList<T> array, String input, String output)
    {   
        try
        {
            File file = new File(input);
            BufferedReader reader = new BufferedReader(new FileReader(file));       
            reader.mark((int)file.length() + 1); 
            int count = 0;          
            while(reader.readLine() != null)
            {
                count++;
            }
            reader.reset();
            for(int i = 0; i<count; i++)
            {
                array.add((T)(reader.readLine()));
            }
            reader.close();

            int j;
            T temp;
            for(int i = 1; i < array.size(); i++)
            {
                j = i;
                while(j > 0 && array.get(j-1).compareTo(array.get(j)) > 0)
                {
                    temp = array.get(j);
                    array.set(j,array.get(j-1));
                    array.set(j-1,temp);
                    j -= 1;
                    System.out.println(array);
                }
            }
            PrintWriter writer = new PrintWriter(output);
            for(int i = 0; i<array.size(); i++)
            {
                writer.write(String.valueOf(array.get(i)));
                writer.write(System.getProperty ("line.separator")); 
            }
            writer.flush();
            writer.close();
        }
        catch(FileNotFoundException e)
        {

        }
        catch(IOException e)
        {
            e.printStackTrace();
        }
        catch(Exception ex)
        {
            ex.printStackTrace();
        }
    }
}
4

2 回答 2

3

我相信您对泛型的使用感到困惑。您正在制作,和的泛型ArrayLists。然后，您正在阅读一行文本并尝试将其转换为.IntegerLongStringT

由于类型擦除，这在运行时不会做任何事情。在上述所有情况（int、long 和 string）中，您将传递一个ArrayList<Object>并添加String到列表中。当您String从文件中读取时，演员不会做任何事情，除了将其转换为Object已经String存在的。因此，除非compareToofString符合您的要求，int否则这是long行不通的。

在回复评论...

这才是重点。在这种情况下，强制转换T或真正使用泛型并不能满足您的需要。在所有情况下，您都在阅读和比较String. 相反，您需要拥有三种方法readInt，readLong并readString根据您的期望调用适当的方法。一种选择是使用接口readNextValue并根据情况传入适当的实现。

于 2013-05-29T10:40:59.127 回答
0

我建议您在“ Collections.sort(...) ”方法中使用“ Comparator ”类。你可以在这里找到一个例子-> http://www.vogella.com/blog/2009/08/04/collections-sort-java/。

于 2013-05-29T10:39:35.010 回答