18 голосов
Принятый

Чем iterator отличается от цикла for в Java?

Итератор не лучше цикла. Итератор — способ перебрать все элементы какой-либо сущности. А цикл не обязательно что-то перебирает. Например, while (true){} не перебирает ничего. Цикл для простоты ...
Дмитрий's user avatar
15 голосов
Принятый

Чем отличаются понятия iterable и sequence?

Итерируемый объект (iterable) позволяет последовательно просмотреть свои элементы. Но возможности обратиться к произвольному элементу может не быть. Последовательность (sequence) - это итерируемый ...
insolor's user avatar
  • 49.2k
9 голосов

Что такое итераторы и зачем они нужны

Итератор - это объект, который позволяет перемещаться (итерироваться) по элементам некоторой последовательности. Использование таких объектов классифицируется как паттерн программирования Итератор. ...
Abyx's user avatar
  • 31.2k
9 голосов
Принятый

Зачем нужен __iter__, когда есть __next__?

__iter__() в Python Как вы узнали из урока «Классы и объекты Python», у всех классов есть функция под названием __init__(), которая позволяет вам делать инициализацию при создании объекта. ...
Za Ars's user avatar
  • 4,071
8 голосов
Принятый

Можно ли итерировать параметр цикла 'for' внутри цикла?

Если вы всё-таки упорно не хотите использовать while и вам нужно просто пропустить часть значений, и вы это хотите сделать именно с помощью манипулирования объектом после in, то можно сделать так: ...
Xander's user avatar
  • 20.5k
7 голосов
Принятый

Не находит std::begin, std::end

Для указателей стандартные функции std::begin и std::end не определены. Имея указатель, в общем случае, нельзя определить, указывает ли он на одиночный объект или на первый объект некоторой ...
Vlad from Moscow's user avatar
6 голосов
Принятый

Реализация итераторов для собственного контейнера

Вроде простенький, но, однако, интересный случай! Итак, начнем с того, что я вас поругаю: ваш код не соответствует критериям минимальности! У вас куча методов, который не используются в примере и без ...
Andrej Levkovitch's user avatar
6 голосов
Принятый

Итераторы: Почему в циклах используют != вместо <

Потому что согласно стандарту у всех стандартных итераторов реализовано сравнение на равенство/неравенство, в то время как сравнение меньше/больше - не для всех. Так что вы можете использовать <, ...
Mikhajlo's user avatar
  • 12.6k
6 голосов
Принятый

На что конкретно указывает итератор end() в std::list? C++

Итераторы, содержащие значение past-the-end не могут быть разыменованы (для них нельзя вызывать operator*), поэтому говорить о том, что они вообще указывают на какое-то место в памяти некорректно. ...
αλεχολυτ's user avatar
5 голосов
Принятый

Как извлечь элемент, который будет числом и длина которого будет больше 4х символов?

Строка: In [56]: a = 'qqqq a987654xx321aa 12qw3 12 12345 zz 1234567' Если необходимо вернуть только первое число длина которого больше 4х символов: In [72]: re.search(r'\b(\d{5,})\b', a).group(0) ...
MaxU - stand with Ukraine's user avatar
5 голосов
Принятый

Почему объект, реализующий Iterable, ведет себя как множество?

