Lines Matching defs:forward_list
0 // <forward_list.h> -*- C++ -*-
25 /** @file forward_list.h
48 * @brief A helper basic node class for %forward_list.
80 * @brief A helper node class for %forward_list.
103 * @brief A forward_list::iterator.
170 * @brief A forward_list::const_iterator.
259 * @brief Base class for %forward_list.
384 * Also unlike the other standard containers, std::forward_list provides
388 * A couple points on memory allocation for forward_list<Tp>:
392 * that after elements from %forward_list<X,Alloc1> are spliced into
393 * %forward_list<X,Alloc2>, destroying the memory of the second %list is a
397 class forward_list : private _Fwd_list_base<_Tp, _Alloc>
422 * @brief Creates a %forward_list with no elements.
426 forward_list(const _Alloc& __al = _Alloc())
435 forward_list(const forward_list& __list, const _Alloc& __al)
444 forward_list(forward_list&& __list, const _Alloc& __al)
449 * @brief Creates a %forward_list with copies of the default element
453 * This constructor fills the %forward_list with @a n copies of
457 forward_list(size_type __n)
462 * @brief Creates a %forward_list with copies of an exemplar element.
467 * This constructor fills the %forward_list with @a n copies of @a
470 forward_list(size_type __n, const _Tp& __value,
476 * @brief Builds a %forward_list from a range.
481 * Create a %forward_list consisting of copies of the elements from
486 forward_list(_InputIterator __first, _InputIterator __last,
496 * @brief The %forward_list copy constructor.
497 * @param list A %forward_list of identical element and allocator
500 * The newly-created %forward_list uses a copy of the allocation
503 forward_list(const forward_list& __list)
508 * @brief The %forward_list move constructor.
509 * @param list A %forward_list
512 * The newly-created %forward_list contains the exact contents of @a
513 * forward_list. The contents of @a list are a valid, but unspecified
514 * %forward_list.
516 forward_list(forward_list&& __list)
520 * @brief Builds a %forward_list from an initializer_list
524 * Create a %forward_list consisting of copies of the elements
527 forward_list(std::initializer_list<_Tp> __il,
533 * @brief The forward_list dtor.
535 ~forward_list()
539 * @brief The %forward_list assignment operator.
540 * @param list A %forward_list of identical element and allocator
546 forward_list&
547 operator=(const forward_list& __list);
550 * @brief The %forward_list move assignment operator.
551 * @param list A %forward_list of identical element and allocator
554 * The contents of @a list are moved into this %forward_list
556 * %forward_list
558 forward_list&
559 operator=(forward_list&& __list)
570 * @brief The %forward_list initializer list assignment operator.
573 * Replace the contents of the %forward_list with copies of the
577 forward_list&
585 * @brief Assigns a range to a %forward_list.
589 * This function fills a %forward_list with copies of the elements
592 * Note that the assignment completely changes the %forward_list and
593 * that the resulting %forward_list's size is the same as the number
605 * @brief Assigns a given value to a %forward_list.
609 * This function fills a %forward_list with @a n copies of the given
611 * %forward_list and that the resulting %forward_list's size is the
622 * @brief Assigns an initializer_list to a %forward_list.
625 * Replace the contents of the %forward_list with copies of the
645 * in the %forward_list. Iteration is done in ordinary element order.
653 * first element in the %forward_list. Iteration is done in ordinary
662 * in the %forward_list. Iteration is done in ordinary element order.
670 * element in the %forward_list. Iteration is done in ordinary
679 * element in the %forward_list. Iteration is done in ordinary
688 * element in the %forward_list. Iteration is done in ordinary
697 * first element in the %forward_list. Iteration is done in ordinary
706 * first element in the %forward_list. Iteration is done in ordinary
715 * the last element in the %forward_list. Iteration is done in
723 * Returns true if the %forward_list is empty. (Thus begin() would
731 * Returns the largest possible size of %forward_list.
741 * element of the %forward_list.
753 * element of the %forward_list.
766 * @brief Constructs object in %forward_list at the front of the
772 * Due to the nature of a %forward_list this operation can
783 * @brief Add data to the front of the %forward_list.
787 * element at the front of the %forward_list and assigns the given
788 * data to it. Due to the nature of a %forward_list this operation
806 * This is a typical stack operation. It shrinks the %forward_list
807 * by one. Due to the nature of a %forward_list this operation can
820 * @brief Constructs object in %forward_list after the specified
822 * @param pos A const_iterator into the %forward_list.
828 * location. Due to the nature of a %forward_list this operation can
839 * @brief Inserts given value into %forward_list after specified
841 * @param pos An iterator into the %forward_list.
846 * the specified location. Due to the nature of a %forward_list this
863 * %forward_list.
864 * @param pos An iterator into the %forward_list.
877 forward_list __tmp(__n, __val, this->get_allocator());
882 * @brief Inserts a range into the %forward_list.
883 * @param position An iterator into the %forward_list.
888 * first,@a last) into the %forward_list after the location specified
899 forward_list __tmp(__first, __last, this->get_allocator());
905 * %forward_list after the specified iterator.
906 * @param pos An iterator into the %forward_list.
910 * initializer_list @a il into the %forward_list before the location
919 forward_list __tmp(__il, this->get_allocator());
930 * thus shorten the %forward_list by one.
932 * Due to the nature of a %forward_list this operation can be done
959 * (pos,last) and shorten the %forward_list accordingly.
976 forward_list.
977 * @param list A %forward_list of the same element and allocator
986 swap(forward_list& __list)
990 * @brief Resizes the %forward_list to the specified number of
992 * @param sz Number of elements the %forward_list should contain.
994 * This function will %resize the %forward_list to the specified
996 * %forward_list's current size the %forward_list is truncated,
997 * otherwise the %forward_list is extended and new elements are
1005 * @brief Resizes the %forward_list to the specified number of
1007 * @param sz Number of elements the %forward_list should contain.
1010 * This function will %resize the %forward_list to the specified
1012 * %forward_list's current size the %forward_list is truncated,
1013 * otherwise the %forward_list is extended and new elements are
1031 // 23.2.3.5 forward_list operations:
1034 * @brief Insert contents of another %forward_list.
1045 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,
1063 * @brief Insert range from another %forward_list.
1076 splice_after(const_iterator __pos, forward_list&& __list,
1148 merge(forward_list&& __list)
1164 merge(forward_list&& __list, _Comp __comp);
1180 * @brief Sort the forward_list using a comparison function.
1214 // Called by forward_list(n,v,a), and the range constructor when it
1222 * @param lx A %forward_list
1223 * @param ly A %forward_list of the same type as @a lx.
1232 operator==(const forward_list<_Tp, _Alloc>& __lx,
1233 const forward_list<_Tp, _Alloc>& __ly);
1237 * @param lx A %forward_list.
1238 * @param ly A %forward_list of the same type as @a lx.
1248 operator<(const forward_list<_Tp, _Alloc>& __lx,
1249 const forward_list<_Tp, _Alloc>& __ly)
1256 operator!=(const forward_list<_Tp, _Alloc>& __lx,
1257 const forward_list<_Tp, _Alloc>& __ly)
1263 operator>(const forward_list<_Tp, _Alloc>& __lx,
1264 const forward_list<_Tp, _Alloc>& __ly)
1270 operator>=(const forward_list<_Tp, _Alloc>& __lx,
1271 const forward_list<_Tp, _Alloc>& __ly)
1277 operator<=(const forward_list<_Tp, _Alloc>& __lx,
1278 const forward_list<_Tp, _Alloc>& __ly)
1281 /// See std::forward_list::swap().
1284 swap(forward_list<_Tp, _Alloc>& __lx,
1285 forward_list<_Tp, _Alloc>& __ly)
1288 /// See std::forward_list::swap().
1291 swap(forward_list<_Tp, _Alloc>&& __lx,
1292 forward_list<_Tp, _Alloc>& __ly)
1295 /// See std::forward_list::swap().
1298 swap(forward_list<_Tp, _Alloc>& __lx,
1299 forward_list<_Tp, _Alloc>&& __ly)