stdmap 相关问题

std :: map是C ++标准库中的一个类。它是一个已排序的关联容器,包含具有唯一键的键值对。搜索,删除和插入操作具有对数复杂性。地图通常实现为红黑树。

有没有类似于std::map::extract那样从std::list中提取节点的方法?

在我的任务中,我使用了std::list 来维持一个临时的LRU缓存中元素的顺序。所以,其中一个频繁的操作就是把一个列表元素取出来,然后再放回列表中......。

回答 1 投票 0

为什么map.find使用<操作符而不是==操作符?

当我试图找出我的程序为什么会出现bug时,我发现。在一个std::map中,当执行搜索时,键是用小于运算符<来比较的。(来自std::map find在......中不能工作。

回答 1 投票 0

SWIG c++ python: 如何处理抽象类的shared_ptr的std::map?

如何在python中用SWIG处理抽象方法的映射,从下面的c++代码来看: class A : Base { virtual int f() = 0; }; class B : public A { int f() { return 10 }; }; ...

回答 1 投票 1

如何将不同的函数签名映射到同一个std::map中?

我遇到了一些问题,这些问题在评论中被指出,所以这是我的新的最小可复制的代码示例;#include #include #include #include

回答 1 投票 -2

在插入新键时,是否会改变已存在键值的地址?

在我的代码中,会在一个std::map中插入或删除,但不会改变一个已存在的键的值,当插入或删除新键时,会不会改变已存在的键的值的地址呢? int ...

回答 1 投票 1

用at()访问std::map元素是否比operator[]慢?

当我想从一个std::map中获取某个元素时,据我所知at()会做一个边界检查。这是否意味着它比[]慢?

回答 1 投票 1

如何将通用函数类型放入std::map中?[重复]

我可以使用一个通用函数类型作为std::map的值吗?这就不需要为不同的函数参数和返回值编写不同的std::map。 模板。

回答 1 投票 0

擦除std::map中不再使用的内容。

我有一个std::map foo;......它每天都会输入XX数量的对子(没有定义,它们可能是1或1000)。为了减少内存的使用,我想删除我的......中有用的元素。

回答 1 投票 0

C++ 在 unique_ptr 的映射上迭代 std::accumulate() 。没有已知的转换

这可能是周五下午的盲目性......为什么在地图上的积累不能用。它交给我一个编译错误main.cpp:35:80: note: no known conversion for argument 2 from '....

回答 1 投票 2

需要帮助将两个STL地图合并为一个(map<char,string> and map<string,int> into map<char,map<string,int>>)

我正在处理一个问题,试图将我的程序转换为只使用一个地图,而不是两个独立的地图。该程序的目标是采取一个文本文件,存储所有的单词从文件为 ...

回答 1 投票 0

为什么使用`std :: map :: find`检查地图是否具有键?

我最近发现(不是通过研究发现的,所以如果这是错误的,请告诉我,我会纠正这个问题),以下内容可以通过某种方式起作用:std :: map map; std :: cout << map [...

回答 1 投票 0

给出std :: map带有指向非恒定类的键的指针,如何通过指向const的指针访问它?

有一个类型为std :: map m that describes correspondence between objects of type A and objects of type B. There is a function int exctractInfo(const A *a) that needs to read ...

回答 1 投票 1

给出带有非恒定指针键的std :: map,如何通过恒定指针访问它?

有一个类型为std :: map m that describes correspondence between objects of type A and objects of type B. There is a function int exctractInfo(const A *a) that needs to read ...

回答 1 投票 0

在std :: map中查找最小值

对于非自平衡二叉搜索树,在最坏情况下找到最小值可能需要O(N)和平均情况O(log(N))遍历到相应的叶节点。根据CPP引用,时间...

回答 1 投票 0

Const map及其大小

我有一个std :: map,它在运行时无法更改。因此,我已将其标记为const,因为它具有非文字类型,所以无法将其标记为constexpr。我可以在编译时推断此地图的大小吗? #include&...

回答 3 投票 1

使用Struct作为“ multikey”并将std :: vector作为映射值的附加映射

在下面的代码中,仅在第一次调用appendMyList()时才追加myList,并且大小保持为1,因此有人可以在这里解释出什么问题:struct MyKey {int accValue; std :: string名称; };内联...

回答 1 投票 0

再次获取std :: map会更改以前的迭代器

我找不到任何类似的问题。在我调用getMap的那一刻,以前的迭代器似乎发生了变化://如果我注释了错误打印,问题就不会出现std :: cout <

回答 2 投票 0

C ++ std :: map-将emplace()与指向std :: map的指针一起使用会产生错误

std :: map * myMap {}; MyClass * newObject {new MyClass {}}; myMap-> emplace(0,newObject);假设我们有一个名为MyClass的类。如果然后我创建一个指向std :: map的指针...

回答 1 投票 0

std :: map中的重新排列键

我有一个看起来像这样的地图:0,1234 1,5678 2,9012现在,例如,我删除了键1,因此该地图看起来像这样:0,1234 2,9012现在我想重新排列键,以便...

回答 3 投票 0

在C ++范围内的地图中快速设置值

我需要将(0,N)范围内的映射中的所有值设置为false。当我简单地遍历该范围并设置该值时,它相当慢,下面的示例大约需要300微秒。 ...

回答 1 投票 1

最新问题
© www.soinside.com 2019 - 2025. All rights reserved.