For-Each цикл for (Object value : forEach) { System.out.println(value); } работает таким образом: for (Iterator i = forEach.iterator(); i.hasNext();) { Object value = i.next(); System....
Regent's user avatar
  • 19.1k
5 голосов
Принятый

Могут ли уже созданные итераторы std::string “сдохнуть” при реалакации памяти в контейнере?

Они сдохнут при релокации памяти в объекте string, к которому они относятся, то бишь при каждом str.append(tmp);. Вместо итераторов сохраняйте смещения относительно начала: string str{}; vector<...
user7860670's user avatar
  • 29.9k
5 голосов
Принятый

Удаление из std::deque в цикле иногда пропускает элементы

Элегантно? remove_if + erase диапазона. erase элемента в общем случае инвалидирует итератор: All iterators and references are invalidated #include <deque> #include <iostream> #include &...
Harry's user avatar
  • 222k
5 голосов
Принятый

operator++ в std::istream_iterator не итерируется по итератору

Все давольно просто: давайте немного модифицируем ваш пример #include <iostream> #include <sstream> #include <iterator> int main() { std::istringstream str("0.1 0.2 0.3 0.4"); ...
Andrej Levkovitch's user avatar
5 голосов
Принятый

Доступ к последнему элементу вектора векторов в c++

Вам еще надо бы учесть, что вектор может быть пустым - тогда программа будет вылетать на такой строке (хоть формально, она и верная). Можно поступить так: if( !vec.empty() && !vec.back().empty(...
gbg's user avatar
  • 22.3k
4 голоса
Принятый

Объединение итераторов с помощью итератора итераторов

Вот вариант покороче: import java.util.Arrays; import java.util.Iterator; public class IterIterator<N> implements Iterator<N> { private Iterator<Iterator<N>> iters; private ...
user184868's user avatar
4 голоса

Объединение итераторов с помощью итератора итераторов

Iterator это метод, который позволяет пробежаться по элементам коллекции Iterator<Integer> - это метод который пробегается по элементам коллекции содержащей Integer Iterator<Iterator<...
Barmaley's user avatar
  • 81.3k
4 голоса
Принятый

Итераторы Java, списки Set HashSet Map HashMap Объясните конструкцию на вашем примере пожалуйста

Во многих (если не во всех) языках программирования есть foreach - компактная форма цикла for, используемая в тех случаях, когда нужно обработать каждый элемент массива или чего-то ещё (в случае языка ...
Peter Samokhin's user avatar
4 голоса
Принятый

Удаление элемента контейнера map через итератор

Ну, поскольку map::erase возвращает итератор, указывающий на элемент за удаленным, то я бы просто перенес ++it в тело цикла, выполняя инкремент итератора только если текущий не удален. Если удален - ...
Harry's user avatar
  • 222k
4 голоса
Принятый

Почему рецепт unique_justseen() из Itertools Recipes так сложно реализован?

Вариант map(operator.itemgetter(0), itertools.groupby(iterable, key)) не является верным, так как вы вернете значения ключа полученное при использовании функции key. То есть при выполнении map(...
godva's user avatar
  • 1,495
4 голоса
Принятый

Ошибка C2679 («не найден оператор...»)

Ошибка в том, что вы пытаетесь получить значение отправляя в operator[] не индекс(size_t), а итератор!! Когда вы пишите auto l = Man[k].begin(), это и есть итератор на конкретный элемент, т.е. чтобы ...
acade's user avatar
  • 1,746
4 голоса
Принятый

Ошибка компилятора при присваивании итератору значения из map::find в const функции

Ошибка из-за того, что внутри константного метода пытаетесь получить неконстантный итератор. В STL у всех контейнеров есть константные итераторы, например в в Вашем случае map<uint16_t, double>...
Alexey Nikolaev's user avatar
4 голоса
Принятый

Ошибка с использованием контейнера и шаблона

При использовании зависимых (от параметра шаблона) имен необходимо использовать ключевое слово typename. Иначе, за неимением возможности определить, чем является iterator, компилятор по-умолчанию ...
user7860670's user avatar
  • 29.9k
4 голоса

Кортеж в Python. Сложение элементов разных типов

Я решил таким способом: def big_summa(*args): sum_item = sum(i if type(i) in (int, float) else sum(i) for i in args) return sum_item Т.е. мы создаем генератор, в котором если аргумент не Int ...
Alpensin's user avatar
  • 3,346
4 голоса
Принятый

Кортеж в Python. Сложение элементов разных типов

Однострочник )) def big_summa(*args): return sum(big_summa(*a) if hasattr(a, '__iter__') else a for a in args) По идее оно должно работать даже при любом уровне вложенности
Xander's user avatar
  • 20.5k
4 голоса
Принятый

Что находится в итераторе, который сконструирован при помощи конструктора по умолчанию?

Ничего. В глобально-философском смысле :) - потому что такой итератор вы не можете использовать без того, чтоб нарваться на UB. Разыменовывать нельзя, сравнивать нельзя... А если некоторой вещью ...
Harry's user avatar
  • 222k
4 голоса

Собственный итератор JAVA

Почитайте документацию по Interface Iterator<E> (читать), поймите, что ожидается от выполнения методов этого интерфейса (их контракт) и реализуйте. Ваш IterNap принимает строку в конструкторе, ...
nikoshi's user avatar
  • 997
4 голоса

Итератор под капотом

ArrayList реализация next() ArrayList под капотом Если отбросить служебные проверки и проч. то по сути в Iterator останется что-то типа: public E next() { int i = cursor; //cursor позиция в ...
Barmaley's user avatar
  • 81.3k
4 голоса
Принятый

Как сделать один итератор на два вектора? С++

С ranges из С++20 (или boost) можно сделать так: #include <ranges> #include <iostream> #include <array> #include <vector> int main() { ::std::vector<int> a{1,2,3}; ...
user7860670's user avatar
  • 29.9k
4 голоса
Принятый

Зачем нужно ключевое слово yield в __iter__?

Из документации по __iter__: Метод container.__iter__ возвращает объект итератор. Любая функция в теле которой упоминается yield становится генератором. Вызов такой функции не приводит к исполнению ...
Stanislav Volodarskiy's user avatar

Допускаются только превышающие минимальную длину ответы с наивысшим рейтингом, не являющиеся общими