|
2226 | 2226 | \endhead
|
2227 | 2227 | %%
|
2228 | 2228 | \tcode{X::key_type} &
|
2229 |
| -\indextext{unordered associative containers!\idxcode{key_type}}% |
2230 |
| -\indextext{\idxcode{key_type}!unordered associative containers}% |
| 2229 | +\indexlibrary{unordered associative containers!\idxcode{key_type}}% |
| 2230 | +\indexlibrary{\idxcode{key_type}!unordered associative containers}% |
2231 | 2231 | \tcode{Key} &
|
2232 | 2232 | &
|
2233 | 2233 | compile time \\ \rowsep
|
|
2251 | 2251 | & \tcode{Hash}
|
2252 | 2252 | & \tcode{Hash} shall be a unary function object type such that the expression
|
2253 | 2253 | \tcode{hf(k)} has type \tcode{size_t}.%
|
2254 |
| - \indextext{unordered associative containers!\idxcode{hasher}}% |
2255 |
| - \indextext{\idxcode{hasher}!unordered associative containers}% |
| 2254 | + \indexlibrary{unordered associative containers!\idxcode{hasher}}% |
| 2255 | + \indexlibrary{\idxcode{hasher}!unordered associative containers}% |
2256 | 2256 | & compile time
|
2257 | 2257 | \\ \rowsep
|
2258 | 2258 | %
|
|
2261 | 2261 | & \requires\ \tcode{Pred} is \tcode{CopyConstructible}.\br
|
2262 | 2262 | \tcode{Pred} shall be a binary predicate that takes two arguments
|
2263 | 2263 | of type \tcode{Key}. \tcode{Pred} is an equivalence relation.%
|
2264 |
| - \indextext{unordered associative containers!\idxcode{key_equal}}% |
2265 |
| - \indextext{\idxcode{key_equal}!unordered associative containers}% |
| 2264 | + \indexlibrary{unordered associative containers!\idxcode{key_equal}}% |
| 2265 | + \indexlibrary{\idxcode{key_equal}!unordered associative containers}% |
2266 | 2266 | & compile time
|
2267 | 2267 | \\ \rowsep
|
2268 | 2268 | %
|
|
2273 | 2273 | & A \tcode{local_iterator} object may be used to iterate through a
|
2274 | 2274 | single bucket, but may not be used to iterate across
|
2275 | 2275 | buckets.%
|
2276 |
| - \indextext{unordered associative containers!\idxcode{local_iterator}}% |
2277 |
| - \indextext{\idxcode{local_iterator}!unordered associative containers}% |
| 2276 | + \indexlibrary{unordered associative containers!\idxcode{local_iterator}}% |
| 2277 | + \indexlibrary{\idxcode{local_iterator}!unordered associative containers}% |
2278 | 2278 | & compile time
|
2279 | 2279 | \\ \rowsep
|
2280 | 2280 | %
|
|
2285 | 2285 | & A \tcode{const_local_iterator} object may be used to iterate through a
|
2286 | 2286 | single bucket, but may not be used to iterate across
|
2287 | 2287 | buckets.%
|
2288 |
| - \indextext{unordered associative containers!\idxcode{const_local_iterator}}% |
2289 |
| - \indextext{\idxcode{const_local_iterator}!unordered associative containers}% |
| 2288 | + \indexlibrary{unordered associative containers!\idxcode{const_local_iterator}}% |
| 2289 | + \indexlibrary{\idxcode{const_local_iterator}!unordered associative containers}% |
2290 | 2290 | & compile time
|
2291 | 2291 | \\ \rowsep
|
2292 | 2292 | %
|
|
2430 | 2430 | \tcode{b.hash_function()}
|
2431 | 2431 | & \tcode{hasher}
|
2432 | 2432 | & Returns \tcode{b}'s hash function.%
|
2433 |
| - \indextext{unordered associative containers!\idxcode{hash_function}}% |
2434 |
| - \indextext{\idxcode{hash_function}!unordered associative containers}% |
| 2433 | + \indexlibrary{unordered associative containers!\idxcode{hash_function}}% |
| 2434 | + \indexlibrary{\idxcode{hash_function}!unordered associative containers}% |
2435 | 2435 | & constant
|
2436 | 2436 | \\ \rowsep
|
2437 | 2437 | %
|
2438 | 2438 | \tcode{b.key_eq()}
|
2439 | 2439 | & \tcode{key_equal}
|
2440 | 2440 | & Returns \tcode{b}'s key equality predicate.%
|
2441 |
| - \indextext{unordered associative containers!\idxcode{key_eq}}% |
2442 |
| - \indextext{\idxcode{key_eq}!unordered associative containers}% |
| 2441 | + \indexlibrary{unordered associative containers!\idxcode{key_eq}}% |
| 2442 | + \indexlibrary{\idxcode{key_eq}!unordered associative containers}% |
2443 | 2443 | & constant
|
2444 | 2444 | \\ \rowsep
|
2445 | 2445 | %
|
|
2487 | 2487 | component of the returned pair indicates whether the insertion
|
2488 | 2488 | takes place, and the \tcode{iterator} component points to the element
|
2489 | 2489 | with key equivalent to the key of \tcode{t}.%
|
2490 |
| - \indextext{unordered associative containers!\idxcode{insert}}% |
2491 |
| - \indextext{\idxcode{insert}!unordered associative containers}% |
| 2490 | + \indexlibrary{unordered associative containers!\idxcode{insert}}% |
| 2491 | + \indexlibrary{\idxcode{insert}!unordered associative containers}% |
2492 | 2492 | & Average case \bigoh{1}, worst case \bigoh{\tcode{a_uniq.}\br\tcode{size()}}.
|
2493 | 2493 | \\ \rowsep
|
2494 | 2494 | %
|
|
2499 | 2499 | \tcode{CopyInsertable} into \tcode{X}.\br
|
2500 | 2500 | \effects\ Inserts \tcode{t}, and returns an iterator pointing to the newly
|
2501 | 2501 | inserted element.
|
2502 |
| - \indextext{unordered associative containers!\idxcode{insert}}% |
2503 |
| - \indextext{\idxcode{insert}!unordered associative containers}% |
| 2502 | + \indexlibrary{unordered associative containers!\idxcode{insert}}% |
| 2503 | + \indexlibrary{\idxcode{insert}!unordered associative containers}% |
2504 | 2504 | & Average case \bigoh{1}, worst case \bigoh{\tcode{a_eq.}\br\tcode{size()}}.
|
2505 | 2505 | \\ \rowsep
|
2506 | 2506 | %
|
|
2513 | 2513 | to the element with the key equivalent to that of \tcode{t}. The
|
2514 | 2514 | iterator \tcode{p} is a hint pointing to where the search should
|
2515 | 2515 | start. Implementations are permitted to ignore the hint.%
|
2516 |
| - \indextext{unordered associative containers!\idxcode{insert}}% |
2517 |
| - \indextext{\idxcode{insert}!unordered associative containers}% |
| 2516 | + \indexlibrary{unordered associative containers!\idxcode{insert}}% |
| 2517 | + \indexlibrary{\idxcode{insert}!unordered associative containers}% |
2518 | 2518 | & Average case \bigoh{1}, worst case \bigoh{\tcode{a.size()}}.
|
2519 | 2519 | \\ \rowsep
|
2520 | 2520 | %
|
|
2523 | 2523 | & \requires\ \tcode{value_type} shall be \tcode{EmplaceConstructible} into \tcode{X} from \tcode{*i}.\br
|
2524 | 2524 | \requires \tcode{i} and \tcode{j} are not iterators in \tcode{a}.
|
2525 | 2525 | Equivalent to \tcode{a.insert(t)} for each element in \tcode{[i,j)}.%
|
2526 |
| - \indextext{unordered associative containers!\idxcode{insert}}% |
2527 |
| - \indextext{\idxcode{insert}!unordered associative containers}% |
| 2526 | + \indexlibrary{unordered associative containers!\idxcode{insert}}% |
| 2527 | + \indexlibrary{\idxcode{insert}!unordered associative containers}% |
2528 | 2528 | & Average case \bigoh{N}, where $N$ is \tcode{distance(i, j)}.
|
2529 | 2529 | Worst case \bigoh{N(\tcode{a.size()}\brk{}+\brk{}1)}.
|
2530 | 2530 | \\ \rowsep
|
|
2620 | 2620 | & \tcode{iterator}
|
2621 | 2621 | & Erases the element pointed to by \tcode{q}. Returns the
|
2622 | 2622 | iterator immediately following \tcode{q} prior to the erasure.
|
2623 |
| - \indextext{unordered associative containers!\idxcode{erase}}% |
2624 |
| - \indextext{\idxcode{erase}!unordered associative containers}% |
| 2623 | + \indexlibrary{unordered associative containers!\idxcode{erase}}% |
| 2624 | + \indexlibrary{\idxcode{erase}!unordered associative containers}% |
2625 | 2625 | & Average case \bigoh{1}, worst case \bigoh{\tcode{a.size()}}.
|
2626 | 2626 | \\ \rowsep
|
2627 | 2627 | %
|
2628 | 2628 | \tcode{a.erase(r)}
|
2629 | 2629 | & \tcode{iterator}
|
2630 | 2630 | & Erases the element pointed to by \tcode{r}. Returns the
|
2631 | 2631 | iterator immediately following \tcode{r} prior to the erasure.
|
2632 |
| - \indextext{unordered associative containers!\idxcode{erase}}% |
2633 |
| - \indextext{\idxcode{erase}!unordered associative containers}% |
| 2632 | + \indexlibrary{unordered associative containers!\idxcode{erase}}% |
| 2633 | + \indexlibrary{\idxcode{erase}!unordered associative containers}% |
2634 | 2634 | & Average case \bigoh{1}, worst case \bigoh{\tcode{a.size()}}.
|
2635 | 2635 | \\ \rowsep
|
2636 | 2636 | %
|
|
2639 | 2639 | & Erases all elements in the range \tcode{[q1, q2)}. Returns
|
2640 | 2640 | the iterator immediately following the erased elements prior to the
|
2641 | 2641 | erasure.%
|
2642 |
| - \indextext{unordered associative containers!\idxcode{erase}}% |
2643 |
| - \indextext{\idxcode{erase}!unordered associative containers}% |
| 2642 | + \indexlibrary{unordered associative containers!\idxcode{erase}}% |
| 2643 | + \indexlibrary{\idxcode{erase}!unordered associative containers}% |
2644 | 2644 | & Average case linear in \tcode{distance(q1, q2)},
|
2645 | 2645 | worst case \bigoh{\tcode{a.size()}}.
|
2646 | 2646 | \\ \rowsep
|
|
2649 | 2649 | & \tcode{void}
|
2650 | 2650 | & Erases all elements in the container.
|
2651 | 2651 | \postconditions \tcode{a.empty()} returns \tcode{true}%
|
2652 |
| - \indextext{unordered associative containers!\idxcode{clear}}% |
2653 |
| - \indextext{\idxcode{clear}!unordered associative containers}% |
| 2652 | + \indexlibrary{unordered associative containers!\idxcode{clear}}% |
| 2653 | + \indexlibrary{\idxcode{clear}!unordered associative containers}% |
2654 | 2654 | & Linear in \tcode{a.size()}.
|
2655 | 2655 | \\ \rowsep
|
2656 | 2656 | %
|
2657 | 2657 | \tcode{b.find(k)}
|
2658 | 2658 | & \tcode{iterator}; \br \tcode{const_iterator} for const \tcode{b}.
|
2659 | 2659 | & Returns an iterator pointing to an element with key equivalent to
|
2660 | 2660 | \tcode{k}, or \tcode{b.end()} if no such element exists.%
|
2661 |
| - \indextext{unordered associative containers!\idxcode{find}}% |
2662 |
| - \indextext{\idxcode{find}!unordered associative containers}% |
| 2661 | + \indexlibrary{unordered associative containers!\idxcode{find}}% |
| 2662 | + \indexlibrary{\idxcode{find}!unordered associative containers}% |
2663 | 2663 | & Average case \bigoh{1}, worst case \bigoh{\tcode{b.size()}}.
|
2664 | 2664 | \\ \rowsep
|
2665 | 2665 | %
|
2666 | 2666 | \tcode{b.count(k)}
|
2667 | 2667 | & \tcode{size_type}
|
2668 | 2668 | & Returns the number of elements with key equivalent to \tcode{k}.%
|
2669 |
| - \indextext{unordered associative containers!\idxcode{count}}% |
2670 |
| - \indextext{\idxcode{count}!unordered associative containers}% |
| 2669 | + \indexlibrary{unordered associative containers!\idxcode{count}}% |
| 2670 | + \indexlibrary{\idxcode{count}!unordered associative containers}% |
2671 | 2671 | & Average case \bigoh{\tcode{b.count(k)}}, worst case \bigoh{\tcode{b.size()}}.
|
2672 | 2672 | \\ \rowsep
|
2673 | 2673 | %
|
|
2677 | 2677 | & Returns a range containing all elements with keys equivalent to
|
2678 | 2678 | \tcode{k}. Returns \tcode{make_pair(b.end(), b.end())} if
|
2679 | 2679 | no such elements exist.%
|
2680 |
| - \indextext{unordered associative containers!\idxcode{equal_range}}% |
2681 |
| - \indextext{\idxcode{equal_range}!unordered associative containers}% |
| 2680 | + \indexlibrary{unordered associative containers!\idxcode{equal_range}}% |
| 2681 | + \indexlibrary{\idxcode{equal_range}!unordered associative containers}% |
2682 | 2682 | & Average case \bigoh{\tcode{b.count(k)}}. Worst case
|
2683 | 2683 | \bigoh{\tcode{b.size()}}.
|
2684 | 2684 | \\ \rowsep
|
2685 | 2685 | %
|
2686 | 2686 | \tcode{b.bucket_count()}
|
2687 | 2687 | & \tcode{size_type}
|
2688 | 2688 | & Returns the number of buckets that \tcode{b} contains.%
|
2689 |
| - \indextext{unordered associative containers!\idxcode{bucket_count}}% |
2690 |
| - \indextext{\idxcode{bucket_count}!unordered associative containers}% |
| 2689 | + \indexlibrary{unordered associative containers!\idxcode{bucket_count}}% |
| 2690 | + \indexlibrary{\idxcode{bucket_count}!unordered associative containers}% |
2691 | 2691 | & Constant
|
2692 | 2692 | \\ \rowsep
|
2693 | 2693 | %
|
2694 | 2694 | \tcode{b.max_bucket_count()}
|
2695 | 2695 | & \tcode{size_type}
|
2696 | 2696 | & Returns an upper bound on the number of buckets that \tcode{b} might
|
2697 | 2697 | ever contain.%
|
2698 |
| - \indextext{unordered associative containers!\idxcode{max_bucket_count}}% |
2699 |
| - \indextext{\idxcode{max_bucket_count}!unordered associative containers}% |
| 2698 | + \indexlibrary{unordered associative containers!\idxcode{max_bucket_count}}% |
| 2699 | + \indexlibrary{\idxcode{max_bucket_count}!unordered associative containers}% |
2700 | 2700 | & Constant
|
2701 | 2701 | \\ \rowsep
|
2702 | 2702 | %
|
|
2707 | 2707 | Returns the index of the bucket in which elements with keys equivalent
|
2708 | 2708 | to \tcode{k} would be found, if any such element existed.
|
2709 | 2709 | \postconditions the return value shall be in the range \tcode{[0, b.bucket_count())}.%
|
2710 |
| - \indextext{unordered associative containers!\idxcode{bucket}}% |
2711 |
| - \indextext{\idxcode{bucket}!unordered associative containers}% |
| 2710 | + \indexlibrary{unordered associative containers!\idxcode{bucket}}% |
| 2711 | + \indexlibrary{\idxcode{bucket}!unordered associative containers}% |
2712 | 2712 | & Constant
|
2713 | 2713 | \\ \rowsep
|
2714 | 2714 | %
|
2715 | 2715 | \tcode{b.bucket_size(n)}
|
2716 | 2716 | & \tcode{size_type}
|
2717 | 2717 | & \requires \tcode{n} shall be in the range \tcode{[0, b.bucket_count())}.
|
2718 | 2718 | Returns the number of elements in the $\texttt{n}^{\textrm{ th}}$ bucket.%
|
2719 |
| - \indextext{unordered associative containers!\idxcode{bucket_size}}% |
2720 |
| - \indextext{\idxcode{bucket_size}!unordered associative containers}% |
| 2719 | + \indexlibrary{unordered associative containers!\idxcode{bucket_size}}% |
| 2720 | + \indexlibrary{\idxcode{bucket_size}!unordered associative containers}% |
2721 | 2721 | & \bigoh{\tcode{b.bucket_}\-\tcode{size(n)}}
|
2722 | 2722 | \\ \rowsep
|
2723 | 2723 | %
|
|
2728 | 2728 | \tcode{b.begin(n)} returns an iterator referring to the
|
2729 | 2729 | first element in the bucket. If the bucket is empty, then
|
2730 | 2730 | \tcode{b.begin(n) == b.end(n)}.%
|
2731 |
| - \indextext{unordered associative containers!\idxcode{begin}}% |
2732 |
| - \indextext{\idxcode{begin}!unordered associative containers}% |
| 2731 | + \indexlibrary{unordered associative containers!\idxcode{begin}}% |
| 2732 | + \indexlibrary{\idxcode{begin}!unordered associative containers}% |
2733 | 2733 | & Constant
|
2734 | 2734 | \\ \rowsep
|
2735 | 2735 | %
|
|
2739 | 2739 | & \requires \tcode{n} shall be in the range \tcode{[0, b.bucket_count())}.
|
2740 | 2740 | \tcode{b.end(n)} returns an iterator which is the past-the-end
|
2741 | 2741 | value for the bucket.%
|
2742 |
| - \indextext{unordered associative containers!\idxcode{end}}% |
2743 |
| - \indextext{\idxcode{end}!unordered associative containers}% |
| 2742 | + \indexlibrary{unordered associative containers!\idxcode{end}}% |
| 2743 | + \indexlibrary{\idxcode{end}!unordered associative containers}% |
2744 | 2744 | & Constant
|
2745 | 2745 | \\ \rowsep
|
2746 | 2746 | %
|
|
2749 | 2749 | & \requires \tcode{n} shall be in the range \tcode{[0, b.bucket_count())}.
|
2750 | 2750 | Note: \tcode{[b.cbegin(n), b.cend(n))} is a valid range containing
|
2751 | 2751 | all of the elements in the $\texttt{n}^{\textrm{ th}}$ bucket.%
|
2752 |
| - \indextext{unordered associative containers!\idxcode{cbegin}}% |
2753 |
| - \indextext{\idxcode{cbegin}!unordered associative containers}% |
| 2752 | + \indexlibrary{unordered associative containers!\idxcode{cbegin}}% |
| 2753 | + \indexlibrary{\idxcode{cbegin}!unordered associative containers}% |
2754 | 2754 | & Constant
|
2755 | 2755 | \\ \rowsep
|
2756 | 2756 | %
|
2757 | 2757 | \tcode{b.cend(n)}
|
2758 | 2758 | & \tcode{const_local_iterator}
|
2759 | 2759 | & \requires \tcode{n} shall be in the range \tcode{[0, b.bucket_count())}.%
|
2760 |
| - \indextext{unordered associative containers!\idxcode{cend}}% |
2761 |
| - \indextext{\idxcode{cend}!unordered associative containers}% |
| 2760 | + \indexlibrary{unordered associative containers!\idxcode{cend}}% |
| 2761 | + \indexlibrary{\idxcode{cend}!unordered associative containers}% |
2762 | 2762 | & Constant
|
2763 | 2763 | \\ \rowsep
|
2764 | 2764 | %
|
2765 | 2765 | \tcode{b.load_factor()}
|
2766 | 2766 | & \tcode{float}
|
2767 | 2767 | & Returns the average number of elements per bucket.%
|
2768 |
| - \indextext{unordered associative containers!\idxcode{load_factor}}% |
2769 |
| - \indextext{\idxcode{load_factor}!unordered associative containers}% |
| 2768 | + \indexlibrary{unordered associative containers!\idxcode{load_factor}}% |
| 2769 | + \indexlibrary{\idxcode{load_factor}!unordered associative containers}% |
2770 | 2770 | & Constant
|
2771 | 2771 | \\ \rowsep
|
2772 | 2772 | %
|
|
2776 | 2776 | less than or equal to. The container automatically increases the
|
2777 | 2777 | number of buckets as necessary to keep the load factor below this
|
2778 | 2778 | number.%
|
2779 |
| - \indextext{unordered associative containers!\idxcode{max_load_factor}}% |
2780 |
| - \indextext{\idxcode{max_load_factor}!unordered associative containers}% |
| 2779 | + \indexlibrary{unordered associative containers!\idxcode{max_load_factor}}% |
| 2780 | + \indexlibrary{\idxcode{max_load_factor}!unordered associative containers}% |
2781 | 2781 | & Constant
|
2782 | 2782 | \\ \rowsep
|
2783 | 2783 | %
|
|
2792 | 2792 | & \tcode{void}
|
2793 | 2793 | & \postconditions \tcode{a.bucket_count() >= a.size() / a.max_load_factor()} and
|
2794 | 2794 | \tcode{a.bucket_count() >= n}.%
|
2795 |
| - \indextext{unordered associative containers!\idxcode{rehash}}% |
2796 |
| - \indextext{\idxcode{rehash}!unordered associative containers}% |
| 2795 | + \indexlibrary{unordered associative containers!\idxcode{rehash}}% |
| 2796 | + \indexlibrary{\idxcode{rehash}!unordered associative containers}% |
2797 | 2797 | & Average case linear in \tcode{a.size()}, worst case quadratic.
|
2798 | 2798 | \\ \rowsep
|
2799 | 2799 |
|
|
0 commit comments