[libc++] Removes unneeded <iterator> includes.
Reviewed By: #libc, philnik
Differential Revision: https://reviews.llvm.org/D127675
NOKEYCHECK=True
GitOrigin-RevId: 4cd04d1687f1096990119304a3eb22081ab4bb29
diff --git a/docs/ReleaseNotes.rst b/docs/ReleaseNotes.rst
index bae9567..d2084ae 100644
--- a/docs/ReleaseNotes.rst
+++ b/docs/ReleaseNotes.rst
@@ -99,6 +99,7 @@
- ``<chrono>``
- ``<exception>``
- ``<functional>``
+ - ``<iterator>``
- ``<new>``
- ``<typeinfo>``
- ``<utility>``
diff --git a/include/algorithm b/include/algorithm
index 0a9513f..8b82ea5 100644
--- a/include/algorithm
+++ b/include/algorithm
@@ -1068,7 +1068,6 @@
#include <cstddef>
#include <cstring>
#include <initializer_list>
-#include <iterator> // TODO: Remove this include
#include <memory>
#include <type_traits>
#include <version>
diff --git a/include/array b/include/array
index 4258853..a058f42 100644
--- a/include/array
+++ b/include/array
@@ -120,7 +120,6 @@
#include <__utility/move.h>
#include <__utility/unreachable.h>
#include <compare>
-#include <iterator> // TODO: Remove this include
#include <stdexcept>
#include <type_traits>
#include <version>
diff --git a/include/deque b/include/deque
index 559de77..e0a0ef0 100644
--- a/include/deque
+++ b/include/deque
@@ -182,7 +182,6 @@
#include <__utility/swap.h>
#include <compare>
#include <initializer_list>
-#include <iterator> // TODO: Remove this include
#include <limits>
#include <stdexcept>
#include <type_traits>
diff --git a/include/ext/hash_map b/include/ext/hash_map
index eec8a8a..92572c0 100644
--- a/include/ext/hash_map
+++ b/include/ext/hash_map
@@ -207,7 +207,6 @@
#include <algorithm>
#include <ext/__hash>
#include <functional>
-#include <iterator> // TODO: Remove this include
#include <stdexcept>
#include <type_traits>
diff --git a/include/ext/hash_set b/include/ext/hash_set
index 4b68bec..eb61939 100644
--- a/include/ext/hash_set
+++ b/include/ext/hash_set
@@ -198,7 +198,6 @@
#include <algorithm>
#include <ext/__hash>
#include <functional>
-#include <iterator> // TODO: Remove this include
#if defined(__DEPRECATED) && __DEPRECATED
#if defined(_LIBCPP_WARNING)
diff --git a/include/format b/include/format
index b60a6aa..c882066 100644
--- a/include/format
+++ b/include/format
@@ -157,6 +157,7 @@
#include <__format/formatter_pointer.h>
#include <__format/formatter_string.h>
#include <__format/parser_std_format_spec.h>
+#include <__iterator/back_insert_iterator.h>
#include <__iterator/incrementable_traits.h>
#include <__variant/monostate.h>
#include <array>
diff --git a/include/forward_list b/include/forward_list
index 3dd0308..e34fa79 100644
--- a/include/forward_list
+++ b/include/forward_list
@@ -190,7 +190,6 @@
#include <__iterator/next.h>
#include <__utility/forward.h>
#include <initializer_list>
-#include <iterator> // TODO: Remove this include
#include <limits>
#include <memory>
#include <type_traits>
diff --git a/include/list b/include/list
index 2ad428a..9c64656 100644
--- a/include/list
+++ b/include/list
@@ -198,7 +198,6 @@
#include <__utility/move.h>
#include <__utility/swap.h>
#include <initializer_list>
-#include <iterator> // TODO: Remove this include
#include <limits>
#include <memory>
#include <type_traits>
diff --git a/include/locale b/include/locale
index 9d58be4..b95a641 100644
--- a/include/locale
+++ b/include/locale
@@ -208,7 +208,6 @@
#include <cstdlib>
#include <ctime>
#include <ios>
-#include <iterator> // TODO: Remove this include
#include <limits>
#include <memory>
#include <streambuf>
diff --git a/include/map b/include/map
index 33d8359..36a9903 100644
--- a/include/map
+++ b/include/map
@@ -544,7 +544,6 @@
#include <__utility/swap.h>
#include <compare>
#include <initializer_list>
-#include <iterator> // TODO: Remove this include
#include <memory>
#include <type_traits>
#include <version>
diff --git a/include/memory b/include/memory
index f69fc4d..d0bb999 100644
--- a/include/memory
+++ b/include/memory
@@ -864,7 +864,6 @@
#include <cstdint>
#include <cstring>
#include <iosfwd>
-#include <iterator> // TODO: Remove this include
#include <new>
#include <stdexcept>
#include <tuple>
diff --git a/include/numeric b/include/numeric
index 4b14275..809838b 100644
--- a/include/numeric
+++ b/include/numeric
@@ -147,7 +147,6 @@
#include <__assert> // all public C++ headers provide the assertion handler
#include <__config>
#include <cmath> // for isnormal
-#include <iterator> // TODO: Remove this include
#include <version>
#include <__numeric/accumulate.h>
diff --git a/include/ostream b/include/ostream
index 9679e42..aa4c8c3 100644
--- a/include/ostream
+++ b/include/ostream
@@ -138,7 +138,6 @@
#include <__config>
#include <bitset>
#include <ios>
-#include <iterator> // TODO: Remove this include
#include <locale>
#include <streambuf>
#include <version>
diff --git a/include/regex b/include/regex
index a6ad7d6..88acb55 100644
--- a/include/regex
+++ b/include/regex
@@ -775,7 +775,6 @@
#include <compare>
#include <deque>
#include <initializer_list>
-#include <iterator> // TODO: Remove this include
#include <memory>
#include <stdexcept>
#include <string>
diff --git a/include/set b/include/set
index fb29e4d..7cd4fe2 100644
--- a/include/set
+++ b/include/set
@@ -485,7 +485,6 @@
#include <__utility/forward.h>
#include <compare>
#include <initializer_list>
-#include <iterator> // TODO: Remove this include
#include <version>
#if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)
diff --git a/include/span b/include/span
index 023e627..e60f22a 100644
--- a/include/span
+++ b/include/span
@@ -132,7 +132,9 @@
#include <__debug>
#include <__fwd/span.h>
#include <__iterator/concepts.h>
+#include <__iterator/data.h>
#include <__iterator/iterator_traits.h>
+#include <__iterator/size.h>
#include <__iterator/wrap_iter.h>
#include <__memory/pointer_traits.h>
#include <__ranges/concepts.h>
@@ -143,7 +145,6 @@
#include <__utility/forward.h>
#include <array> // for array
#include <cstddef> // for byte
-#include <iterator> // TODO: Remove this include
#include <limits>
#include <type_traits> // for remove_cv, etc
#include <version>
diff --git a/include/string b/include/string
index fa939af..47cccc7 100644
--- a/include/string
+++ b/include/string
@@ -546,7 +546,6 @@
#include <cstring>
#include <initializer_list>
#include <iosfwd>
-#include <iterator> // TODO: Remove this include
#include <limits>
#include <memory>
#include <stdexcept>
diff --git a/include/string_view b/include/string_view
index 9e60bae..851cbf7 100644
--- a/include/string_view
+++ b/include/string_view
@@ -214,7 +214,6 @@
#include <__string/char_traits.h>
#include <compare>
#include <iosfwd>
-#include <iterator> // TODO: Remove this include
#include <limits>
#include <stdexcept>
#include <type_traits>
diff --git a/include/unordered_map b/include/unordered_map
index 4fc068d..cf51ca0 100644
--- a/include/unordered_map
+++ b/include/unordered_map
@@ -528,7 +528,6 @@
#include <__node_handle>
#include <__utility/forward.h>
#include <compare>
-#include <iterator> // TODO: Remove this include
#include <stdexcept>
#include <tuple>
#include <version>
diff --git a/include/unordered_set b/include/unordered_set
index 48c6ff4..d12185a 100644
--- a/include/unordered_set
+++ b/include/unordered_set
@@ -473,7 +473,6 @@
#include <__node_handle>
#include <__utility/forward.h>
#include <compare>
-#include <iterator> // TODO: Remove this include
#include <version>
#if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)