代码之家 › 专栏 › 技术社区 › Doug T.

C++在STD:STAT:STD::MAP等的固定时间内开始/结束/ RREST/RUND执行?

stl c++

Doug T. · 技术社区 · 18 年前

对于以对数时间进行查找的数据类型,如std::set和std::map,是否需要实现来维护开始和结束迭代器?访问开始和结束是否意味着可能在对数时间内发生的查找?

我一直假设开始和结束总是在一个固定的时间内发生,但是我在若苏提斯找不到任何证实。现在我正在做一些我需要分析性能的事情,我想确保我的基础。

谢谢

6 回复 | 直到 18 年前

nsanders 18 年前

Paxic 18 年前

David Thornley 18 年前

amo-ej1 13 年前

user10392 18 年前

lurks 18 年前

推荐文章

AstralHex · 矩阵乘法代码工作不正常

1 年前

Baba Dan Constantin · SSE4.1在矩阵4x4乘法上比SSE3慢?

1 年前

Giogre · 为包含许多数值字段的简单“struct”重载比较运算符

1 年前

einpoklum · 定义一个并不真正提供now()函数的std::chrono Clock是“合法的”吗?

1 年前

Fishie · 作为类成员的智能指针是否仍然自动释放?[关闭]

1 年前

Die4Toast · 递归调用成员箭头运算符->

1 年前

Angle.Bracket · 如何用C++将UTF-8文件名写入MS Windows控制台?

1 年前

Anka HanÄ±m · 关于结构和动态数组地址的问题

1 年前

Adam Barnes · 我如何定义一个基于constexpr函数返回值进行限制的概念?

1 年前

user2138149 · 为什么我不能获取包含多个元素的结构体中某些元素的地址?[副本]

1 年前