VPF::Арифметика итераторов? - Форум программистов

HappyCoder

Дата 25.11.2007, 18:36 (ссылка)

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

Загрузка ...

Новичок

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

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

Есть ли в Java аналог pointer arithmetics, как в C?

Например, задача вставлять новые элементы в середину списка

Код


      for(Integer el : ints) {
         ListIterator<Integer> middleit = list.listIterator(list.size() / 2);
         middleit.add(el);
         System.out.println(list);
      }

Мне почему-то кажется, что есть более быстрый способ.

LSD

Дата 25.11.2007, 18:45 (ссылка)

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

Загрузка ...

Leprechaun Software Developer

Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

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

1. Каким макаром поинтерная арифметика связанна с возможностью вставлять элемент в середину списка?
2. Чем тебя не устраивает тот код, что ты сам привел?

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

Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.

HappyCoder

Дата 25.11.2007, 18:55 (ссылка)

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

Загрузка ...

Новичок

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

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

Цитата(LSD @ 25.11.2007, 18:45)

1. Я бы мог через каждую вторую итерацию инкрементировать итератор (если, конечно, он бы не оказался недействительным после измнения размера контейнера(так ведь?))

Код


[1]
[2, 1]
[2, 3, 1]
[2, 4, 3, 1]
[2, 4, 5, 3, 1]
[2, 4, 6, 5, 3, 1]
[2, 4, 6, 7, 5, 3, 1]
[2, 4, 6, 8, 7, 5, 3, 1]
[2, 4, 6, 8, 9, 7, 5, 3, 1]

2. Устраивает всем. Просто задался вопросом. Интересно найти другой вариант.

LSD

Дата 25.11.2007, 18:57 (ссылка)

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

Загрузка ...

Leprechaun Software Developer

Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

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

Цитата(HappyCoder @ 25.11.2007, 18:55

)

Я бы мог через каждую вторую итерацию инкрементировать итератор (если, конечно, он бы не оказался недействительным после измнения размера контейнера(так ведь?))

Если модификация листа идет через итератор, то он остается валидным.

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

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