使用std :: map和std :: string键与int键的成本？
在C++中，std::map是一个关联容器，它存储了一对键值对，其中键是唯一的。std::map的成本主要取决于它所使用的底层数据结构和操作。
在这个问题中，我们需要考虑使用std::map和std::string键以及int键的成本。std::map通常使用红黑树实现，这意味着插入、删除和查找操作的时间复杂度为O(log n)。这是因为红黑树是一种自平衡二叉搜索树。
对于std::string键，我们需要考虑字符串的比较和拷贝成本。在C++中，字符串的比较通常使用字典序比较，这意味着它的时间复杂度为O(n)，其中n是字符串的长度。字符串的拷贝成本也为O(n)。
对于int键，我们需要考虑整数的比较和拷贝成本。整数的比较和拷贝成本都是O(1)。
综上所述，使用std::map和std::string键以及int键的成本主要取决于插入、删除和查找操作的时间复杂度，这些操作的时间复杂度为O(log n)。此外，字符串的比较和拷贝成本为O(n)，而整数的比较和拷贝成本为O(1)。
相关·内容
std::map<string, int> dict;
for(int i = 0; i < 300; ++i)
{
dict["afsfgsdg"] = i*i;
dict["5t3rfb"] = i;
dict["fddss"] = i-1;
dict["u4ffd"] = i/3;
dict["vgfd3"] = i%3;
}
由于字符串值在编译时已知，编译器是否会在编译时对它们进行散列处理，而不是在运行时对这些字符串进行散列处理？
浏览 4提问于2013-06-04得票数 3
我是，有一个包含字符串的复杂键。
问题是每次调用find()时都会复制密钥。我想避免这个不必要的副本(一般情况下:尽可能少地复制字符串，或者通过模板？)
最小测试用例(带有)：
#include <string>
#include <iostream>
#include <boost/bimap.hpp>
#include <boost/bimap/list_of.hpp>
#include <boost/bimap/set_of.hpp>
class Test
{
public:
struct ComplexKey
浏览 2提问于2014-01-14得票数 1
1回答
我主要来自C++的背景，现在我正在写一些愤怒的Java。我在C++中发现的一些使用STL的基本功能在Java语言中似乎比我认为的更麻烦。我的结论是，可能还有一种更好的Java习惯用法，我还不太熟悉。下面是一个使用伪代码的示例。
我有一个基于一些成员变量的自然排序关系的集合，这些变量恰好是字符串。
class Thing
{
String key1;
String key2;
}
在C++中，我可能会定义一个排序operator<(Thing，Thing)，并将它们放入std::set中。例如。
///
/// @brief
/// provide a total order
浏览 0提问于2012-08-02得票数 8
回答已采纳
我有一个类，我为它定义了比较运算符。下面是我写的代码
#include <set>
#include <map>
#include <list>
template <typename _TyV>
class Element {
public:
Element(_TyV in) : m_Label(in){}
~Element() {}
bool operator < ( const Element & right) const {
r
浏览 0提问于2011-09-27得票数 0
回答已采纳
我知道单个地图查询最多需要log(N)时间。然而，我想知道，我已经看到了很多使用字符串作为映射键的示例。例如，将std::string作为键关联到map而不是int，性能成本是多少？
std::map<std::string, aClass*> someMap; vs std::map<int, aClass*> someMap;
谢谢!
浏览 1提问于2009-12-04得票数 16
回答已采纳
我使用的是定义为std::map<std::vector<int>, double>的std::map，您可以看到键值是整数的向量。我的地图中的成员数量是24600。下面是最小的工作示例： InOutLetFileVelocityWeights.h #include <iostream>
#include <string>
#include <vector>
#include <map>
class InOutLetFileVelocityWeights
{
public:
InOu
浏览 63提问于2020-01-23得票数 0
回答已采纳
我用下面的代码(在Visual Studio2010 sp1上)测试了它们：
#include <ctime>
#include <iostream>
#include <map>
#include <unordered_map>
#include <hash_map>
int main()
{
clock_t time;
int LOOP = (1 << 16);
std::map<int, int> my_map;
std::unordered_map<int, i
浏览 0提问于2012-08-31得票数 4
#include<iostream>
#include<map>
using namespace std;
int main()
{
map<int, string> sample;
for (int i = 5; i > 0; i--)
sample[i] = 'i' + i;
map<int, string>::iterator i = sample.begin();
for (int j = 1; j <= 10; j++)
{
cout
浏览 2提问于2015-10-27得票数 0
回答已采纳
在处理一个很难描述/解释的问题时遇到了这样的问题，下面是问题的相关再现。
在windows上用gnu g++编译此代码
int recreate(const map <int , vector<string> > &bitFieldMap){
cout<<bitFieldMap[1].size();
}
int main(){}
给出下列隐秘错误
在函数'int重新创建(const std::map >&)：D:\playground\testit.cpp:12:21: error:传递'const std::
浏览 3提问于2016-01-18得票数 1
回答已采纳
#include <iostream>
#include <map>
#include <utility>
int main()
{
std::pair<std::string, std::string> p;
std::map< std::pair<std::string, std::string>, short> m;
// p = std::make_pair("A", "a1");
m.insert(std::m
浏览 76提问于2019-05-30得票数 0
假设我有这样的方法
int someclass::somemethod(const std::string &name) const
{
std::string a = mymap["a"];
.....
}
我的地图
std::map<std::string,std::string>
这就是我所犯的错误
Error 1 error C2678: binary '[' : no operator found which takes a left-hand operand of type 'con
浏览 4提问于2015-02-09得票数 1
回答已采纳
1回答
我试图使用一个比较器函数从另一个映射中创建一个映射，即键值对中的新值与存储在映射中的键值对中的前一个值不相同。
在编译下面的代码时，我得到了一个编译错误。这段代码有什么问题？还有更好的方法来完成这一点吗？
#include <iostream>
#include <map>
#include <set>
#include <algorithm>
#include <functional>
int main() {
// Creating & Initializing a map of String & Ints
浏览 1提问于2018-07-29得票数 3
回答已采纳
我有一个简单的程序，它在迭代Map时删除std::map中的项。如果我没有错，前进迭代器不会因地图中的擦除而失效。但瓦兰抛出无效的阅读错误。谁能解释一下为什么。
#include <map>
#include <iostream>
typedef std::map<std::string, int> SourceMap;
int main(int argc, char *argv[])
{
SourceMap sourceMap;
sourceMap["item1"] = 1;
sourceMap["item
浏览 0提问于2014-04-04得票数 0
回答已采纳
考虑以下代码
std::map<int, std::string> someMap;
[... populate the map ...]
class MyClass
{
public:
MyClass(int stringNumber)
: mString(someMap.at(stringNumber))
{}
private:
std::string mString;
};
现在，假设我想使用这样的类进行重构
struct StringWithID
{
int stringID;
std::string stringValu
浏览 6提问于2016-12-09得票数 1
回答已采纳
我目前的解决方案如下，但我很好奇是否有更有效的方法来解决这个问题？
const std::map<std::string, int>& map1;
const std::map<std::string, int>& map2;
std::vector<std::string> shared_keys;
// only add to master list if both contain the string as a key
for (auto& entry : map1) {
if (map2.find(entry.fir
浏览 0提问于2020-12-12得票数 1
2回答
C++地图中的多个地图
、、、
在python中，我可以将字典放在字典中，如下所示： dict = { 'a': { 1:1, 2:2, 3:3 },
'b': { 1:1, 2:2, 3:3 },
'c': { 1:1, 2:2, 3:3 } } 在C++中，我必须在另一个映射中使用映射： std::map< std::string, std::map<int, int> > map1 但是如何实现与python示例相同的结构呢？我找不到任何这样的例子。 std::map< std::strin
浏览 18提问于2020-03-27得票数 1
回答已采纳
3回答
我有两个大地图，如下所示，
std::map<std::string, int> map1;
std::map<std::string, int> map2;
map2可能有一些在map1中不存在的密钥。
然后，我希望获得由相同键标记的值的总和，如下所示：
// merging to map1
for(auto it=map2.begin(); it!=map2.end(); it++)
map1[it->first] += it->second;
我想并行化上面的代码来提高它的性能。
我该怎么做？
浏览 0提问于2021-01-04得票数 0
2回答
我有几个std::map<some_type, some_other_type>，我正在尝试编写一个函数模板Lookup，如下所示。
当键是指针或标量时，函数模板工作得很好，但是如果键是std::string，则会出现问题。
#include <iostream>
#include <map>
// Usage :
// bool valueisinmap = Lookup(themap, thekey, thevalue);
template <typename TK, typename TV>
bool Lookup(std::map&
浏览 5提问于2019-10-01得票数 3
回答已采纳
4回答
索引重载运算符和std::map的插入方法调用之间有什么区别？
即：
some_map["x"] = 500;
与
some_map.insert(pair<std::string, int>("x", 500));
浏览 0提问于2009-10-20得票数 13
回答已采纳
4回答
我在以下代码中使用迭代器有问题吗？有人知道怎么修吗？
using StringVec = std::vector<std::string>;
using StringIntMap = std::unordered_map<std::string, int>;
StringIntMap makeWordCounts(const StringVec& words) {
StringIntMap wordcount_map;
std::vector<std::string>::const_iterator iter = wor
浏览 0提问于2020-08-28得票数 0
3回答
避免复制没有原始指针的映射键
、、、、
每次在std::map中插入一个键为std::string的对时，它都会生成两个副本。您可以避免使用原始指针，但它是异常不安全的。有没有使用智能指针而不是原始指针的方法？
示例代码：
// To compile: g++ -std=c++0x exmaple.cpp -o example
#include <iostream>
#include <string>
#include <map>
#include <memory>
class StringSquealer: public std::string
{
public:
浏览 0提问于2011-02-07得票数 3
我试图使用int为拉丁字母中的每个字母指定std::map类型值。当我想要创建新的int并给它一个与int映射为word的值时，我会得到一个错误：
F:\Programming\korki\BRUDNOPIS\main.cpp|14|error:无效的用户定义的从“char”到“const key_type& {aka const std：：basic_string&}”的转换( -fpermissive| )
示例：
#include <iostream>
#include <string>
#include <cstdlib>
#
浏览 2提问于2017-10-02得票数 2
回答已采纳
使用下面的C++代码在比较前后打印不同大小的地图。
#include <iostream>
#include <string>
#include <map>
using namespace std;
int main()
{
string str1 = "abc", str2 = "def";
map<char, int> mp;
for(char c: str1) mp[c]++;
cout << "Size of map: " << mp.
浏览 3提问于2021-01-10得票数 0
回答已采纳
我有一个函数，我为它设置了自定义的键和值，我想把它们返回给接收器，这样他们就可以看到，我希望能够看到键和值，这样我就可以用它做一些事情，就像在这个例子中我打印它们一样。
我放在那里的例子很清楚我想要什么。
//#functions.cpp
something returnKeyAndValue(){
something valor;
valor.login = "hey";
valor.senha = "you";
return valor;
}
something returnKeyAndValue2(){
浏览 0提问于2012-03-23得票数 1
回答已采纳
给定的
std::map<int,std::string> myMap;
fillMyMapWithStuff(myMap);
// modify key values - I need to add a constant value to each key
for (std::map<int,std::string>::iterator mi=myMap.begin(); mi != myMap.end(); ++mi)
{
// ...
}
什么是应用一些重建索引的好方法？我是否必须删除旧条目并添加具有新键和旧值的新条目？
浏览 0提问于2010-10-08得票数 7
回答已采纳
我正在尝试定义一个map::key_comparator类型，但我不知道如何编写函子and：：less和std：：type的类类型。
// not compilable
using MapTree = std::map<int, string, std::map::key_compare >;
void funct(MapTree& a) {
a.push_back({1, "a"});
a.push_back({3, "d"});
a.push_back({10, "b"});
};
// usage
std::map&l
浏览 11提问于2022-03-09得票数 0
回答已采纳
2回答
STL无序映射-插入到向量中
、、、、
我不太熟悉STL的无序地图，我很难将元素插入其中。
所以我有一个无序的映射，其中键是字符串，映射的值是整数的向量。我宣布它为：
unordered_map<string, vector<int> > categorySearch;
我该如何在这张地图中插入元素。我现在在做
categorySearch.insert(make_pair("hello", categorySearch["hello"].push_back(5)));
这显然给了我编译器错误。如何将insert用于地图的向量部分。
下
浏览 2提问于2015-03-28得票数 2
回答已采纳
以下代码正在正常运行
#include<iostream>
#include<map>
#include<algorithm>
#include<string>
#include<vector> using namespace std;
int main() {
std::map<int, std::string> m;
m[0] = "hello";
m[4] = "!";
m[2] = "world";
for (std::pai
浏览 4提问于2022-09-01得票数 1
回答已采纳
2回答
如何在C++中通过std::map循环、访问和赋值？我的地图定义为：
std::map<std::string, std::map<std::string, int>>
例如，上面的容器保存的数据如下：
m["country"]["capital"] = value;
m["country1"]["capital1"] = value;
m["country2"]["capital2"] = value;
根据国家/地区和首都，天气值会更新
目前使用的是if和map
map&
浏览 40提问于2021-05-18得票数 1
1回答
我从向量和unordered_map在C++开始。但是，我不明白通过键访问映射值时出错的原因。
首先，我将整数的向量定义为：
std::vector <int> vec;
vec.push_back(1);
vec.push_back(5);
vec.push_back(1);
然后将向量转换为字符串：
std::ostringstream oss;
if (!vec.empty())
std::copy(vec.begin(), vec.end(),std::ostream_iterator<int>(oss));
std::string s = oss.st
浏览 2提问于2015-10-30得票数 2
回答已采纳
在代码中有两个map.One存储对和其他存储，其中值是带有5个变量类，数据类型为string，int，string，int，int.but在插入第二个映射期间，我收到错误g++ error:当尝试在映射中插入时，与‘__x<__y’中的‘operator<’不匹配。(注意第一个映射中的键和值更改为值，第二个映射中的键)
如何解决这个问题。
class Values
{
private:
std::string C_addr;
int C_port;
std::string S_addr;
int S_port;
int C_ID;
publ
浏览 0提问于2014-03-07得票数 8
回答已采纳
1回答
螺纹误差C++
、、
有人能告诉我为什么这段代码会产生错误吗？
#include <iostream>
#include <map>
#include <vector>
#include <thread>
#include <mutex>
#include <stdexcept>
using namespace std;
void thread_func(const std::map<string, int>& shared) {
for (int i = 0; i < 10000; ++i) {
浏览 0提问于2015-11-30得票数 1
回答已采纳
2回答
快速问题:使用数字id和STL映射，C++是否总是按照数字id的顺序遍历这些对？这种改变是否取决于编译器，或者是否得到STL规范的保证？
示例：
#include <iostream>
#include <map>
#include <string>
int main(int argc, char **argv)
{
std::map<int, std::string> testmap;
testmap.insert(std::map<int, std::string>::value_type(0, "bo
浏览 2提问于2014-04-09得票数 0
回答已采纳
1回答
我试图循环遍历映射的映射，并将每对映射传递给一个修改内容的函数。当我试图编译下面的代码时，我得到了关于item范围变量声明的以下错误：
error: invalid initialization of non-const reference of type 'std::pair<std::__cxx11::basic_string<char>, std::map<std::__cxx11::basic_string<char>, int> >&' from an rvalue of type 'std::pair&
浏览 9提问于2020-02-18得票数 2
回答已采纳
下面的代码示例不会编译，但是可以通过删除作为无序映射键的std::string之前的const说明符来编译它。
#include <unordered_map>
#include <utility>
#include <string>
#include <iostream>
int main()
{
int myint = 5;
std::unordered_map<const std::string, int*> map;
map.insert({"string", &myint}
浏览 5提问于2018-05-30得票数 1
当前代码
std::map<std::string,int> m;
...
m.insert(std::pair<std::string,int>(text,lineno));
...
std::cout<<"key: "<<iter->first<<"lineno: "<<iter->second<<std::endl;
如何用相同的键保存多个值？
浏览 0提问于2020-11-04得票数 0
回答已采纳
3回答
代码：
标题
class Parser{
private:
unsigned int cant_documentos;
unsigned int cant_terminos;
std::map<std::string,short> dicc_stopwords;
std::map<std::string,unsigned int> hash_frecuencias_globales;
std::map<std::string,std::map<std::string,unsigned int> > has
浏览 0提问于2013-12-02得票数 0
我的问题是为什么s += t.getM()；在示例代码中引发
main.cpp:44:20: error: passing ‘const std::map >’ as ‘this’ argument discards qualifiers [-fpermissive]
我检查了偏好，它说两者都返回一个引用。
另外，为什么operator[]和.at()都适用于std：：载体？
示例代码在这里。
#include <iostream>
#include <vector>
#include <map>
#include <string>
us
浏览 4提问于2021-04-17得票数 0
回答已采纳
在声明这张地图时，我犯了一个奇怪的错误：
std::map<LoggedUser, GameData> m_players;
我已经研究过许多可能的解决方案，但是找不到任何可行的方法。我找不到导致这件事的原因。
错误：
C2676二进制“<”：“const_Ty”不定义此运算符或转换为预定义运算符可接受的类型。
游戏(宣布地图的地方)：
#pragma once
#include "LoggedUser.h"
#include "Question.h"
#include "GameData_struct.h"
#inclu
浏览 6提问于2022-06-14得票数 0
回答已采纳
当使用unordered_map映射到结构时，不知道系统是否初始化了映射到的对象。我使用的是Ubuntu12.04 64位和g++ 4.7.3。谢谢。
#include <iostream>
#include <unordered_map>
struct strDum {
uint a[3];
int id;
};
int main (int argc, char *argv[])
{
int i;
char cmd[100];
std::unordered_map<std::string,strDum> myma
浏览 5提问于2015-10-18得票数 1
回答已采纳
我想我不能将相同的值添加到hash_table中。我的意思是插入(key1，value1)，然后再插入它。
但在我的例子中，它添加了具有相同散列的相同字符串。我试图保留BYTE*作为键，但它仍然添加了相同的字符串。
我已经使用了HCRYPTHASH*，HCRYPTHASH，但它仍然不能正常工作。也许需要重写hash_map的方法(在C#中，当key in Dictionary是我自己的类时，我遇到了麻烦，所以我只是重写了GetHashCode方法并重新定义了Equals方法)
#include <hash_map>
#include <string>
#include
浏览 0提问于2012-01-08得票数 0
2回答
我认为您可以在C++11中的基于远程循环的循环中使用const引用，但是当我使用g++编译这段代码时：
#include <iostream>
#include <string>
#include <vector>
#include <unordered_map>
int main() {
std::vector<std::unordered_map<std::string, int> > coordinates {
{{"x", 50}, {"y", 50}},
浏览 3提问于2017-04-26得票数 2
回答已采纳
我在c++中有一个特殊的字符串数组：
#include <map>
#include <string>
std::map<std::string, std::map<int, std::string>> oParam;
oParam["pA"][0] = "a";
oParam["pA"][1] = "b";
oParam["pA"][2] = "c";
oParam["pB"][0] = "x";
oParam[&#
浏览 2提问于2015-05-13得票数 2
回答已采纳
我试图理解有向图实现(没有经常提到的Boost库)，只是尝试在c++中学习一些东西。以下是我想出的关于不同问题的各种提示。我想我可以用一张地图来查找图表中的某些地方，用一个列表把链接放在一起。
因此，关键是说第一个要添加到列表中，而链接到的是作为列表保存的值。
这给了我们
约翰键
价值表
列泰勒->拉里->莎拉
#include <iostream>
#include <map>
#include <list>
class Graph {
public:
typedef std::map <std::string,
浏览 3提问于2010-11-17得票数 3
回答已采纳
这在gcc 4.1.2 / RedHat 5中编译失败：
#include <string>
#include <vector>
#include <map>
class Toto {
public:
typedef std::string SegmentName;
};
class Titi {
public:
typedef Toto::SegmentName SegmentName; // import this type in our name space
typedef std::vector<SegmentNam
浏览 0提问于2013-03-27得票数 7
回答已采纳
5回答
下面的代码表明，将映射作为const传递到operator[]方法会丢弃限定符：
#include <iostream>
#include <map>
#include <string>
using namespace std;
class MapWrapper {
public:
const int &get_value(const int &key) const {
return _map[key];
}
private:
map<int, int> _map;
};
int m
浏览 4提问于2008-11-04得票数 127
回答已采纳
9回答
我试图找出为什么下面的代码不能工作，我假设这是使用char*作为键类型的问题，但我不确定如何解决它或为什么会发生它。我使用的所有其他函数(在HL2开发工具包中)都使用char*，所以使用std::string会造成许多不必要的复杂情况。
std::map<char*, int> g_PlayerNames;
int PlayerManager::CreateFakePlayer()
{
FakePlayer *player = new FakePlayer();
int index = g_FakePlayers.AddToTail(player);
b
浏览 1提问于2010-11-12得票数 85
回答已采纳
有一个std::map<A*, B*> m类型的映射，它描述A类型的对象和B类型的对象之间的对应关系。有一个函数int exctractInfo(const A *a)需要从B类型的对象中读取一些信息，该对象对应于给定的A类型对象。这是一个语义不变的操作，没有什么需要更改，我们只需要阅读一些信息，但问题是，C++ 不允许通过指向const的指针访问。
考虑以下代码：
#include <map>
class A {
};
class B {
int info_;
public:
int info() const { return info_; }
浏览 0提问于2020-06-12得票数 1
回答已采纳
1回答
#include <string>
#include <map>
#include <vector>
typedef std::map<std::string, std::map<std::string, std::string>> SCHEMA;
int main() {
SCHEMA schema;
// Schema table
schema["liczby"]["wartosc"] = "column";
schema["liczby
浏览 3提问于2013-12-04得票数 0
回答已采纳
我有以下test.cpp文件
#include <string>
#include <functional>
#include <unordered_map>
#include <iostream>
class Mystuff {
public:
std::string key1;
int key2;
public:
Mystuff(std::string _key1, int _key2)
: key1(_key1)
, key2(_key2)
{}
};
namespace s
浏览 0提问于2016-12-14得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
