C++ Итератор модель по сравнению с моделью Java итератора

Question

Основной итератор модель STL C++ s в основном состоит из „дать мне деталь в текущей позиции“ оператор *, а „перейти к следующему пункту“ оператор ++ и предикат ==/!= который используется для проверки (большую часть времени) против конечного итератора. Конечно, есть и другие итераторы с произвольным доступом, но самый простой выглядит так, как описано выше.

Напротив, Java имеет next() и hasNext(). Следующий пример примерно эквивалентен использованию ++, а затем *. hasNext() - это что-то вроде сравнения с концом. Почему Java не приняла модель C++ (разумеется, у нее нет перегрузки оператора, поэтому она должна имитировать функции)? В частности, почему сравнение с конечным итератором упало для метода hasNext()? Мне часто бывает сложнее записывать итераторы в Java, чем в C++, потому что логика, стоящая за next() и hasNext(), часто сложнее, чем у операторов C++.

Answer 1

Сначала вы должны понимать, что C++ имеет указатели, а итератор имитирует указатель.

Java не имеет указателей все не является объектом Java

C++ interators гораздо более мощным.

См. Дубликаты ответов на приведенные выше комментарии.

Iterators in C++ (stl) vs Java, is there a conceptual difference?

What is the difference between iterators in Java and C++?

Я предлагаю вам прочитать, как это объекты, обрабатываемые в Java - Objects in Java

Answer 2

Может быть, вы должны сравнить ++ итератор C с Java ListIterator, который индексируется доступ. Итератор Java для всех типов коллекций и воздерживается от возможного неэффективного индексированного доступа с доступом O (n). Это выбор. Конечно, можно перебирать подсписку, добиваясь того же результата.

• В Java 7 итератор уже имеет статус второго гражданина, так как есть for (item : collection).
• В Java 8 collection.forEach(function) предоставляется.

Ява 8 forEach - это определенное улучшение: Итератор снаружи поддерживает состояние. forEach выполняется самим классом коллекции. Это имеет последствия для выразительности (плавная комбинация), эффективности, параллелизма и оптимизации. (Может быть прочитан в другом месте.)

Answer 3

простите мой английский

1, Java стиля итератор так же, как C++ категория вперед итератора, что часть C++ итератор

2, В C++ итератор только часть из STL, определить новый итератор в C++, а не просто означает, что вы можете обходить набор данных, это также означает, что вы можете использовать способность всего STL, это очень мощный;