c++ - 枚举类的 static_cast 的时间复杂度

Question

假设我在 C++ 中有以下内容

enum class my_enum {
    item1, item2, ..., itemn, last_
};

我希望能够在 my_enum 之间进行转换和 int很容易(用于映射/定位目的)，例如使用static_cast<size_t>(enum_object) .现在，根据 n 的时间复杂度是多少？ ， 的这个操作？是O(n)或 O(1) ？更奇怪的建议是，有人保证 O(log(n)) 吗？时间存储类似 map<my_enum,size_t> 的内容？

Answer 1

简答:转换为 O(1)，插入 map 为 0(log(n))，插入 unordered_map 为 0(1)

长答案:

enum 被映射到 int 所以 enum 实际上是一个 int inside 内存

假设您有:

enum MyEnum{enum1, enum2};

static_cast 是在编译时完成的，所以下面的操作在复杂度上完全像一个赋值

    int a=static_cast<int>(MyEnum::enum1);

关于插入，映射，请引用STL，你有详细的说明