Boost Unordered Translation (zh_Hans)/Doc / Modules / Root / Pages / Regular (adoc) — Chinese (Simplified Han script) @ Boost-Weblate: Average case constant, worst case linear (ie. the same as …

Zen

Translation

English

Chinese (Simplified Han script)

Needs editing

Skip

Key	English	Chinese (Simplified Han script)
	---	---
	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_ 是最小桶数。
	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 O(_N_), worst case O(_N^2^_)	平均时间复杂度 O(_N_)，最坏时间复杂度 O(_N^2^_)
	Insert a single element	插入单个元素
:148	logarithmic	对数级
	Average case constant, worst case linear	平均情况为常数时间，最坏情况为线性时间
	Insert a single element with a hint	带提示插入单个元素
	Amortized constant if `t` elements inserted right after hint, logarithmic otherwise	若在提示位置后直接插入t个元素，则为均摊常数时间；否则为对数时间
	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()`)
	Erase by key, `k`	按键`k`移除
:148	O(log(`size()`) + `count(k)`)	O(log(`size()`) + `count(k)`)
:148	Average case: O(`count(k)`), Worst case: O(`size()`)	平均情况：O(`count(k)`)，最坏情况：O(`size()`)
	Erase a single element by iterator	通过迭代器移除单个元素
	Amortized constant	均摊常数时间
:148	Average case: O(1), Worst case: O(`size()`)	平均情况：O (1)，最坏情况：O(`size()`)
	Erase a range of _N_ elements	移除 _N_元素的区间
	O(log(`size()`) + _N_)	O(log(`size()`) + _N_)
	Average case: O(_N_), Worst case: O(`size()`)	平均情况：O(_N_)，最坏情况： O(`size()`)
	Clearing the container	清空容器
:148	O(`size()`)	O(`size()`)
	Find	查找

	English	Chinese (Simplified Han script)	Actions
	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	清空容器
	:idprefix: regular_	:idprefix: regular_
	Iterators iterate through the container in an arbitrary order, that can change as elements are inserted, although equivalent elements are always adjacent.	迭代器以任意顺序遍历容器，该顺序会随元素插入发生变化，但等价元素始终保持相邻。
	There are other differences, which are listed in the xref:regular.adoc#comparison[Comparison with Associative Containers] section.	其他差异列于 xref:regular.adoc#comparison[与关联容器的对比] 章节中。
	Iterator Invalidation	迭代器失效
	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()`获取的`键相等比较对象`检查是否相等。不存在用于值比较或值哈希的函数对象。
	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.)	闭散列容器：本地迭代器可用于遍历各个哈希桶。（本地迭代器与迭代器的顺序无需存在对应关系。）
	Member function `lower_bound(k)` and `upper_bound(k)`	成员函数`lower_bound(k)`和`upper_bound(k)`
	Can be compared using the `==`, `!=`, `<`, `\<=`, `>`, `>=` operators.	可使用`==`, `!=`, `<`, `\<=`, `>`, `>=`运算符进行比较。

Loading…

admin

Translation uploaded

English

Chinese (Simplified Han script) 75 characters editedCurrent translationState: Translated

06/05/2026

admin

String added in the repository

English

Chinese (Simplified Han script) 75 characters editedPrevious translationState: Needs editing (Needs rewriting)

06/05/2026

Browse all string changes

Glossary

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

String information

Flags

safe-html, strict-same

Unit identifier

49738

Source string location

:148

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 59

Shortcut	Action
`?`	Open available keyboard shortcuts.
`Alt` + `Home`	Navigate to the first translation in the current search.
`Alt` + `End`	Navigate to the last translation in the current search.
`Alt` + `PageUp` or `Ctrl` + `↑` or `Alt` + `↑` or `Cmd` + `↑` or	Navigate to the previous translation in the current search.
`Alt` + `PageDown` or `Ctrl` + `↓` or `Alt` + `↓` or `Cmd` + `↓` or	Navigate to the next translation in the current search.
`Ctrl` + `Enter` or `Cmd` + `Enter`	Submit current form; this works the same as pressing Save and continue while editing translation.
`Ctrl` + `Shift` + `Enter` or `Cmd` + `Shift` +`Enter`	Unmark translation as Needing edit and submit it.
`Alt` + `Enter` or `Option` + `Enter`	Submit the string as a suggestion; this works the same as pressing Suggest while editing translation.
`Ctrl` + `E` or `Cmd` + `E`	Focus on translation editor.
`Ctrl` + `U` or `Cmd` + `U`	Focus on comment editor.
`Ctrl` + `M` or `Cmd` + `M`	Shows Automatic suggestions tab.
`Ctrl` + `1` to `Ctrl` + `9` or `Cmd` + `1` to `Cmd` + `9`	Copies placeable of a given number from source string.
`Ctrl` + `M` followed by `1` to `9` or `Cmd` + `M` followed by `1` to `9`	Copy the machine translation of a given number to current translation.
`Ctrl` + `I` followed by `1` to `9` or `Cmd` + `I` followed by `1` to `9`	Ignore one item in the list of failing checks.
`Ctrl` + `J` or `Cmd` + `J`	Shows the Nearby strings tab.
`Ctrl` + `S` or `Cmd` + `S`	Focus on search field.
`Ctrl` + `O` or `Cmd` + `O`	Copy the source string.
`Ctrl` + `Y` or `Cmd` + `Y`	Toggle the Needs editing checkbox.
`→`	Browse the next translation string.
`←`	Browse the previous translation string.

Translation

Glossary

String information

Flags

Details

Unit identifier

Source string location

String age

Last updated

Source string age

Translation file AsciiDoc file