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