|
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