Приоритетная очередь не может применяться к заданным типам

Question

Я новичок в работе с очередями приоритетов и неправильно отформатировал этот код, и я хочу, чтобы мой приоритет был прямым расстоянием до города, но я не верю, что я прошел мимо этого информация в очередь правильно. Глядя на API мне нужно установить SLD как компаратор

общественного PriorityQueue (INT initialCapacity, компаратор компаратор)

Создает PriorityQueue с заданной начальной емкостью, которая упорядочивает его элементы в соответствии с указанным компаратором.

, но это не ясно для меня.

public static void GreedySearchMap(map Romania) { 
    boolean done = false; 

    city current; 

    int numsteps = 10; 
    int cursteps; 
    int choice; 
    int numconnections; 
    int totaldist; 

    cursteps = 0; 
    current = Romania.Arad; 
    totaldist = 0; 

    /*create queue*/ 
    PriorityQueue<city> q = new PriorityQueue<city>(city city,int SLD);   
    q.offer(current); 
    current.visited = true; 

    while (!done) { 
     System.out.printf("Step %d, In %s, Distance\t%d\n", cursteps, 
       current.getname(), totaldist); 

     if (current.getname() == "Bucharest") 
      done = true; 
     else { 

      current = q.poll(); 
      cursteps++; 
      numconnections = current.getconnections(); 

      for (int i = 0; i < numconnections; i++) { 
       choice = i; 
       if (current.getcity(choice).visited == false) { 
        //totaldist += current.getdist(choice); 
        q.offer(current.getcity(choice), current.getSLD()); 
        current.visited = true; 
       } 
      } 
     } 
    } 

    System.out.printf("-----------------------\n"); 
} 

Моя ошибка:

P:\csci395\hw4>javac GS.java 
GS.java:85: error: method offer in class PriorityQueue<E> cannot be applied to g 
iven types; 
                  q.offer(current. 
getcity(choice), current.getSLD()); 
                  ^
    required: city 
    found: city,int 
    reason: actual and formal argument lists differ in length 
    where E is a type-variable: 
    E extends Object declared in class PriorityQueue 
1 error 

Answer 1

СЛД не Comparator, это просто вещь сравниваемых. Вам нужно создать класс, который делает фактическое сравнение, и представить, что:

new Comparator<city>() { 
    @Override 
    public int compare(city city1, city city2) { 
     return city1.getSLD() - city2.getSLD(); 
    } 
}; 

Читайте на java.util.Comparator, чтобы получить более знакомы.

• Edit -

Это только одна ошибка, хотя. Ошибка, которую вы получаете от компиляции, как описано в выводе компилятора, связана с тем, что вы используете неправильные аргументы для метода offer() метода PriorityQueue. Необходимо передать только city: SLD будет обрабатываться кодом вашего экземпляра Comparator.

Answer 2

Прежде всего, дайте классам название. «city city» может генерировать ошибки компилятора. Во-вторых, ваше сообщение об ошибке сообщает вам, что не так.

Вы должны предоставить компаратор для вашего PriorityQueue. Int не является даже объектом класса, он имеет примитивный тип. Посмотрите Java Comparators (java.lang.Comparator) для получения дополнительной информации.