Модераторы: LSD, AntonSaburov
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Как правильней сделать сортировку вектора? подскажите плз 
V
    Опции темы
Den1s
Дата 26.3.2007, 13:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

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



Имеем к примеру следующую ситуацию, есть вектор

nameVec = [{name=Igor,surname=Ivanov},{name=Sergey,surname=Petrov},{name=Oleg,surname=Sidorov}]

каким способом его лучше отсортировать, чтобы к примеру {name=Oleg,surname=Sidorov} всегда было нулевым элементом не важно на какой позиции он стоит в исходном векторе, а остальные элементы оставались в том же порядке. Также {name=Oleg,surname=Sidorov} должно быть нулевым, как в указанном выше примере вектора, так и в том случае если {name=Oleg,surname=Sidorov} нет в исходном векторе, т.е. добавить его на нулевую позицию а остальные сместить на одну?

как это сделать проще и грамотней? smile

Добавлено через 10 минут и 19 секунд
забыл добавить, что хотелось бы не конкретный алгоритм типа метода пузырька или еще что нибудь,а может можно это сделать какими то манипуляциями на Jav'e, т.е. может как то через Map'ы можно прогнать или есть какая нибудь реализация через методы вектора smile 
PM MAIL   Вверх
AntonSaburov
Дата 26.3.2007, 14:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Штурман
****


Профиль
Группа: Модератор
Сообщений: 5658
Регистрация: 2.7.2002
Где: Санкт-Петербург

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



Посмотреть метод Collections.sort() - там все написано.
PM MAIL WWW ICQ   Вверх
Den1s
Дата 26.3.2007, 16:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

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



Наверное это чуть чуть не то что мне надо, мне не надо сортировать вектор, мне надо просто менять позицию одного элемента и ставить его нулевым, либо если этого элемента нет то добавлять его на нулевую позицию, остальные элементы должны оставаться в том же порядке что и были...хотя все таки посмотрю может sort() чем нибудь и поможет, спасибо.
PM MAIL   Вверх
KOp4iK
Дата 26.3.2007, 16:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

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



1) выдернуть из вектора элемент с {name=Oleg,surname=Sidorov}
2) если элемент не выдернулся(=null) создать его
3) вставить в вектор на нулевую позицию

или .... так не интерестно?
PM MAIL   Вверх
Den1s
Дата 26.3.2007, 16:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

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



Цитата(KOp4iK @ 26.3.2007,  16:14)
1) выдернуть из вектора элемент с {name=Oleg,surname=Sidorov}
2) если элемент не выдернулся(=null) создать его
3) вставить в вектор на нулевую позицию

или .... так не интерестно?

очень даже интересно!!!
а можно примерчиком кода пожалуйста? smile 
PM MAIL   Вверх
KOp4iK
Дата 26.3.2007, 17:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

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



Код

import java.util.Vector;

public class Vec {
    public static void main(String[] args) {
        Vector v = new Vector();
        v.add("name=Igor,surname=Ivanov");
        v.add("name=Sergey,surname=Petrov");
        v.add("name=Oleg,surname=Sidorov");

        String toInsert = "";
        for (int a = 0; a < v.size(); a++) {      // выдернули из вектора нужный элемент (если есть)
            if (v.get(a).equals("name=Oleg,surname=Sidorov")) {
                toInsert = (String) v.remove(a);
                break;
            }
        }
        if (toInsert.equals("")) {                   // если не нашли - то создали
            toInsert = "name=Oleg,surname=Sidorov";
        }

        v.add(0, toInsert); // вставили в "0" позицию
    }
}

PM MAIL   Вверх
Den1s
Дата 26.3.2007, 17:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

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



огромное спасибо! то что надо было!

единственное вот это у меня не сработало
Код

toInsert = (String) v.remove(a);


вываливался ClassCastException
заменил на 
Код

toInsert = v.elementAt(a).toString();
v.remove(a);


и заработало smile  smile 
PM MAIL   Вверх
nornad
Дата 26.3.2007, 18:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1079
Регистрация: 16.2.2007
Где: в Караганде

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



Цитата(Den1s @  26.3.2007,  20:55 Найти цитируемый пост)
заменил на 
toInsert = v.elementAt(a).toString();
v.remove(a);

Видимо, у тебя в векторе не строки хранятся, а свои объекты. Для общего случая лучше делать не через String, а через Object.


--------------------
Три достоинства программиста: Леность, Нетерпение и Гордость
Ларри Уолл
PM MAIL WWW ICQ Skype MSN   Вверх
Den1s
Дата 27.3.2007, 09:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

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



спасибо, действительно у меня там не строки, исправил на объект так и правда правильней будет! smile 
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Java"
LSD   AntonSaburov
powerOn   tux
javastic
  • Прежде, чем задать вопрос, прочтите это!
  • Книги по Java собираются здесь.
  • Документация и ресурсы по Java находятся здесь.
  • Используйте теги [code=java][/code] для подсветки кода. Используйтe чекбокс "транслит", если у Вас нет русских шрифтов.
  • Помечайте свой вопрос как решённый, если на него получен ответ. Ссылка "Пометить как решённый" находится над первым постом.
  • Действия модераторов можно обсудить здесь.
  • FAQ раздела лежит здесь.

Если Вам помогли, и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, LSD, AntonSaburov, powerOn, tux, javastic.

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


 




[ Время генерации скрипта: 0.1286 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.