|
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