• Home
  • Raw
  • Download

Lines Matching full:container

22 #include "absl/algorithm/container.h"
28 // flat_tree in case the underlying container is already sorted and has no
68 // Reference: https://en.cppreference.com/w/cpp/container/array/to_array
141 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
149   using value_type = typename Container::value_type;
162   using pointer = typename Container::pointer;
163   using const_pointer = typename Container::const_pointer;
164   using reference = typename Container::reference;
165   using const_reference = typename Container::const_reference;
166   using size_type = typename Container::size_type;
167   using difference_type = typename Container::difference_type;
168   using iterator = typename Container::iterator;
169   using const_iterator = typename Container::const_iterator;
170   using reverse_iterator = typename Container::reverse_iterator;
171   using const_reverse_iterator = typename Container::const_reverse_iterator;
172   using container_type = Container;
187   // and unique step takes places. This is useful if the underlying container
395   // and lexicograhpical_compare(). If the underlying container type is changed,
566 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
567 flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::flat_tree(
571 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
573 flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::flat_tree(
581 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
582 flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::flat_tree(
589 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
590 flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::flat_tree(
597 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
598 flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::flat_tree(
603 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
605 flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::flat_tree(
614 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
615 flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::flat_tree(
623 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
624 constexpr flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::flat_tree(
632 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
633 flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::flat_tree(
642 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
643 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::operator=(
653 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
654 void flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::reserve(
659 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
660 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::capacity() const
665 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
666 void flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::shrink_to_fit() {
673 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
674 void flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::clear() {
678 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
679 constexpr auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::size()
684 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
686 flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::max_size() const
691 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
692 constexpr bool flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::empty()
700 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
701 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::begin()
706 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
707 constexpr auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::begin()
712 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
713 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::cbegin() const
718 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
719 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::end() -> iterator {
723 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
724 constexpr auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::end()
729 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
730 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::cend() const
735 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
736 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::rbegin()
741 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
742 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::rbegin() const
747 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
748 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::crbegin() const
753 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
754 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::rend()
759 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
760 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::rend() const
765 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
766 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::crend() const
777 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
778 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::insert(
783 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
784 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::insert(
789 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
790 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::insert(
797 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
798 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::insert(
806 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
808 void flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::insert(
846 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
848 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::emplace(
853 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
855 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::emplace_hint(
864 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
865 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::
870 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
871 void flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::replace(
882 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
883 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::erase(
889 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
891 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::erase(
897 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
899 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::erase(const K& val)
907 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
908 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::erase(
917 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
919 flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::key_comp() const
924 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
926 flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::value_comp() const
934 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
936 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::count(
942 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
944 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::find(const K& key)
949 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
951 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::find(
957 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
959 bool flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::contains(
965 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
967 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::equal_range(
973 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
975 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::equal_range(
986 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
988 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::lower_bound(
993 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
995 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::lower_bound(
998                 "Requested type cannot be bound to the container's key_type "
1007 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
1009 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::upper_bound(
1014 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
1016 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::upper_bound(
1019                 "Requested type cannot be bound to the container's key_type "
1031 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
1032 void flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::swap(
1037 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
1039 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::unsafe_emplace(
1045 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
1047 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::emplace_key_args(
1056 template <class Key, class GetKeyFromValue, class KeyCompare, class Container>
1058 auto flat_tree<Key, GetKeyFromValue, KeyCompare, Container>::
1083           class Container,
1087         flat_tree<Key, GetKeyFromValue, KeyCompare, Container>& container,
1089   auto it = std::remove_if(container.begin(), container.end(),
1091   size_t removed = std::distance(it, container.end());
1092   container.erase(it, container.end());