Lines Matching refs:forward_list
0 // <forward_list.h> -*- C++ -*-
25 /** @file bits/forward_list.h
27 * Do not attempt to use it directly. @headername{forward_list}
43 * @brief A helper basic node class for %forward_list.
95 * @brief A helper node class for %forward_list.
112 * @brief A forward_list::iterator.
180 * @brief A forward_list::const_iterator.
270 * @brief Base class for %forward_list.
395 * Also unlike the other standard containers, std::forward_list provides
399 * A couple points on memory allocation for forward_list<Tp>:
403 * that after elements from %forward_list<X,Alloc1> are spliced into
404 * %forward_list<X,Alloc2>, destroying the memory of the second %list is a
408 class forward_list : private _Fwd_list_base<_Tp, _Alloc>
433 * @brief Creates a %forward_list with no elements.
437 forward_list(const _Alloc& __al = _Alloc())
446 forward_list(const forward_list& __list, const _Alloc& __al)
455 forward_list(forward_list&& __list, const _Alloc& __al)
460 * @brief Creates a %forward_list with default constructed elements.
463 * This constructor creates the %forward_list with @a n default
467 forward_list(size_type __n)
472 * @brief Creates a %forward_list with copies of an exemplar element.
477 * This constructor fills the %forward_list with @a n copies of @a
480 forward_list(size_type __n, const _Tp& __value,
486 * @brief Builds a %forward_list from a range.
491 * Create a %forward_list consisting of copies of the elements from
496 forward_list(_InputIterator __first, _InputIterator __last,
506 * @brief The %forward_list copy constructor.
507 * @param list A %forward_list of identical element and allocator
510 * The newly-created %forward_list uses a copy of the allocation
513 forward_list(const forward_list& __list)
518 * @brief The %forward_list move constructor.
519 * @param list A %forward_list of identical element and allocator
522 * The newly-created %forward_list contains the exact contents of @a
523 * forward_list. The contents of @a list are a valid, but unspecified
524 * %forward_list.
526 forward_list(forward_list&& __list)
530 * @brief Builds a %forward_list from an initializer_list
534 * Create a %forward_list
537 forward_list(std::initializer_list<_Tp> __il,
543 * @brief The forward_list dtor.
545 ~forward_list()
549 * @brief The %forward_list assignment operator.
550 * @param list A %forward_list of identical element and allocator
556 forward_list&
557 operator=(const forward_list& __list);
560 * @brief The %forward_list move assignment operator.
561 * @param list A %forward_list of identical element and allocator
564 * The contents of @a list are moved into this %forward_list
566 * %forward_list
568 forward_list&
569 operator=(forward_list&& __list)
579 * @brief The %forward_list initializer list assignment operator.
582 * Replace the contents of the %forward_list with copies of the
586 forward_list&
594 * @brief Assigns a range to a %forward_list.
598 * This function fills a %forward_list with copies of the elements
601 * Note that the assignment completely changes the %forward_list and
602 * that the resulting %forward_list's size is the same as the number
614 * @brief Assigns a given value to a %forward_list.
618 * This function fills a %forward_list with @a n copies of the given
620 * %forward_list and that the resulting %forward_list's size is the
631 * @brief Assigns an initializer_list to a %forward_list.
634 * Replace the contents of the %forward_list with copies of the
654 * in the %forward_list. Iteration is done in ordinary element order.
662 * first element in the %forward_list. Iteration is done in ordinary
671 * in the %forward_list. Iteration is done in ordinary element order.
679 * element in the %forward_list. Iteration is done in ordinary
688 * element in the %forward_list. Iteration is done in ordinary
697 * element in the %forward_list. Iteration is done in ordinary
706 * first element in the %forward_list. Iteration is done in ordinary
715 * first element in the %forward_list. Iteration is done in ordinary
724 * the last element in the %forward_list. Iteration is done in
732 * Returns true if the %forward_list is empty. (Thus begin() would
740 * Returns the largest possible size of %forward_list.
750 * element of the %forward_list.
761 * element of the %forward_list.
773 * @brief Constructs object in %forward_list at the front of the
779 * Due to the nature of a %forward_list this operation can
790 * @brief Add data to the front of the %forward_list.
794 * element at the front of the %forward_list and assigns the given
795 * data to it. Due to the nature of a %forward_list this operation
813 * This is a typical stack operation. It shrinks the %forward_list
814 * by one. Due to the nature of a %forward_list this operation can
827 * @brief Constructs object in %forward_list after the specified
829 * @param pos A const_iterator into the %forward_list.
835 * location. Due to the nature of a %forward_list this operation can
846 * @brief Inserts given value into %forward_list after specified
848 * @param pos An iterator into the %forward_list.
853 * the specified location. Due to the nature of a %forward_list this
870 * %forward_list.
871 * @param pos An iterator into the %forward_list.
887 * @brief Inserts a range into the %forward_list.
888 * @param position An iterator into the %forward_list.
895 * first,@a last) into the %forward_list after the location specified
908 * %forward_list after the specified iterator.
909 * @param pos An iterator into the %forward_list.
915 * initializer_list @a il into the %forward_list before the location
932 * thus shorten the %forward_list by one.
934 * Due to the nature of a %forward_list this operation can be done
955 * (pos,last) and shorten the %forward_list accordingly.
972 * @brief Swaps data with another %forward_list.
973 * @param list A %forward_list of the same element and allocator
982 swap(forward_list& __list)
987 * @brief Resizes the %forward_list to the specified number of
989 * @param sz Number of elements the %forward_list should contain.
991 * This function will %resize the %forward_list to the specified
993 * %forward_listforward_list is truncated,
994 * otherwise the %forward_list is extended and the new elements
1001 * @brief Resizes the %forward_list to the specified number of
1003 * @param sz Number of elements the %forward_list should contain.
1006 * This function will %resize the %forward_list to the specified
1008 * %forward_list's current size the %forward_list is truncated,
1009 * otherwise the %forward_list is extended and new elements are
1027 // 23.2.3.5 forward_list operations:
1030 * @brief Insert contents of another %forward_list.
1041 splice_after(const_iterator __pos, forward_list&& __list)
1048 * @brief Insert element from another %forward_list.
1058 splice_after(const_iterator __pos, forward_list&& __list,
1070 * @brief Insert range from another %forward_list.
1083 splice_after(const_iterator __pos, forward_list&& __list,
1155 merge(forward_list&& __list)
1171 merge(forward_list&& __list, _Comp __comp);
1184 * @brief Sort the forward_list using a comparison function.
1214 // Called by forward_list(n,v,a), and the range constructor when it
1221 _M_splice_after(const_iterator __pos, forward_list&& __list);
1223 // Called by forward_list(n).
1234 * @param lx A %forward_list
1235 * @param ly A %forward_list of the same type as @a lx.
1244 operator==(const forward_list<_Tp, _Alloc>& __lx,
1245 const forward_list<_Tp, _Alloc>& __ly);
1249 * @param lx A %forward_list.
1250 * @param ly A %forward_list of the same type as @a lx.
1260 operator<(const forward_list<_Tp, _Alloc>& __lx,
1261 const forward_list<_Tp, _Alloc>& __ly)
1268 operator!=(const forward_list<_Tp, _Alloc>& __lx,
1269 const forward_list<_Tp, _Alloc>& __ly)
1275 operator>(const forward_list<_Tp, _Alloc>& __lx,
1276 const forward_list<_Tp, _Alloc>& __ly)
1282 operator>=(const forward_list<_Tp, _Alloc>& __lx,
1283 const forward_list<_Tp, _Alloc>& __ly)
1289 operator<=(const forward_list<_Tp, _Alloc>& __lx,
1290 const forward_list<_Tp, _Alloc>& __ly)
1293 /// See std::forward_list::swap().
1296 swap(forward_list<_Tp, _Alloc>& __lx,
1297 forward_list<_Tp, _Alloc>& __ly)
