VPF::вектор без повторных элементы

ressac

Дата 10.3.2009, 02:06 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 345
Регистрация: 25.11.2006

Репутация: нет
Всего: 1

есть метод

public Object[] arrayReturn(Object[] array){
...
}

он должен возвратить вектор без повторных элементов, как это сделать?

Vitaly333

Дата 10.3.2009, 04:13 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 220
Регистрация: 6.11.2006
Где: Volgograd

Репутация: 2
Всего: 2

Код


public static Object[] arrayReturn(Object[] a){
        int len = a.length;
                
        Arrays.sort(a);
        Object obj;
        int k = 0;
        for(int i = 0;i<len;i++){
            obj = a[i];
            a[k] = obj;
            for (int j = i+1;j<len;j++){
                if (!obj.equals(a[j])){                    
                    k++;
                    i = j-1;
                    break;
                }
            }
        }
        Object[] b = new Object[k+1];
        System.arraycopy(a, 0, b, 0, k+1);
        return b;
    }

Это сообщение отредактировал(а) Vitaly333 - 10.3.2009, 04:16

ivg

Дата 10.3.2009, 04:18 (ссылка)

(нет голосов)

Загрузка ...

Autonomous R&D

Профиль
Группа: Участник
Сообщений: 686
Регистрация: 8.2.2006
Где: Екатеринбург

Репутация: 33
Всего: 81

Код


import java.lang.reflect.Array;
import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;
...
    @SuppressWarnings("unchecked")
    public <T> T[] arrayReturn(T[] array){
        Set<T> set = new HashSet<T>(Arrays.asList(array));
        return set.toArray((T[])Array.newInstance(array.getClass().getComponentType(), set.size()));
    }

Это сообщение отредактировал(а) ivg - 10.3.2009, 04:19

Shaggie

Дата 10.3.2009, 07:50 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Завсегдатай
Сообщений: 570
Регистрация: 21.12.2006
Где: outer space

Репутация: 4
Всего: 72

Если важен порядок вхождения объектов в вектор, то замени конструкцию new HashSet<T> из примера ivg на new LinkedHashSet<T>.

--------------------

Цитата(alina3000 @ 6.3.2014, 10:47

)

Сорри что не по теме

ressac

Дата 11.3.2009, 11:29 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 345
Регистрация: 25.11.2006

Репутация: нет
Всего: 1

метод Vitaly333 понял, а вот метод ivg, не совсем , что значит T[] и T<>¿

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Java: Общие вопросы \| Следующая тема »