This is the mail archive of the libstdc++@gcc.gnu.org mailing list for the libstdc++ project.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]
Other format: [Raw text]

Beginnings of std:forward_list


Hi,

Here are the beginnings of an implementation of the C++-0x container std::forward_list.
I used the libstdc++ implementations of std::list and ext/slist for guidance.

Notes:
1. This is not a patch yet because I'm not sure where to put it.
   I also don't have test cases (although I have a toy test driver).

2. I'm not sure I got the allocator technology right.
   This area is new to me.

3. There are const_cast uses that bug me.
   The forward_list standard requires const_iterator arguments
   for erase_after and other things but I still need to manipulate stuff.

The attachments are forward_list which is uglified and hopefully
not too far off the mark.  The forward_list.tcc has longish
implementations in it.  Probably more should be moved from forward_list
to forward_list.tcc in future.  Finally, there is a driver
test_forward_list.cpp which runs everything and prints results.

Thanks,

Ed Smith-Rowland

Attachment: forward_list
Description: Binary data

Attachment: forward_list.tcc
Description: Binary data

Attachment: test_forward_list.cpp
Description: Binary data


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]