townforge/iterator
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
985 Commits 1 Branch 0 Tags 13 MiB
cc
Commit Graph

405 Commits

Author SHA1 Message Date
Jeremy Siek
f6cc2e520f parameters following a named parameter list must get their types from 
the named parameter list and not use the default


[SVN r9496]
 2001-03-08 19:03:44 +00:00
Jeremy Siek
4e29b5aa29 removed some #if 0's 
[SVN r9491]
 2001-03-08 17:01:25 +00:00
Jeremy Siek
d924f56ad8 added support for optional named template parameters 
[SVN r9487]
 2001-03-08 16:33:14 +00:00
Jeremy Siek
f27fd095f7 new file, part of the iterator adaptors library 
[SVN r9350]
 2001-02-27 05:49:55 +00:00
Jeremy Siek
d22edf735a put policies type in private 
[SVN r9290]
 2001-02-20 16:00:21 +00:00
Dave Abrahams
af8dd117d5 Rolled back reverse_iterator_pair_generator again, as it doesn't save typing on a conforming compiler 
[SVN r9279]
 2001-02-19 20:41:22 +00:00
Dave Abrahams
149d07cda0 Fix missing comma bug 
[SVN r9274]
 2001-02-19 16:22:03 +00:00
Dave Abrahams
e9d9bdbb10 Reinstated reverse_iterator_pair_generator 
[SVN r9264]
 2001-02-18 22:21:14 +00:00
Jeremy Siek
8d8f828da5 changes to order of indirect_iterator_generator param list 
[SVN r9246]
 2001-02-17 22:03:06 +00:00
Jeremy Siek
fc15f5f710 added Category parameter to the indirect iterator 
[SVN r9240]
 2001-02-17 19:59:54 +00:00
Jeremy Siek
ef66d28b19 added "explicit" to iterator_adaptor constructor 
[SVN r9234]
 2001-02-17 01:44:41 +00:00
Dave Abrahams
0c8d74863f Add an implicit conversion operator to operator_arrow_proxy as CW and BCC workarounds. 
[SVN r9233]
 2001-02-16 23:06:57 +00:00
Jens Maurer
1c73f1f2ae made filter_iterator_generator::policies_type public 
[SVN r9230]
 2001-02-16 21:27:26 +00:00
Dave Abrahams
ee20a630dd Remove implication that a type generator may only generate a single type 
[SVN r9221]
 2001-02-16 05:24:45 +00:00
Jeremy Siek
c2472221ef made the typedef policies_type public in iterator_adaptor 
and private in filter_iterator_generator


[SVN r9205]
 2001-02-15 06:07:00 +00:00
Jeremy Siek
bf45977491 removed unnecessary typedefs from counting_iterator_traits 
[SVN r9203]
 2001-02-15 05:51:40 +00:00
Jeremy Siek
1988994bd3 added dummy_constructor to dummyT so it can be used in concept archetypes 
[SVN r9181]
 2001-02-13 02:03:59 +00:00
Dave Abrahams
5482763a93 added missing const qualifier 
[SVN r9148]
 2001-02-12 04:45:02 +00:00
Dave Abrahams
2c2a3eab21 Use new iterator_adaptor interface, Fixes for Borland. 
[SVN r9131]
 2001-02-11 19:36:43 +00:00
Dave Abrahams
dca20fae75 Use BOOST_STATIC_CONSTANT 
[SVN r9129]
 2001-02-11 19:33:47 +00:00
Dave Abrahams
e3aaf2cc91 Switch to use of BOOST_STATIC_CONSTANT where possible 
[SVN r9127]
 2001-02-11 19:29:28 +00:00
Jeremy Siek
ea4c7c7dd9 Removed workaround for older MIPSpro compiler. The workaround was 
preventing the proper functionality of the underlying iterator being
carried forward into the iterator adaptor.

Also added is_bidirectional enum to avoid EDG compiler error.


[SVN r9123]
 2001-02-11 18:57:31 +00:00
Dave Abrahams
fd6ba58d5e Borland fixes up the wazoo. It finally works! 
[SVN r9114]
 2001-02-11 16:09:22 +00:00
Dave Abrahams
268e70faa1 Reinstate one of John's fixes 
[SVN r9113]
 2001-02-11 16:06:12 +00:00
Dave Abrahams
170b44763d Clean up after John Maddocks's (finally effective!) Borland fixes 
[SVN r9111]
 2001-02-11 14:07:11 +00:00
John Maddock
b2701f9f78 Borland compiler fixes 
[SVN r9110]
 2001-02-11 12:50:06 +00:00
Dave Abrahams
ad4c5ab089 Use new iterator_adaptor<> interface 
[SVN r9106]
 2001-02-11 03:10:01 +00:00
