Zen

Translation

xref:regular.adoc#regular_iterator_invalidation[Iterators can be invalidated by calls to insert or rehash]. +
80/1090 · 109

Sign in to save translations.

Key English Chinese (Simplified Han script) Actions
Parameterized by a function object `Hash` and an equivalence relation `Pred`
由函数对象`哈希对象`和等价关系`谓词对象`参数化。
Keys can be compared using `key_compare` which is accessed by member function `key_comp()`, values can be compared using `value_compare` which is accessed by member function `value_comp()`.
键可通过成员函数`key_comp()`获取的`键比较对象`进行比较，值可通过成员函数`value_comp()`获取的`值比较对象`进行比较。
Keys can be hashed using `hasher` which is accessed by member function `hash_function()`, and checked for equality using `key_equal` which is accessed by member function `key_eq()`. There is no function object for compared or hashing values.
键可通过成员函数`hash_function()`获取的`哈希对象`进行哈希计算，并通过成员函数`key_eq()`获取的`键相等比较对象`检查是否相等。不存在用于值比较或值哈希的函数对象。
Constructors have optional extra parameters for the comparison object.
构造函数包含用于比较对象的可选额外参数。
Constructors have optional extra parameters for the initial minimum number of buckets, a hash function and an equality object.
构造函数包含可选的额外参数，用于指定初始最小哈希桶数量、哈希函数以及相等性判断对象。
Keys `k1`, `k2` are considered equivalent if `!Compare(k1, k2) && !Compare(k2, k1)`.
若`!对象(k1, k2) && !对象(k2, k1)`，则键`k1`、`k2`视为等价。
Keys `k1`, `k2` are considered equivalent if `Pred(k1, k2)`
若`谓词对象(k1, k2)成立`，则键`k1`、`k2`视为等价。
Member function `lower_bound(k)` and `upper_bound(k)`
成员函数`lower_bound(k)`和`upper_bound(k)`
No equivalent. Since the elements aren't ordered `lower_bound` and `upper_bound` would be meaningless.
无对应接口。由于元素无序，`lower_bound `和 `upper_bound `无实际意义。
`equal_range(k)` returns an empty range at the position that `k` would be inserted if `k` isn't present in the container.
若键k不存在于容器中，equal_range(k)会在k 应插入的位置返回一个空区间。
`equal_range(k)` returns a range at the end of the container if `k` isn't present in the container. It can't return a positioned range as `k` could be inserted into multiple place. +
equal_range(k) 若键k不存在于容器中，则返回容器末尾的区间。该函数无法返回定位区间，因为k可被插入到多个位置。
**Closed-addressing containers:** To find out the bucket that `k` would be inserted into use `bucket(k)`. But remember that an insert can cause the container to rehash - meaning that the element can be inserted into a different bucket.
闭散列容器：使用 bucket (k) 可确定键 k 待插入的哈希桶。需注意，插入操作可能触发容器重新哈希，元素最终会被存入其他哈希桶。
`iterator`, `const_iterator` are of the bidirectional category.
`迭代器`、`常迭代器`的迭代类别为双向迭代器。
`iterator`, `const_iterator` are of at least the forward category.
`迭代器`、`常迭代器`的迭代类别至少为前向迭代器。
Iterators, pointers and references to the container's elements are never invalidated.
指向容器元素的迭代器、指针和引用永远不会失效。
xref:regular.adoc#regular_iterator_invalidation[Iterators can be invalidated by calls to insert or rehash]. +
xref:regular.adoc#regular_iterator_invalidation [调用 insert 或 rehash 可能会导致迭代器失效]。
**Node-based containers:** Pointers and references to the container's elements are never invalidated. + **Flat containers:** Pointers and references to the container's elements are invalidated when rehashing occurs.
基于节点的容器：指向容器元素的指针和引用永远不会失效。
扁平容器：发生重新哈希时，指向容器元素的指针和引用将会失效。
Iterators iterate through the container in the order defined by the comparison object.
迭代器按照比较对象定义的顺序遍历容器。
Iterators iterate through the container in an arbitrary order, that can change as elements are inserted, although equivalent elements are always adjacent.
迭代器以任意顺序遍历容器，该顺序会随元素插入发生变化，但等价元素始终保持相邻。
No equivalent
无对应接口
**Closed-addressing containers:** Local iterators can be used to iterate through individual buckets. (The order of local iterators and iterators aren't required to have any correspondence.)
闭散列容器：本地迭代器可用于遍历各个哈希桶。（本地迭代器与迭代器的顺序无需存在对应关系。）
Can be compared using the `==`, `!=`, `<`, `\<=`, `>`, `>=` operators.
可使用`==`, `!=`, `&lt;`, `\&lt;=`, `&gt;`, `&gt;=`运算符进行比较。
Can be compared using the `==` and `!=` operators.
可使用`==` 和`!=`运算符进行比较。
When inserting with a hint, implementations are permitted to ignore the hint.
使用提示迭代器插入元素时，实现允许忽略该提示。
---
---
Operation
操作
:148
Associative Containers
关联容器
:148
Unordered Associative Containers
无序关联容器
Construction of empty container
空容器的构造
constant
常数级
O(_n_) where _n_ is the minimum number of buckets.
O(_n_)，其中 _n_ 是最小桶数。
English Chinese (Simplified Han script) Actions
[#regular] = Regular Containers
[#regular] = 常规容器
Parameterized by an ordering relation `Compare`
通过排序关系 `Compare` 进行 参数化
Parameterized by a function object `Hash` and an equivalence relation `Pred`
由函数对象`哈希对象`和等价关系`谓词对象`参数化。
Keys can be compared using `key_compare` which is accessed by member function `key_comp()`, values can be compared using `value_compare` which is accessed by member function `value_comp()`.
键可通过成员函数`key_comp()`获取的`键比较对象`进行比较，值可通过成员函数`value_comp()`获取的`值比较对象`进行比较。
Constructors have optional extra parameters for the comparison object.
构造函数包含用于比较对象的可选额外参数。
Constructors have optional extra parameters for the initial minimum number of buckets, a hash function and an equality object.
构造函数包含可选的额外参数，用于指定初始最小哈希桶数量、哈希函数以及相等性判断对象。
Keys `k1`, `k2` are considered equivalent if `!Compare(k1, k2) && !Compare(k2, k1)`.
若`!对象(k1, k2) &amp;&amp; !对象(k2, k1)`，则键`k1`、`k2`视为等价。
Keys `k1`, `k2` are considered equivalent if `Pred(k1, k2)`
若`谓词对象(k1, k2)成立`，则键`k1`、`k2`视为等价。
No equivalent. Since the elements aren't ordered `lower_bound` and `upper_bound` would be meaningless.
无对应接口。由于元素无序，`lower_bound `和 `upper_bound `无实际意义。
`equal_range(k)` returns an empty range at the position that `k` would be inserted if `k` isn't present in the container.
若键k不存在于容器中，equal_range(k)会在k 应插入的位置返回一个空区间。
**Closed-addressing containers:** To find out the bucket that `k` would be inserted into use `bucket(k)`. But remember that an insert can cause the container to rehash - meaning that the element can be inserted into a different bucket.
闭散列容器：使用 bucket (k) 可确定键 k 待插入的哈希桶。需注意，插入操作可能触发容器重新哈希，元素最终会被存入其他哈希桶。
`iterator`, `const_iterator` are of the bidirectional category.
`迭代器`、`常迭代器`的迭代类别为双向迭代器。
`iterator`, `const_iterator` are of at least the forward category.
`迭代器`、`常迭代器`的迭代类别至少为前向迭代器。
Iterators, pointers and references to the container's elements are never invalidated.
指向容器元素的迭代器、指针和引用永远不会失效。
xref:regular.adoc#regular_iterator_invalidation[Iterators can be invalidated by calls to insert or rehash]. +
xref:regular.adoc#regular_iterator_invalidation [调用 insert 或 rehash 可能会导致迭代器失效]。
**Node-based containers:** Pointers and references to the container's elements are never invalidated. + **Flat containers:** Pointers and references to the container's elements are invalidated when rehashing occurs.
基于节点的容器：指向容器元素的指针和引用永远不会失效。
扁平容器：发生重新哈希时，指向容器元素的指针和引用将会失效。
Iterators iterate through the container in the order defined by the comparison object.
迭代器按照比较对象定义的顺序遍历容器。
When inserting with a hint, implementations are permitted to ignore the hint.
使用提示迭代器插入元素时，实现允许忽略该提示。
---
---
Construction of empty container
空容器的构造
O(_n_) where _n_ is the minimum number of buckets.
O(_n_)，其中 _n_ 是最小桶数。
Construction of container from a range of _N_ elements
由_N_元素的区间构造容器
O(_N log N_), O(_N_) if the range is sorted with `value_comp()`
O(_N log N_)，如果区间已按 `value_comp()` 排序则为 O(_N_)
Average case constant, worst case linear (ie. the same as a normal insert).
平均情况为常数时间，最坏情况为线性时间（即与普通插入操作一致）。
Inserting a range of _N_ elements
插入_N_元素的区间
_N_ log(`size()` + _N_)
_N_ log(`size()` + _N_)
Average case O(_N_), worst case O(_N_ * `size()`)
平均时间复杂度 O(_N_)，最坏时间复杂度O (_N_ * `size()`)
Average case: O(_N_), Worst case: O(`size()`)
平均情况：O(_N_)，最坏情况： O(`size()`)
Clearing the container
清空容器
It is not specified how member functions other than `rehash` and `reserve` affect the bucket count, although `insert` can only invalidate iterators when the insertion causes the container's load to be greater than the maximum allowed. For most implementations this means that `insert` will only change the number of buckets when this happens. Iterators can be invalidated by calls to `insert`, `rehash` and `reserve`.
标准未明确规定除 `rehash` 和 `reserve` 之外的成员函数如何影响桶数量，但 `insert` 操作仅当导致容器负载超过最大允许值时才会使迭代器失效。在大多数实现中，这意味着 `insert` 仅在此种情况下才会改变桶的数量。迭代器可能因调用 `insert` 、 `rehash` 或 `reserve` 而失效。

Loading…

User avatar admin

Translation uploaded
xref:regular.adoc#regular_iterator_invalidation[Iterators can be invalidated by calls to insert or rehash]. +
xref:regular.adoc#regular_iterator_invalidation[Iterators can be invalidated by calls to [调用 insert or或 rehash]. + 可能会导致迭代器失效]。
06/05/2026
User avatar admin

String added in the repository
xref:regular.adoc#regular_iterator_invalidation[Iterators can be invalidated by calls to insert or rehash]. +
xref:regular.adoc#regular_iterator_invalidation[Iterators can be invalidated by calls to insert or rehash]. +
06/05/2026
Browse all string changes

Things to check

Mismatched full stop

Source and translation do not both end with a full stop.

Reset

Glossary

English Chinese (Simplified Han script)
No related strings found in the glossary.

String information

Flags
safe-html, strict-same
Unit identifier
49714
Source string location
:122
String age
06/05/2026
Last updated
06/06/2026
Source string age
06/05/2026
Translation file AsciiDoc file
doc/modules/ROOT/pages/regular_zh_Hans.adoc, string 35