stdmap 相关问题

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

为什么unordered_map和unordered_set较慢？

我正在解决一个简单的问题，即在数组中查找唯一元素。我使用了std :: unordered_map来计数唯一元素，但是在一个测试用例中它给出了超过时限。然后我用了一个std :: ...

c++ unordered-map stdmap unordered-set stdset

回答 3 投票 -1

当我清除一个结构向量时会发生什么？

这里的内存管理问题。我得到了一个结构Test1的向量，该结构包含一个映射。在我的程序中，函数将使用本地创建的地图在本地创建Test1。考虑...

c++ vector memory-management stdmap

回答 3 投票 0

无法插入标准图

我有一个由int和指向结构的指针组成的std映射。但是，使用插入功能，我无法添加相同的内容。对于我来说，错误消息似乎有些棘手，无法深入了解。 #include ...

c++ c++17 stdmap

回答 4 投票 0

std :: map放置不可移动的不可复制的非默认可构造类型

我想要一个没有复制ctor，移动ctor和默认ctor的类的映射（我对此类没有控制权）。我试过将std :: map :: emplace与std :: piecewise_construct和std :: ...... >>

c++ c++11 stdmap

回答 2 投票 0

尝试排序 std :: map

我正在尝试订购std :: map，此映射具有一个int作为键，一个类作为第二个元素。这是代码：#include #include #include 类位置{...

c++ stdmap

回答 2 投票 0

分析std :: map-由于空间复杂性，为什么使用map / hashset / hastable被认为不好用？

我一直听说，最好避免使用哈希表/映射，因为它们具有很大的空间复杂性。映射的空间复杂度与矢量或N个数组的空间复杂度有何不同？

c++ dictionary stl stdmap space-complexity

回答 1 投票 0

根据值对c ++中的STL映射进行排序

我有以下地图：map mp; mp [11] = 5; mp [3] = 7; mp [1] = 3;如果我在地图上进行迭代，例如：for（auto it：mp）{cout << [

c++ c++11 stl stdvector stdmap

回答 3 投票 0

C ++入门5。不允许用lambda闭包代替函数指针吗？

在C ++入门指南的第14章中。函数对象：//普通函数int add（int i，int j）{return i + j; } // lambda，它会生成未命名的功能对象类auto mod = []（int i，int j）{...

c++ stdmap function-object lambdaexpression

回答 1 投票 2

通过c ++中的make pair将结构添加到映射[关闭]

我正在尝试添加此对，其中entiticountdto是字符串标题，字符串体裁和int的结构，但我得到：C ++没有重载函数的实例与参数列表匹配。有任何想法吗？ struct ...

c++ c++11 stdmap

回答 1 投票 0

如何使用多维初始化器列表初始化自定义容器？

我目前正在使用其他方法（如ContainsValue（）来为std :: map类型开发自定义包装器。但是，由于我尝试使其与std :: map尽可能兼容，所以我想知道它是否......

c++ stdmap initializer-list

回答 1 投票 0

C ++映射，向量为键。如何使矢量顺序无关紧要？

我有一个以整数向量为键的地图。我用值{1、2、3}的键向量初始化地图。typedef std :: map ，std :: string> VectorMap; VectorMap ...

c++ containers stdvector stdmap unordered

回答 1 投票 0

从地图中获取前两个元素

我只需要从std :: map中读取前两个元素。这是我的代码：#include #include #include 使用命名空间std; int main（）{map ] >>>> 要使用std::next，您至少需要具有C ++ 11兼容的编译器。 std::next返回一个新的递增迭代器。因此，您需要使用其返回值来获取递增的迭代器，即：] itr = next( itr ); 现在，itr指向同一元素，因为未使用返回值。如果您打算在不使用新迭代器的情况下增加itr，则std::advance在这里是更好的选择，即： std::advance( itr, 1 ); 如果您使用的是C ++ 11之前的编译器，则可以这样使用增量运算符： itr++; 或， ++itr; 这里是live演示。此外，该映射未初始化/为空，您正在尝试访问其不存在的元素，这将导致Undefined Behavior。相关阅读： Why is "using namespace std;" considered bad practice? C++: "std::endl" vs "\n" 您应该使用itr++将其向前移动以指向下一组对。您可以通过map->first;和map->second;访问它们

c++ iterator stdmap

回答 2 投票 0

使用Lambda函数进行的转换未完成我想要的C ++

想法是让地图代表单词的矢量+在该矢量中出现的次数。请注意，我不允许使用任何循环或for_each。我认为编译器不喜欢lambda ...

c++ lambda stdmap

回答 1 投票 0

在类成员的实例化过程中：使用map [key]访问std :: map值时，“ no运算符[[]”匹配这些操作数”

我已经看了很长时间了。我不明白是什么困扰着它。下面显示了给我问题的最小代码。我对发生错误的行进行评论。 ...

c++ compiler-errors std stdmap in-class-initialization

回答 3 投票 0

我如何估算std :: map的内存使用情况？

例如，我有一个std :: map，它的sizeof（A）和sizeof（B）已知，而map里面有N个条目。您如何估计其内存使用量？我会说这有点像（sizeof（A）+ sizeof（B））* N * ...