Dave Abrahams
c585adde71 Removed traits argument from iterator_adaptor<> and switched to explicit trait 
specification for maximum ease-of-use.

Added comments to detail::iterator_defaults<>

Began using detail::iterator_defaults<> unconditionally for code clarity

Changed uses of `Iterator' to `Base' where non-iterators can be used.


[SVN r9104]
 2001-02-11 03:05:50 +00:00
Dave Abrahams
c5f24d0d72 A baby step that worked. 
[SVN r9095]
 2001-02-10 23:14:42 +00:00
Dave Abrahams
dbb99b1cf3 Rolled in supposed Borland fixes from John Maddock, but not seeing any improvement yet 
[SVN r9093]
 2001-02-10 20:23:35 +00:00
Dave Abrahams
be44a4714b Rolled in supposed Borland fixes from John Maddock, but not seeing any 
improvement yet

Changed argument order to indirect_ generator, for convenience in the case of
input iterators (where Reference must be a value type).

Removed derivation of filter_iterator_policies from default_iterator_policies,
since the iterator category is likely to be reduced (we don't want to allow
illegal operations like decrement).

Support for a simpler filter iterator interface.


[SVN r9092]
 2001-02-10 20:22:05 +00:00
Jeremy Siek
e9f24023d4 completely removed constructor that was #if 0'd 
[SVN r9076]
 2001-02-10 17:57:51 +00:00
Jens Maurer
51616fa845 removed superfluous "typename" 
[SVN r9068]
 2001-02-10 09:34:19 +00:00
Dave Abrahams
d7884b5613 *** empty log message *** 
[SVN r9066]
 2001-02-10 00:35:45 +00:00
Dave Abrahams
15b5b66776 Improved interface to indirect_ and reverse_ iterators 
[SVN r9065]
 2001-02-10 00:26:55 +00:00
Dave Abrahams
6f90982a45 roll back mistaken changes 
[SVN r9062]
 2001-02-09 21:04:09 +00:00
Dave Abrahams
bfda34e9e0 try a better interface to indirect iterators 
[SVN r9060]
 2001-02-09 19:26:19 +00:00
Dave Abrahams
5bfc03ed4a Cleaned up redundant test is_integral<T> || is_same<T,char> -> is_integral<T> 
[SVN r9059]
 2001-02-09 15:43:57 +00:00
