IscanderChe
Шілде 26, 2019, 9:47 Т.Қ.

Итераторлар туралы

Когда в четвёртый раз в одном месте написал нечто подобное: 

  1. QStringList list;
  2.  
  3. // наполняем list по условию, т.е. элементов там может и не оказаться
  4.  
  5. if(!list.isEmpty())
  6. {
  7.     foreach(QString str, list)
  8.     {
  9.         // обходим каждый найденный элемент
  10.     }
  11. }

неожиданно осознал, для чего бывают итераторы.

Не то, чтобы какое-нибудь открытие. Про итераторы я знаю. Только до сегодняшнего дня в голову не приходило их использовать. Всегда хватало foreach , или на совсем уж крайний случай for , когда надо в обработке надо опираться на идентификатор элемента списка. И получилось красивее: 

  1. QListIterator<QString> listIterator(list);
  2.  
  3. while(listIterator.hasNext())
  4. {
  5.     // обрабатываем элементы списка, если они есть
  6. }

Жаль, что нельзя из итератора извлечь идентификатор элемента...

Рекомендуем хостинг TIMEWEB
Рекомендуем хостинг TIMEWEB
Стабильный хостинг, на котором располагается социальная сеть EVILEG. Для проектов на Django рекомендуем VDS хостинг.

Мақала бойынша сұралады0сұрақтар(лар)

3
17

Ол саған ұнайды ма? Әлеуметтік желілерде бөлісіңіз!

1.1K
2
0
3
0
Vladimir Sergeevich
  • Шілде 27, 2019, 11:37 Т.Ж.

Итераторы - это вообще не о красивом коде.

1) Что касается чистоты кода, то: 

  1. if(!list.isEmpty())
  2. {
  3.     foreach(QString str, list)
  4.     {
  5.         // обходим каждый найденный элемент
  6.     }
  7. }

Зачем этот if(!list.isEmpty())? - его можно безболезненно убрать в данном случае. И чем тогда будут в корне отличаться эти два фрагмента?: 

  1. while(listIterator.hasNext())
  2. {
  3.     // обрабатываем элементы списка, если они есть
  4. }
  5. // и
  6. foreach(QString str, list)
  7. {
  8.   // обходим каждый найденный элемент
  9. }

Ну а еще, есть цикл по коллекции: 

  1. for (auto value : list) {
  2.   qDebug() << value; // тут ваш код
  3. }

2) Итераторы бывают разные. Дальше я пишу про стандартный С++, а не Qt.
По категориям: входные, выходные, прямые, двунаправленные и произольного доступа.
Итераторы каждой категории могут быть прямыми/реверсивными и константными/неконстантными.
Итого 20 видов итераторов.

Зачем это нужно?: В первую очередь (но не только), для работы алгоритмов (которые в std::algorithm). Например, функция std::sort применима ТОЛЬКО к контенерам, для которых определены итераторы произвольного доступа. Поэтому к вектору ее можно применять, а к list - нельзя.

3) >> Жаль, что нельзя из итератора извлечь идентификатор элемента...
Невозможно даже представить себе такое. Итераторы не для этого.

0
0
0
IscanderChe
  • Шілде 27, 2019, 1:23 Т.Қ.

По п.1 - есть такое дело, сразу не сообразил.
По всем трём пунктам - приложили.)) Спасибо!

Про алгоритмы я тоже вспомнил в связи со своей задачей.

За цикл по коллекции - отдельное спасибо. Я про него забыл. Надо "Программирование. Принципы и практика с использованием C++" Страуструпа перечитать.

0
0
0

Пікірлер

Тек рұқсаты бар пайдаланушылар ғана пікір қалдыра алады.
Кіріңіз немесе Тіркеліңіз
Actions
Мақала жазуСұрақ қоюТест тапсырыңызКодты бөлісу