Как сортировать массив по его двойному атрибуту?

Question

У меня есть ListActivity населенного следующего массива объект:

public class VideoLocation { 

    public String deleted_at = null; 
    public int documentary_video_length = -1; 
    public int id = -1; 
    public double latitude = 0d; 
    public double longitude = 0d; 
    public int position = -1; 
    public String updated_at = null; 
    public String name = null; 
    public String text = null; 
    public String documentary_video_url = null; 
    public String documentary_thumbnail_url = null; 
    public String audio_text_url = null; 
    public Footage[] footages = null; 

    public VideoLocation(){ 

    } 

Мне нужно сортировать ListActivity на основе расстояния между местом и Пользователем. У меня нет никаких проблем в сортировке «имя» Строка в алфавитном порядке, я использую этот метод:

public void sortAZ(){ 
    Arrays.sort(videoLocations, new Comparator<VideoLocation>() { 

     @Override 
     public int compare(VideoLocation lhs, VideoLocation rhs) { 
      return lhs.name.compareTo(rhs.name); 
     } 
    }); 
} 

но метод не может быть использован для «двойного» типа данных, которые мне нужно для «широты 'и' долгота '. Кроме того, для объекта VideoLocation нет атрибута «расстояние».

Как я могу разобраться, даже когда я могу рассчитать расстояние между местоположением и пользователем?

UPDATE

ЭТО окончательное решение! Работает как шарм

public void sortNearby(){ 
     Arrays.sort(videoLocations, new Comparator<VideoLocation>() { 

      @Override 
      public int compare(VideoLocation lhs, VideoLocation rhs) { 

       double lat = location.getLatitude(); 
       double lng = location.getLongitude(); 

       double lat1 = lhs.latitude; 
       double lng1 = lhs.longitude; 

       double lat2 = rhs.latitude; 
       double lng2 = rhs.longitude; 

       double lhsDistance = countDistance(lat,lng,lat1,lng1); 
       double rhsDistance = countDistance(lat,lng,lat2,lng2); 
       if (lhsDistance < rhsDistance) 
        return -1; 
       else if (lhsDistance > rhsDistance) 
        return 1; 
       else return 0; 
      } 
     }); 
    } 

public double countDistance(double lat1,double lng1, double lat2, double lng2) 
    { 
     Location locationUser = new Location("point A"); 
     Location locationPlace = new Location("point B"); 
     locationUser.setLatitude(lat1); 
     locationUser.setLongitude(lng1); 
     locationPlace.setLatitude(lat2); 
     locationPlace.setLongitude(lng2); 

     double distance = locationUser.distanceTo(locationPlace); 

     return distance; 
    } 

Answer 1

Либо дать VideoLocation поле, чтобы держать дистанцию ​​от пользователя, подсчитать, что для каждого из ваших мест, а затем отсортировать с Comparator, который сравнивает расстояния, или сделать Comparator, вычисляющий оба расстояния и сравнивают их.

Для первого подхода требуется дополнительное поле в VideoLocation, которое вы, возможно, не захотите. Второй подход делает некоторые избыточные вычисления (вычисляет расстояния примерно как 2n log n раз вместо n раз). Выбирайте; либо будет работать нормально, и ни один из них не является , что дорого.

Answer 2

Для сравнения на парном разряде, вы можете сделать это:

@Override 
public int compare(VideoLocation lhs, VideoLocation rhs) { 
    double lhsDistance = ... 
    double rhsDistance = ... 
    if (lhsDistance < rhsDistance) return -1; 
    else if (lhsDistance > rhsDistance) return 1; 
    else return 0; 
} 

Answer 3

вы можете использовать метод Location.distanceBetween(), чтобы получить расстояние между двумя точками и пользователем, а затем сортировать по этому вопросу.

Answer 4

Или вы могли бы использовать некоторые мощные инструменты, такие как Collections ...

ArrayList someList = новый ArrayList (getDoubleListFromSomewhere());

Collections.sort (someList, новый Компаратор < Double>() {

общественного ИНТ сравнить (Double c1, c2 Double) {

return c1.getName().compareTo(c2.getName()); 

} 

});

После этого вы должны указать список двойных значений ВСЕ ВСЕ ...

Cheerz»

Cehm

Answer 5

Ваш код всегда возвращает 0, так как lhsDistance и rhsDistance всегда одинаковы:

double lhsDistance = countDistance(lat,lng,lat2,lng2); 
double rhsDistance = countDistance(lat,lng,lat2,lng2); 

Вы не предоставили достаточно информации, но я предполагаю, что вы хотите сравнить расстояния между пользователем и рядом различных местоположений, например:

double lhsDistance = countDistance(latUser, lngUser, lat, lng); 
double rhsDistance = countDistance(latUser, lngUser, lat2, lng2);