Dave Abrahams
490bee3a06 Factored out is_numeric computation. Borland still unhappy :( 
[SVN r9057]
 2001-02-09 15:21:02 +00:00
Dave Abrahams
8174963a45 Rolled back Jeremy's new constructor for now; it was causing problems with counting_iterator_test 
Attempted fix for Borland


[SVN r9055]
 2001-02-09 15:17:17 +00:00
Jeremy Siek
86e183c75e MSVC porting 
[SVN r9052]
 2001-02-09 05:44:13 +00:00
Jeremy Siek
a94c9d0db2 Added iterator constructor to allow const adaptor 
from non-const adaptee.

      Changed make_xxx to pass iterators by-value to
      get arrays converted to pointers.

      Removed InnerIterator template parameter from
      indirect_iterator_generator.

      Rearranged parameters for make_filter_iterator


[SVN r9050]
 2001-02-09 05:26:01 +00:00
Jeremy Siek
8a73dcd052 Fixed bidirectional iterator test so that --i is no longer a precondition. 
[SVN r9048]
 2001-02-09 04:29:11 +00:00
Dave Abrahams
8496571204 Fold in Jeremy's improvement to make_reverse_iterator 
[SVN r9042]
 2001-02-09 03:29:11 +00:00
Dave Abrahams
bafe0703a6 Beginning of a failed attempt to appease Borland 
[SVN r9041]
 2001-02-09 03:27:40 +00:00
Dave Abrahams
b05b38810c just whitespace 
[SVN r9030]
 2001-02-08 04:45:18 +00:00
Jeremy Siek
edf17ba001 put indirect_iterator_pair_generator back in 
[SVN r9027]
 2001-02-08 03:41:23 +00:00
Jeremy Siek
ee9f140fae Removed all pair generator's except for projection and 
some const adaptor generators.

Added make_xxx_iterator() helper functions for remaining
iterator adaptors.

Removed some traits template parameters where they
where no longer needed thanks to detail::iterator_traits.

Moved some of the compile-time logic into enums for
EDG compatibility.


[SVN r9024]
 2001-02-08 03:07:33 +00:00
Dave Abrahams
762e603013 rename counting_iterator() -> make_counting_iterator() 
[SVN r9015]
 2001-02-07 22:27:02 +00:00
Dave Abrahams
6eeeb23332 Removed iterator_adaptor_pair_generator and 
reverse_iterator_pair_generator (more such culling to come)

Improved comments

Changed all uses of std::iterator_traits as default arguments
to boost::detail::iterator_traits for improved utility in
non-generic contexts

Fixed naming convention of non-template parameter names


[SVN r9003]
 2001-02-07 17:22:16 +00:00
Dave Abrahams
07482538ed Produce operator-> proxy objects for InputIterators 
Added static assertions to do some basic concept checks

Renamed single-type generators -> xxx_generator
Renamed const/nonconst iterator generators -> xxx_pair_generator

Added make_transform_iterator(iter, function)

The existence of boost::detail::iterator_traits allowed many
template arguments to be defaulted. Some arguments had to be
moved to accomplish it.


[SVN r8994]
 2001-02-07 05:15:42 +00:00
Dave Abrahams
d17e8dae9b codewarrior bug workaround 
[SVN r8989]
 2001-02-06 23:59:02 +00:00
Jeremy Siek
332f18cf9f changed category for transform iterator traits to input iterator 
[SVN r8936]
 2001-02-04 23:45:57 +00:00
Dave Abrahams
7aea7b7881 Factored counting_iterator stuff into boost/counting_iterator.hpp 
[SVN r8935]
 2001-02-04 23:37:01 +00:00
Dave Abrahams
3e6796ab91 Fixed lvalue test 
[SVN r8934]
 2001-02-04 23:35:26 +00:00
Dave Abrahams
893b5c0e25 Moved contents to boost/iterator_adaptors.hpp 
[SVN r8933]
 2001-02-04 23:34:29 +00:00
Dave Abrahams
41c334d718 MWERKS bug workaround 
[SVN r8931]
 2001-02-04 20:35:23 +00:00
Dave Abrahams
05336f45c4 Support for user-defined iterator categories 
[SVN r8930]
 2001-02-04 20:33:45 +00:00
Dave Abrahams
90299982a6 Added counting_iterator_generator; updated comments 
[SVN r8928]
 2001-02-04 19:38:28 +00:00
Dave Abrahams
93b54c15c8 Inital checkin 
[SVN r8927]
 2001-02-04 19:11:30 +00:00
Dave Abrahams
25f9acabac corrected preconditions 
[SVN r8925]
 2001-02-04 19:00:03 +00:00
Dave Abrahams
bb2ffadade Added lvalue test 
[SVN r8922]
 2001-02-04 18:25:55 +00:00
Dave Abrahams
b6aa32721f Inital checkin 
[SVN r8813]
 2001-01-30 16:00:37 +00:00
Jeremy Siek
8f41e88f85 fixed bug in assignment operator under VC++, which was the cause of 
the access violation error in graph/test/graph.cpp. The root
  of this bug is in compressed pair, which VC++ has a hard time
  generating a correct operator= for.


[SVN r8767]
 2001-01-25 04:57:16 +00:00
Dave Abrahams
58b56fbabb Initial checkin 
[SVN r8757]
 2001-01-24 18:36:52 +00:00
Jeremy Siek
9a4b0b576d added filter iterator 
[SVN r8735]
 2001-01-23 19:09:30 +00:00
Jeremy Siek
c948483ec1 added some #ifdefs to prevent compilation of workaround code 
[SVN r8688]
 2001-01-21 20:28:02 +00:00
Jeremy Siek
a31a89ae7d fixed some mwerks compiler errors 
[SVN r8683]
 2001-01-21 19:33:06 +00:00
Dave Abrahams
b8ccd48fa3 Moved type<> to boost/type.hpp 
[SVN r8678]
 2001-01-21 06:20:20 +00:00
Jeremy Siek
cf1d6a30af fixed some warnings under g++ 
[SVN r8600]
 2001-01-15 03:10:11 +00:00
Jeremy Siek
7fa5da6778 fixed dispatch for MIPSpro workaround 
[SVN r8599]
 2001-01-15 02:51:45 +00:00
Jeremy Siek
34a9d4e702 another MIPSpro workaround 
[SVN r8597]
 2001-01-14 21:10:44 +00:00
Jeremy Siek
42710d0967 also, advance_impl should take non-const Iter param 
[SVN r8595]
 2001-01-14 19:23:19 +00:00
Jeremy Siek
487acf8c1c iter() should be i.iter() 
[SVN r8594]
 2001-01-14 19:21:29 +00:00
Jeremy Siek
d6ec67f6ed added version number for MIPSpro 
[SVN r8586]
 2001-01-14 01:27:01 +00:00
Jeremy Siek
e1b64d45e2 MIPSpro port, avoid using operators that are not defined 
[SVN r8584]
 2001-01-14 01:14:39 +00:00
Jens Maurer
4314dd18ae added <cstddef> for std::ptrdiff_t 
[SVN r8562]
 2001-01-12 18:50:21 +00:00
Jeremy Siek
b634113daf added concept checking classes for purposes of documentation (they don't get invoked) 
[SVN r8499]
 2000-12-28 03:00:45 +00:00
Jeremy Siek
0c68369f23 changed reference type of counting_iterator to avoid problems on VC++ 
[SVN r8474]
 2000-12-17 21:53:22 +00:00
Jeremy Siek
42ddb0d47b added const in a couple places to make sure the iterator operators 
that should be const (like operator* and operator[]) are indeed const


[SVN r8466]
 2000-12-15 21:51:02 +00:00
Jeremy Siek
e6191bc913 operator[] needed to be const 
[SVN r8463]
 2000-12-15 19:31:16 +00:00
Jeremy Siek
8cf1b8acb2 forgot #include <iterator> 
[SVN r8461]
 2000-12-13 23:24:55 +00:00
Jeremy Siek
3852c810f3 various changes, almost forgot to check in 
[SVN r8379]
 2000-12-03 06:20:23 +00:00
Jeremy Siek
04c0c043e0 added projection iterator to the test 
[SVN r8320]
 2000-11-24 20:45:26 +00:00
Jeremy Siek
ffec5207fa changed names to "Inner" and "Outer" 
[SVN r8318]
 2000-11-24 20:05:11 +00:00
Jeremy Siek
31fef5252a simplified version of iterator_adaptor, plus fix to indirect iterator 
and addition of projection iterator


[SVN r8317]
 2000-11-24 19:40:51 +00:00
Jeremy Siek
80bcc4e643 some concept checking changes as per review comments 
[SVN r8268]
 2000-11-20 18:17:52 +00:00
Jeremy Siek
87a3007c92 completed codewarrior workaround 
[SVN r8169]
 2000-11-10 16:24:39 +00:00
Jeremy Siek
ea1513596d changed counting iterator policies to a template class to avoid 
using template  member functions


[SVN r8157]
 2000-11-07 22:22:49 +00:00
Jeremy Siek
9d659841a0 don't use iterator adaptors at all under VC++, even with STLport 
until we can figure out why the INTERNAL COMPILER ERROR's are happening


[SVN r8139]
 2000-11-04 23:15:10 +00:00
Jeremy Siek
efcbd24229 port to Codewarrior 6.0 
[SVN r8107]
 2000-11-03 04:25:13 +00:00
Jeremy Siek
3692175786 added base() function 
[SVN r8098]
 2000-11-02 02:29:53 +00:00
Jeremy Siek
d3b8f893bc changed reference type 
[SVN r8033]
 2000-10-26 14:04:50 +00:00
Jeremy Siek
cebe553621 ported the graph library to borland 
[SVN r7965]
 2000-10-17 00:16:05 +00:00
Jeremy Siek
b54236986d work around for VC++ bug, triggered by overloading of remove_edge 
[SVN r7860]
 2000-09-27 21:02:16 +00:00
Jeremy Siek
24c3beb791 rolled back the removal of the iterator_adaptor alternate code, 
added the graph test file


[SVN r7851]
 2000-09-26 22:09:34 +00:00
Jeremy Siek
50c9214b82 completed conversion of properties to use _t and enums. 
Also noticed that problems regarding iterator_adaptor has
gone away, so I've removed the ifdef's that took it out.


[SVN r7840]
 2000-09-26 07:29:12 +00:00
Jeremy Siek
c583cf8730 removed tabs 
[SVN r7835]
 2000-09-25 21:19:29 +00:00
Dave Abrahams
61d2d43ea5 Use iterator adaptors with STLport. 
[SVN r7788]
 2000-09-24 01:06:34 +00:00
Jeremy Siek
76efd2456c changes for visual c++ port 
[SVN r7764]
 2000-09-22 04:18:51 +00:00
Jeremy Siek
40b7a3e8aa typo in #include 
[SVN r7718]
 2000-09-18 09:52:20 +00:00
Jeremy Siek
59a54ab5bd moved integer_range to its own file 
[SVN r7717]
 2000-09-18 09:49:29 +00:00
Jeremy Siek
7b17be08a2 move integer_range to its own file 
[SVN r7716]
 2000-09-18 09:47:04 +00:00
Jeremy Siek
bbeeb17041 pending stuff from Boost Graph Library 
[SVN r7704]
 2000-09-18 08:24:47 +00:00
Beman Dawes
a8d93ccb41 This commit was generated by cvs2svn to compensate for changes in r4, 
which included commits to RCS files with non-trunk default branches.


[SVN r7621]
 2000-07-07 16:04:40 +00:00