|
2195 | 2195 | \endhead
|
2196 | 2196 | %%
|
2197 | 2197 | \tcode{X::key_type} &
|
2198 |
| -\indextext{unordered associative containers!\idxcode{key_type}}% |
2199 |
| -\indextext{\idxcode{key_type}!unordered associative containers}% |
| 2198 | +\indexlibrary{unordered associative containers!\idxcode{key_type}}% |
| 2199 | +\indexlibrary{\idxcode{key_type}!unordered associative containers}% |
2200 | 2200 | \tcode{Key} &
|
2201 | 2201 | &
|
2202 | 2202 | compile time \\ \rowsep
|
|
2220 | 2220 | & \tcode{Hash}
|
2221 | 2221 | & \tcode{Hash} shall be a unary function object type such that the expression
|
2222 | 2222 | \tcode{hf(k)} has type \tcode{size_t}.%
|
2223 |
| - \indextext{unordered associative containers!\idxcode{hasher}}% |
2224 |
| - \indextext{\idxcode{hasher}!unordered associative containers}% |
| 2223 | + \indexlibrary{unordered associative containers!\idxcode{hasher}}% |
| 2224 | + \indexlibrary{\idxcode{hasher}!unordered associative containers}% |
2225 | 2225 | & compile time
|
2226 | 2226 | \\ \rowsep
|
2227 | 2227 | %
|
|
2230 | 2230 | & \requires\ \tcode{Pred} is \tcode{CopyConstructible}.\br
|
2231 | 2231 | \tcode{Pred} shall be a binary predicate that takes two arguments
|
2232 | 2232 | of type \tcode{Key}. \tcode{Pred} is an equivalence relation.%
|
2233 |
| - \indextext{unordered associative containers!\idxcode{key_equal}}% |
2234 |
| - \indextext{\idxcode{key_equal}!unordered associative containers}% |
| 2233 | + \indexlibrary{unordered associative containers!\idxcode{key_equal}}% |
| 2234 | + \indexlibrary{\idxcode{key_equal}!unordered associative containers}% |
2235 | 2235 | & compile time
|
2236 | 2236 | \\ \rowsep
|
2237 | 2237 | %
|
|
2242 | 2242 | & A \tcode{local_iterator} object may be used to iterate through a
|
2243 | 2243 | single bucket, but may not be used to iterate across
|
2244 | 2244 | buckets.%
|
2245 |
| - \indextext{unordered associative containers!\idxcode{local_iterator}}% |
2246 |
| - \indextext{\idxcode{local_iterator}!unordered associative containers}% |
| 2245 | + \indexlibrary{unordered associative containers!\idxcode{local_iterator}}% |
| 2246 | + \indexlibrary{\idxcode{local_iterator}!unordered associative containers}% |
2247 | 2247 | & compile time
|
2248 | 2248 | \\ \rowsep
|
2249 | 2249 | %
|
|
2254 | 2254 | & A \tcode{const_local_iterator} object may be used to iterate through a
|
2255 | 2255 | single bucket, but may not be used to iterate across
|
2256 | 2256 | buckets.%
|
2257 |
| - \indextext{unordered associative containers!\idxcode{const_local_iterator}}% |
2258 |
| - \indextext{\idxcode{const_local_iterator}!unordered associative containers}% |
| 2257 | + \indexlibrary{unordered associative containers!\idxcode{const_local_iterator}}% |
| 2258 | + \indexlibrary{\idxcode{const_local_iterator}!unordered associative containers}% |
2259 | 2259 | & compile time
|
2260 | 2260 | \\ \rowsep
|
2261 | 2261 | %
|
|
2399 | 2399 | \tcode{b.hash_function()}
|
2400 | 2400 | & \tcode{hasher}
|
2401 | 2401 | & Returns \tcode{b}'s hash function.%
|
2402 |
| - \indextext{unordered associative containers!\idxcode{hash_function}}% |
2403 |
| - \indextext{\idxcode{hash_function}!unordered associative containers}% |
| 2402 | + \indexlibrary{unordered associative containers!\idxcode{hash_function}}% |
| 2403 | + \indexlibrary{\idxcode{hash_function}!unordered associative containers}% |
2404 | 2404 | & constant
|
2405 | 2405 | \\ \rowsep
|
2406 | 2406 | %
|
2407 | 2407 | \tcode{b.key_eq()}
|
2408 | 2408 | & \tcode{key_equal}
|
2409 | 2409 | & Returns \tcode{b}'s key equality predicate.%
|
2410 |
| - \indextext{unordered associative containers!\idxcode{key_eq}}% |
2411 |
| - \indextext{\idxcode{key_eq}!unordered associative containers}% |
| 2410 | + \indexlibrary{unordered associative containers!\idxcode{key_eq}}% |
| 2411 | + \indexlibrary{\idxcode{key_eq}!unordered associative containers}% |
2412 | 2412 | & constant
|
2413 | 2413 | \\ \rowsep
|
2414 | 2414 | %
|
|
2456 | 2456 | component of the returned pair indicates whether the insertion
|
2457 | 2457 | takes place, and the \tcode{iterator} component points to the element
|
2458 | 2458 | with key equivalent to the key of \tcode{t}.%
|
2459 |
| - \indextext{unordered associative containers!\idxcode{insert}}% |
2460 |
| - \indextext{\idxcode{insert}!unordered associative containers}% |
| 2459 | + \indexlibrary{unordered associative containers!\idxcode{insert}}% |
| 2460 | + \indexlibrary{\idxcode{insert}!unordered associative containers}% |
2461 | 2461 | & Average case \bigoh{1}, worst case \bigoh{\tcode{a_uniq.}\br\tcode{size()}}.
|
2462 | 2462 | \\ \rowsep
|
2463 | 2463 | %
|
|
2468 | 2468 | \tcode{CopyInsertable} into \tcode{X}.\br
|
2469 | 2469 | \effects\ Inserts \tcode{t}, and returns an iterator pointing to the newly
|
2470 | 2470 | inserted element.
|
2471 |
| - \indextext{unordered associative containers!\idxcode{insert}}% |
2472 |
| - \indextext{\idxcode{insert}!unordered associative containers}% |
| 2471 | + \indexlibrary{unordered associative containers!\idxcode{insert}}% |
| 2472 | + \indexlibrary{\idxcode{insert}!unordered associative containers}% |
2473 | 2473 | & Average case \bigoh{1}, worst case \bigoh{\tcode{a_eq.}\br\tcode{size()}}.
|
2474 | 2474 | \\ \rowsep
|
2475 | 2475 | %
|
|
2482 | 2482 | to the element with the key equivalent to that of \tcode{t}. The
|
2483 | 2483 | iterator \tcode{p} is a hint pointing to where the search should
|
2484 | 2484 | start. Implementations are permitted to ignore the hint.%
|
2485 |
| - \indextext{unordered associative containers!\idxcode{insert}}% |
2486 |
| - \indextext{\idxcode{insert}!unordered associative containers}% |
| 2485 | + \indexlibrary{unordered associative containers!\idxcode{insert}}% |
| 2486 | + \indexlibrary{\idxcode{insert}!unordered associative containers}% |
2487 | 2487 | & Average case \bigoh{1}, worst case \bigoh{\tcode{a.size()}}.
|
2488 | 2488 | \\ \rowsep
|
2489 | 2489 | %
|
|
2492 | 2492 | & \requires\ \tcode{value_type} shall be \tcode{EmplaceConstructible} into \tcode{X} from \tcode{*i}.\br
|
2493 | 2493 | \requires \tcode{i} and \tcode{j} are not iterators in \tcode{a}.
|
2494 | 2494 | Equivalent to \tcode{a.insert(t)} for each element in \tcode{[i,j)}.%
|
2495 |
| - \indextext{unordered associative containers!\idxcode{insert}}% |
2496 |
| - \indextext{\idxcode{insert}!unordered associative containers}% |
| 2495 | + \indexlibrary{unordered associative containers!\idxcode{insert}}% |
| 2496 | + \indexlibrary{\idxcode{insert}!unordered associative containers}% |
2497 | 2497 | & Average case \bigoh{N}, where $N$ is \tcode{distance(i, j)}. Worst
|
2498 | 2498 | case $\bigoh{N(\tcode{a.size()} + 1)}$.
|
2499 | 2499 | \\ \rowsep
|
|
2589 | 2589 | & \tcode{iterator}
|
2590 | 2590 | & Erases the element pointed to by \tcode{q}. Returns the
|
2591 | 2591 | iterator immediately following \tcode{q} prior to the erasure.
|
2592 |
| - \indextext{unordered associative containers!\idxcode{erase}}% |
2593 |
| - \indextext{\idxcode{erase}!unordered associative containers}% |
| 2592 | + \indexlibrary{unordered associative containers!\idxcode{erase}}% |
| 2593 | + \indexlibrary{\idxcode{erase}!unordered associative containers}% |
2594 | 2594 | & Average case \bigoh{1}, worst case \bigoh{\tcode{a.size()}}.
|
2595 | 2595 | \\ \rowsep
|
2596 | 2596 | %
|
2597 | 2597 | \tcode{a.erase(r)}
|
2598 | 2598 | & \tcode{iterator}
|
2599 | 2599 | & Erases the element pointed to by \tcode{r}. Returns the
|
2600 | 2600 | iterator immediately following \tcode{r} prior to the erasure.
|
2601 |
| - \indextext{unordered associative containers!\idxcode{erase}}% |
2602 |
| - \indextext{\idxcode{erase}!unordered associative containers}% |
| 2601 | + \indexlibrary{unordered associative containers!\idxcode{erase}}% |
| 2602 | + \indexlibrary{\idxcode{erase}!unordered associative containers}% |
2603 | 2603 | & Average case \bigoh{1}, worst case \bigoh{\tcode{a.size()}}.
|
2604 | 2604 | \\ \rowsep
|
2605 | 2605 | %
|
|
2608 | 2608 | & Erases all elements in the range \tcode{[q1, q2)}. Returns
|
2609 | 2609 | the iterator immediately following the erased elements prior to the
|
2610 | 2610 | erasure.%
|
2611 |
| - \indextext{unordered associative containers!\idxcode{erase}}% |
2612 |
| - \indextext{\idxcode{erase}!unordered associative containers}% |
| 2611 | + \indexlibrary{unordered associative containers!\idxcode{erase}}% |
| 2612 | + \indexlibrary{\idxcode{erase}!unordered associative containers}% |
2613 | 2613 | & Average case linear in \tcode{distance(q1, q2)},
|
2614 | 2614 | worst case \bigoh{\tcode{a.size()}}.
|
2615 | 2615 | \\ \rowsep
|
|
2618 | 2618 | & \tcode{void}
|
2619 | 2619 | & Erases all elements in the container.
|
2620 | 2620 | \postconditions \tcode{a.empty()} returns \tcode{true}%
|
2621 |
| - \indextext{unordered associative containers!\idxcode{clear}}% |
2622 |
| - \indextext{\idxcode{clear}!unordered associative containers}% |
| 2621 | + \indexlibrary{unordered associative containers!\idxcode{clear}}% |
| 2622 | + \indexlibrary{\idxcode{clear}!unordered associative containers}% |
2623 | 2623 | & Linear in \tcode{a.size()}.
|
2624 | 2624 | \\ \rowsep
|
2625 | 2625 | %
|
2626 | 2626 | \tcode{b.find(k)}
|
2627 | 2627 | & \tcode{iterator}; \br \tcode{const_iterator} for const \tcode{b}.
|
2628 | 2628 | & Returns an iterator pointing to an element with key equivalent to
|
2629 | 2629 | \tcode{k}, or \tcode{b.end()} if no such element exists.%
|
2630 |
| - \indextext{unordered associative containers!\idxcode{find}}% |
2631 |
| - \indextext{\idxcode{find}!unordered associative containers}% |
| 2630 | + \indexlibrary{unordered associative containers!\idxcode{find}}% |
| 2631 | + \indexlibrary{\idxcode{find}!unordered associative containers}% |
2632 | 2632 | & Average case \bigoh{1}, worst case \bigoh{\tcode{b.size()}}.
|
2633 | 2633 | \\ \rowsep
|
2634 | 2634 | %
|
2635 | 2635 | \tcode{b.count(k)}
|
2636 | 2636 | & \tcode{size_type}
|
2637 | 2637 | & Returns the number of elements with key equivalent to \tcode{k}.%
|
2638 |
| - \indextext{unordered associative containers!\idxcode{count}}% |
2639 |
| - \indextext{\idxcode{count}!unordered associative containers}% |
| 2638 | + \indexlibrary{unordered associative containers!\idxcode{count}}% |
| 2639 | + \indexlibrary{\idxcode{count}!unordered associative containers}% |
2640 | 2640 | & Average case \bigoh{\tcode{b.count(k)}}, worst case \bigoh{\tcode{b.size()}}.
|
2641 | 2641 | \\ \rowsep
|
2642 | 2642 | %
|
|
2646 | 2646 | & Returns a range containing all elements with keys equivalent to
|
2647 | 2647 | \tcode{k}. Returns \tcode{make_pair(b.end(), b.end())} if
|
2648 | 2648 | no such elements exist.%
|
2649 |
| - \indextext{unordered associative containers!\idxcode{equal_range}}% |
2650 |
| - \indextext{\idxcode{equal_range}!unordered associative containers}% |
| 2649 | + \indexlibrary{unordered associative containers!\idxcode{equal_range}}% |
| 2650 | + \indexlibrary{\idxcode{equal_range}!unordered associative containers}% |
2651 | 2651 | & Average case \bigoh{\tcode{b.count(k)}}. Worst case
|
2652 | 2652 | \bigoh{\tcode{b.size()}}.
|
2653 | 2653 | \\ \rowsep
|
2654 | 2654 | %
|
2655 | 2655 | \tcode{b.bucket_count()}
|
2656 | 2656 | & \tcode{size_type}
|
2657 | 2657 | & Returns the number of buckets that \tcode{b} contains.%
|
2658 |
| - \indextext{unordered associative containers!\idxcode{bucket_count}}% |
2659 |
| - \indextext{\idxcode{bucket_count}!unordered associative containers}% |
| 2658 | + \indexlibrary{unordered associative containers!\idxcode{bucket_count}}% |
| 2659 | + \indexlibrary{\idxcode{bucket_count}!unordered associative containers}% |
2660 | 2660 | & Constant
|
2661 | 2661 | \\ \rowsep
|
2662 | 2662 | %
|
2663 | 2663 | \tcode{b.max_bucket_count()}
|
2664 | 2664 | & \tcode{size_type}
|
2665 | 2665 | & Returns an upper bound on the number of buckets that \tcode{b} might
|
2666 | 2666 | ever contain.%
|
2667 |
| - \indextext{unordered associative containers!\idxcode{max_bucket_count}}% |
2668 |
| - \indextext{\idxcode{max_bucket_count}!unordered associative containers}% |
| 2667 | + \indexlibrary{unordered associative containers!\idxcode{max_bucket_count}}% |
| 2668 | + \indexlibrary{\idxcode{max_bucket_count}!unordered associative containers}% |
2669 | 2669 | & Constant
|
2670 | 2670 | \\ \rowsep
|
2671 | 2671 | %
|
|
2676 | 2676 | Returns the index of the bucket in which elements with keys equivalent
|
2677 | 2677 | to \tcode{k} would be found, if any such element existed.
|
2678 | 2678 | \postconditions the return value shall be in the range \tcode{[0, b.bucket_count())}.%
|
2679 |
| - \indextext{unordered associative containers!\idxcode{bucket}}% |
2680 |
| - \indextext{\idxcode{bucket}!unordered associative containers}% |
| 2679 | + \indexlibrary{unordered associative containers!\idxcode{bucket}}% |
| 2680 | + \indexlibrary{\idxcode{bucket}!unordered associative containers}% |
2681 | 2681 | & Constant
|
2682 | 2682 | \\ \rowsep
|
2683 | 2683 | %
|
2684 | 2684 | \tcode{b.bucket_size(n)}
|
2685 | 2685 | & \tcode{size_type}
|
2686 | 2686 | & \requires \tcode{n} shall be in the range \tcode{[0, b.bucket_count())}.
|
2687 | 2687 | Returns the number of elements in the $\texttt{n}^{\textrm{ th}}$ bucket.%
|
2688 |
| - \indextext{unordered associative containers!\idxcode{bucket_size}}% |
2689 |
| - \indextext{\idxcode{bucket_size}!unordered associative containers}% |
| 2688 | + \indexlibrary{unordered associative containers!\idxcode{bucket_size}}% |
| 2689 | + \indexlibrary{\idxcode{bucket_size}!unordered associative containers}% |
2690 | 2690 | & \bigoh{\tcode{b.bucket_}\-\tcode{size(n)}}
|
2691 | 2691 | \\ \rowsep
|
2692 | 2692 | %
|
|
2697 | 2697 | \tcode{b.begin(n)} returns an iterator referring to the
|
2698 | 2698 | first element in the bucket. If the bucket is empty, then
|
2699 | 2699 | \tcode{b.begin(n) == b.end(n)}.%
|
2700 |
| - \indextext{unordered associative containers!\idxcode{begin}}% |
2701 |
| - \indextext{\idxcode{begin}!unordered associative containers}% |
| 2700 | + \indexlibrary{unordered associative containers!\idxcode{begin}}% |
| 2701 | + \indexlibrary{\idxcode{begin}!unordered associative containers}% |
2702 | 2702 | & Constant
|
2703 | 2703 | \\ \rowsep
|
2704 | 2704 | %
|
|
2708 | 2708 | & \requires \tcode{n} shall be in the range \tcode{[0, b.bucket_count())}.
|
2709 | 2709 | \tcode{b.end(n)} returns an iterator which is the past-the-end
|
2710 | 2710 | value for the bucket.%
|
2711 |
| - \indextext{unordered associative containers!\idxcode{end}}% |
2712 |
| - \indextext{\idxcode{end}!unordered associative containers}% |
| 2711 | + \indexlibrary{unordered associative containers!\idxcode{end}}% |
| 2712 | + \indexlibrary{\idxcode{end}!unordered associative containers}% |
2713 | 2713 | & Constant
|
2714 | 2714 | \\ \rowsep
|
2715 | 2715 | %
|
|
2718 | 2718 | & \requires \tcode{n} shall be in the range \tcode{[0, b.bucket_count())}.
|
2719 | 2719 | Note: \tcode{[b.cbegin(n), b.cend(n))} is a valid range containing
|
2720 | 2720 | all of the elements in the $\texttt{n}^{\textrm{ th}}$ bucket.%
|
2721 |
| - \indextext{unordered associative containers!\idxcode{cbegin}}% |
2722 |
| - \indextext{\idxcode{cbegin}!unordered associative containers}% |
| 2721 | + \indexlibrary{unordered associative containers!\idxcode{cbegin}}% |
| 2722 | + \indexlibrary{\idxcode{cbegin}!unordered associative containers}% |
2723 | 2723 | & Constant
|
2724 | 2724 | \\ \rowsep
|
2725 | 2725 | %
|
2726 | 2726 | \tcode{b.cend(n)}
|
2727 | 2727 | & \tcode{const_local_iterator}
|
2728 | 2728 | & \requires \tcode{n} shall be in the range \tcode{[0, b.bucket_count())}.%
|
2729 |
| - \indextext{unordered associative containers!\idxcode{cend}}% |
2730 |
| - \indextext{\idxcode{cend}!unordered associative containers}% |
| 2729 | + \indexlibrary{unordered associative containers!\idxcode{cend}}% |
| 2730 | + \indexlibrary{\idxcode{cend}!unordered associative containers}% |
2731 | 2731 | & Constant
|
2732 | 2732 | \\ \rowsep
|
2733 | 2733 | %
|
2734 | 2734 | \tcode{b.load_factor()}
|
2735 | 2735 | & \tcode{float}
|
2736 | 2736 | & Returns the average number of elements per bucket.%
|
2737 |
| - \indextext{unordered associative containers!\idxcode{load_factor}}% |
2738 |
| - \indextext{\idxcode{load_factor}!unordered associative containers}% |
| 2737 | + \indexlibrary{unordered associative containers!\idxcode{load_factor}}% |
| 2738 | + \indexlibrary{\idxcode{load_factor}!unordered associative containers}% |
2739 | 2739 | & Constant
|
2740 | 2740 | \\ \rowsep
|
2741 | 2741 | %
|
|
2745 | 2745 | less than or equal to. The container automatically increases the
|
2746 | 2746 | number of buckets as necessary to keep the load factor below this
|
2747 | 2747 | number.%
|
2748 |
| - \indextext{unordered associative containers!\idxcode{max_load_factor}}% |
2749 |
| - \indextext{\idxcode{max_load_factor}!unordered associative containers}% |
| 2748 | + \indexlibrary{unordered associative containers!\idxcode{max_load_factor}}% |
| 2749 | + \indexlibrary{\idxcode{max_load_factor}!unordered associative containers}% |
2750 | 2750 | & Constant
|
2751 | 2751 | \\ \rowsep
|
2752 | 2752 | %
|
|
2761 | 2761 | & \tcode{void}
|
2762 | 2762 | & \postconditions \tcode{a.bucket_count() >= a.size() / a.max_load_factor()} and
|
2763 | 2763 | \tcode{a.bucket_count() >= n}.%
|
2764 |
| - \indextext{unordered associative containers!\idxcode{rehash}}% |
2765 |
| - \indextext{\idxcode{rehash}!unordered associative containers}% |
| 2764 | + \indexlibrary{unordered associative containers!\idxcode{rehash}}% |
| 2765 | + \indexlibrary{\idxcode{rehash}!unordered associative containers}% |
2766 | 2766 | & Average case linear in \tcode{a.size()}, worst case quadratic.
|
2767 | 2767 | \\ \rowsep
|
2768 | 2768 |
|
|
0 commit comments