在map / unordered_map中使用find与at
在map和unordered_map中使用find和at的区别是：
- find函数：
- 概念：find函数用于在map和unordered_map中查找指定键的元素。
- 分类：find函数属于查找操作。
- 优势：find函数的时间复杂度为O(logN)（对于map）或O(1)（对于unordered_map），其中N是容器中元素的数量。
- 应用场景：适用于需要判断某个键是否存在于map或unordered_map中的情况。
- 腾讯云相关产品：腾讯云提供的云计算产品中，与find函数相关的产品和服务暂无。
- at函数：
- 概念：at函数用于在map和unordered_map中访问指定键的值。
- 分类：at函数属于访问操作。
- 优势：at函数可以直接访问指定键的值，并且如果键不存在，会抛出一个out_of_range异常，可以避免访问不存在键的错误。
- 应用场景：适用于需要直接访问map或unordered_map中指定键的值的情况。
- 腾讯云相关产品：腾讯云提供的云计算产品中，与at函数相关的产品和服务暂无。
总结：
- find函数用于查找指定键是否存在于map或unordered_map中，时间复杂度为O(logN)或O(1)。
- at函数用于访问指定键的值，可以避免访问不存在键的错误，但如果键不存在会抛出异常。
- 腾讯云暂无与find和at函数相关的产品和服务。
相关·内容
嗨，我想知道我是否可以自己设置另一个链接结构，以便在unordered_map中的键之间建立我自己的顺序？还是有一个标准库？我需要unordered_map的快速查找功能...
例如：
#include<string>
#include<tr1/unordered_map>
struct linker
{
string *pt;
string *child1;
string *child2;
};
unordered_map<string,int> map({{"aaa",1},{"bbb",2},
浏览 3提问于2013-06-21得票数 2
我和一位同事正在讨论成员与非会员职能的相对优点。出现了一个问题:为什么std::map有一个find成员函数。
我的回答是，虽然您可以在地图上使用std::find，但您必须搜索键值对，或者使用find_if和例如lambda。然而，这是线性的，map.find提供了一个比线性时间更好的按键搜索。我最后断言，如果它是一个非会员，那么它就会是！(虽然，std::string表示我在泛化过程中可能有些草率)。
我的同事指出，实现find和使用map.lower_bound实现非会员函数的方式是一样的。
是否有理由让map.find成为会员？
浏览 1提问于2018-07-25得票数 5
回答已采纳
我有大约5000个字符串的大小(长度在50-80范围内的大部分)。目前，我创建了一个无序的map，并按下这些键，在执行过程中，我访问它们(使用map的find功能)1000-1亿次。我围绕这个搜索做了一些分析，似乎是运行时的贪婪。我搜索了其他更好更快的搜索选项，但不知何故没有找到任何实质性的东西。有没有人知道，如何让它更快，也为定制容器开放。我确实尝试过std::map，但没有帮助。如果任何人都有，请分享链接。
还有一点要补充的是，我也会在运行时修改一些键的值，但次数不会太多。主要是搜索。
浏览 0提问于2018-12-08得票数 0
2回答
我在以下用于记忆的模板类的定义中得到了许多C++错误： template < typename K, typename V > class Memo{
public:
Memo( int n ) : map( unordered_map< K, V >( 4 * n / 3 ) ) {}
bool contains( K key ) { return map.find( K ) != map.end(); }
V* get( K key ) {
unordered_map< K, V >::iterator iter
浏览 12提问于2020-04-20得票数 0
我有一个具有这种结构的类：
class myClass(){
public:
myClass(){//empty constructor}
void insertRecursively(string word) {
myClass* node = this;
for (int i = 0; i < word.length(); i++) {
if (node->map.find(word.at(i)) == node->map.end()) {
node-&g
浏览 14提问于2022-06-19得票数 0
1回答
在我的课堂上，我有一个无序的向量映射，如下所示：
std::unordered_map<State, std::vector<std::shared_ptr<const City>>> citiesByState;
我们班也有以下两种方法：
void addCity(State state, const std::shared_ptr<const City>& city);
void removeCity(State state, const std::shared_ptr<const City>& city)
浏览 2提问于2021-03-14得票数 0
回答已采纳
当我使用Visual时，我的代码在我的学校计算机上工作，但一旦我用Visual 2012在我的计算机上尝试使用它，它就会编译，但在生成我的项目时会给出这个错误：
Main.obj : LNK2019:未解决的外部符号“std::unordered_map类、类std::allocator >、int、struct：：散列、类std::allocator > >、struct std::equal_to、class std::allocator > >、class std::allocator > >、class std::allocator >
浏览 2提问于2014-01-28得票数 1
回答已采纳
从和描述的迭代器失效规则中，我知道迭代器不会对unordered_map失效，除非重新散列发生。
如果我使用std：：向量类比，那么这是否意味着所有插入都发生在迭代器当前指向的位置之前？
我正在修改正在迭代的unordered_map，并希望确保迭代器失效不会导致任何中断。我至少要确保避免使用备用关键字重新散列。
这是我正在编写的示例代码：
// Function to return vector containing the subvector of inputVector with sum desiredSum, this function returns empty vector if
浏览 0提问于2018-10-18得票数 6
1回答
C++上的散列聚合
、、、
我试图在C++中实现一个散列聚合算法。
以下是伪代码：
for each input row
begin
calculate hash value on group by column(s)
check for a matching row in the hash table // calculate hash function **(A)**
if we do not find a match
insert a new row into the hash table // calculate hash function again? **(B)**
浏览 0提问于2014-05-30得票数 1
回答已采纳
为什么它不接受hash1.find(p)，但如果我使用它，hash1p工作查找？
class LRUCACHE {
list<int> list1; // store keys of Cache.
unordered_map<int, list<int>::const_iterator> hash1; // Store reference of Keys in Cache.
int maxsize;
public:
LRUCACHE(int);
void set(int);
void get(i
浏览 16提问于2019-08-18得票数 0
回答已采纳
1回答
我正在编写一个C++程序，逐行从一个大文件中读取，并将每一行信息(经过一些处理后)插入到unordered_map中。
这是unordered_map的声明：
unordered_map<int, unordered_map<int, int> > entries;
我所做的插入(这是在循环代码块中，我在其中处理文本文件的每一行)：
unordered_map<int, int> tmp;
tmp[y] = z;
entries[x] = tmp;
但事实证明，这在业绩方面表现不佳。
我尝试过创建一个pair<int, pair<int, int
浏览 2提问于2015-10-11得票数 1
回答已采纳
1回答
在C++中玩指针，实现一个邻接列表图。
我是不是太过/极端地试图将数据放到堆中呢？
graph.h
#include <memory>
#include <unordered_map>
#include <forward_list>
#include <utility>
template <typename TKey, typename TWeight>
class Graph{
struct Adjacent {
TKey key;
TWeight weight;
Adja
浏览 0提问于2020-08-24得票数 4
回答已采纳
我知道unordered_map有O(1)查找，但是std::find()是搜索算法(我猜)在其他containers.So中，是O(1)还是O(n)，考虑到没有冲突。
浏览 3提问于2020-12-03得票数 0
回答已采纳
我是C++的新手，在unordered_map (或hash_map)方面有以下问题：
#include <unordered_map>
#include <iostream>
using namespace std;
int main()
{
unordered_map<int,int> h1;
int temp1=0;
h1.insert(pair<int,int>(0,temp1));
unordered_map<int, unordered_map<int,int>> h2;
浏览 2提问于2017-03-19得票数 0
回答已采纳
所以我要这么做：
if (mp.find(3) == mp.end()) {
cout << "3 value is there";
但是，当有3键和/或3值时，它为这两种情况提供了权利。我只希望它在有3个值时返回true。
浏览 8提问于2022-08-26得票数 0
我有一张二维地图声明为
unordered_map< string, unordered_map<string, Road*>* > matrix;
以“路”为例
class Road {
public:
Road() : connected(0), weight(0) {}
bool connected;
int weight;
};
我的分配如下
void addPlace(string place) {
// error checking
if (placeExists(place)) {
cout
浏览 0提问于2016-08-15得票数 2
回答已采纳
2回答
散列和访问
、、、
我想对我的对象使用散列存储。这真的比std::map<std::string, Object>更快吗？我是说搜索。据我所知，boost有很多优化过程。
我不确定我的代码是否正确。它真的在搜索/插入时使用散列键吗？
using boost::multi_index_container;
using namespace boost::multi_index;
struct Object
{
std::string name;
Object(std::string name_): name(name_) {}
};
typedef multi_index_container
浏览 2提问于2011-04-10得票数 1
回答已采纳
我有以下类型：
boost::unordered_map< std::string , Domain::SomeObject > objectContainer;
它只是某个域对象的映射，使用std::strings作为键。现在，可以构建std::string并与const char*进行比较。(不需要显式的std::string临时，尽管可能正在进行隐式转换？)
当我尝试这样做时，问题就会发生
void findStuff(const char* key) {
auto it = objectContainer.find(key); //<---build error
浏览 0提问于2012-02-25得票数 1
我的程序性能似乎受到以下功能的制约：
inline bool isKeyInMap(const std::string key, std::unordered_map<std::string, MyClass>map)
{
auto t = map.find(key);
if (t == map.end()) return false;
return true;
}
有办法加快速度吗？
编辑:代码是一个更大函数的一部分。传递值不是故意的-我写上面的一个是为了删除任何与瓶颈无关的代码。我试图看看是否有更快的方法来完成以下工作：
auto t = map.fin
浏览 2提问于2014-10-13得票数 1
回答已采纳
我对C++非常陌生，我一直在寻找一个初学者关于tbb并发散列图的教程，但都是徒劳的。我一直在我的C++程序中使用boost无序散列映射，现在我想使用tbb的并发散列映射，因为多个线程将同时写入散列映射。
我正在boost的散列图上执行以下四个操作：
typedef boost::unordered_map<string, std::vector<int> > MAP;
MAP myMap;
插入myMap：
string key = "somestring“int somevalue =1 myMapkey.push_back(somevalue)；
迭
浏览 4提问于2014-03-24得票数 0
我一直在使用带有指向无序映射中对象的myObject*指针的unordered_map<int, myObject>。这已经有效了一段时间，但我最近发现，我错误地假设添加到无序映射中的myObject的内存位置将始终保持不变。
我可以通过在无序映射中添加和删除元素时使用unordered_map<int, myObject*>、new和delete来解决这个问题。
因为我有相当多的代码，所以我不想在代码中修改无序映射的每个地方都添加new和delete，我宁愿尝试重载unordered_map::operator[]和unordered_map::erase()，这样n
浏览 1提问于2014-01-12得票数 3
1回答
我正在尝试使用swig在python字典中包装一个无序的map： // UsingAnUnorderedMap.h
#ifndef LEARNSWIG_USINGUNORDEREDMAP_H
#define LEARNSWIG_USINGUNORDEREDMAP_H
#include <unordered_map>
#include <string>
std::unordered_map<std::string, int> makeStringToIntMap(){
return std::unordered_map<std::stri
浏览 64提问于2021-03-21得票数 1
回答已采纳
所以两天前我进行了一次面试，他们用coderPad.io进行面试，这在求职面试中很常见。事实上，我还有另一个使用coderPad的面试，所以我真的需要问这个问题。
从本质上讲，我的算法写得很正确。我的面试官告诉我的。然而，哈希图不起作用，我们开始调试，直到面试官累了，在那里结束了面试。一天后，我收到了一封拒绝信。然而，面试官确实把它缩小到了散列图上的插入函数。我们尝试了不同的插入方式，但现在仍然有效。
我必须编写一个算法，它需要我为向量中的每个整数元素找到频率。但是，当我打印散列映射的内容时，每个元素的频率总是1，而不是每个元素的频率1。这使我不得不继续进行面试。刚才我在coderPad上重新
浏览 12提问于2022-11-04得票数 0
回答已采纳
这个问题可能有点粗略，因为我家里没有可用的代码，但我知道这件事会困扰我整个周末。
当我试图将一些代码更新为C++11时，我开始用std::unordered_map替换一些std::map。代码只使用std::map::find()访问映射中的特定元素，因此我认为替换应该很容易。返回的迭代器存储在一个auto-typed变量(auto res = map.find( x ) )中，所以输入应该很好。然而，当使用res->second.do_stuff()访问存储的元素时，我得到了一个编译器错误，告诉我，struct std::pair<char, B> does not ha
浏览 3提问于2011-12-09得票数 10
回答已采纳
2回答
我有以下代码：
std::for_each(tokens.begin(), tokens.end(), [&](Token& t) {
static const std::unordered_map<std::wstring, Wide::Lexer::TokenType> mapping([]() -> std::unordered_map<std::wstring, Wide::Lexer::TokenType>
{
// Maps strings to TokenType enumerated values
浏览 2提问于2011-11-07得票数 4
我正试图在一个竞赛(现在已经完成) 中解决这个问题。
在一组N个人(标记为0，1，2，…，N-1)中，每个人有不同的金钱数量和不同程度的安静。
为了方便起见，我们会给标签为x的人打电话，简单地说就是"person x“。
我们会说richeri = x，y，如果person x肯定比person y有更多的钱，请注意，更富可能只是有效观察的子集。
另外，如果person x有静性q，我们会说安静=q。
现在，返回答案，如果y是最不安静的人(也就是，最小的安静值的人)，那么在所有肯定等于或超过person x的人中，答案=y。
示例1：
输入:富=[ 1，0，2，1，3，3，3，7，4
浏览 0提问于2018-06-10得票数 0
回答已采纳
我只想遍历无序映射的成员。
有许多简单的例子在网上，包括在这个网站，但他们都不会编译。显然，有些例子来自以前的非标准STL版本，有些只是旧的，有些是新的，以至于我的gcc 4.7.2无法处理它们。请不要建议新的自动迭代器从C++11。我会到那里，有一天，当我的所有库被验证。在那之前，我只想让旧的开始工作。(请看下面我所做的尝试)
这是我的测试代码：
#include <iostream>
#include <boost/unordered_map.hpp>
#include <string>
int main(int argc,char *argv[])
浏览 4提问于2014-08-18得票数 0
回答已采纳
3回答
有时我想检查一个std::unordered_map容器是否包含一个元素，这就是我想知道的全部，我不想要迭代器，我不想对照end()检查迭代器。比如std::unordered_map： if (mymap.contains(5)) // Do something; 而不是： auto it = mymap.find(5);
if (it != mymap.end()) Do something; 吃这个最好的方法是什么？
浏览 8提问于2020-10-02得票数 0
回答已采纳
我试图在调用方中知道底层映射中的值是否存在，如果存在，则返回一个引用/迭代器给它，因为调用者需要它的访问。
通常，您可以通过验证返回的迭代器== map.end()来检查映射中的元素是否存在，但是调用方没有办法告诉它
class A
{
std::unordered_map<int,int> m = { {5,100} };
public:
std::unordered_map<int,int>::iterator get(int key)
{
std::unordered_map<int,int>::ite
浏览 3提问于2022-11-17得票数 1
回答已采纳
1回答
我是C++的新手。我以前使用Python字典来存储数据，现在我正在开发C++。C++也有类似于Python字典的数据结构吗？
我的设想如下，
我们在网络中有4个流，并为每个流分配一个路由。因此，在python中我们可以：
dictFlowRoute = {"flow1":(1,2,3,4), #flow1 is sent by node 1 to node 4.
"flow2":(1,5,3,4),
"flow3":(1,2,5,3),
浏览 2提问于2021-02-25得票数 1
回答已采纳
下面是我的代码，我的unordered_map和map的行为是相同的，执行的时间也是一样的。我是不是漏掉了这些数据结构？
更新:我已经根据下面的答案和评论修改了代码。我已经删除了字符串操作，以减少分析的影响。另外，现在只测量find()，它占用了我代码中CPU的将近40%。概要文件显示，unordered_map的速度是原来的3倍，但是，还有其他方法可以使代码更快吗？
#include <map>
#include <unordered_map>
#include <stdio.h>
struct Property {
int a;
};
int
浏览 6提问于2016-08-29得票数 3
回答已采纳
我有一个使用字符串类型作为键的unordered_map：
std::unordered_map<string, value> map;
为string提供了std::hash专门化，以及适当的operator==。
现在我还有一个"string view“类，它是一个指向现有字符串的弱指针，避免了堆分配：
class string_view {
string *data;
size_t begin, len;
// ...
};
现在，我希望能够使用string_view对象检查映射中是否存在键。不幸的是，std::unordered_map:
浏览 230提问于2016-01-05得票数 38
2回答
我为Fibonacci数编写了两个函数，一个使用递归，另一个使用记忆(动态规划)。因为第二个使用的是dp，所以它应该比第一个运行得更快，但事实是，第二个比第一个要花更多的时间。
如果我在编写函数时犯了一些错误，请纠正我。
(预先谢谢:)
职能1：
long fibb(int n)
{
if (n <= 2)
return 1;
return fibb(n - 1) + fibb(n - 2);
}
职能2：
// long fib(int n, unordered_map<int, long> mp) (wrong)
long fib(int
浏览 3提问于2022-05-30得票数 -2
我有一个很大的std::vector<int>，在这里我必须得到一个迭代器，这样我就可以调用它的其他函数，比如erase。在向量中循环查找我正在搜索的元素需要很长的时间。
std::map::find()要快得多，但我不想为第二个值分配内存，因为我永远不会使用这个值。
是否有任何带有find()的单值容器，或者给我一个与std::map::find相似速度的迭代器？我什么也找不到。
浏览 3提问于2014-10-08得票数 0
回答已采纳
1回答
我的unordered_set有一个哈希函数，我想使用set的find功能，但我得到了错误。如何通过自定义哈希函数使用set的查找功能？
我想在无序集中存储一个对，为此我有一个简单的散列函数，并尝试使用find功能，但它抛出了错误。以下是错误：
solution.cpp: In member function anagramMappings第22行: Char 33: error:没有匹配的函数调用'std::unordered_set，Char int>::value_type&)‘it = mySet.find(Ai)；^
struct SimpleHash {
浏览 0提问于2019-01-20得票数 0
4回答
File:Service.hpp
class Service
{
private:
boost::unordered_map<std::string,int> m_mapModuleType2FD;
void ProcessRequest();
public:
static void* KeepAlive(void* arg);
};
File:Service.cpp：
在函数处理请求中，我更新了映射
void Service::ProcessRequest()
{
m_mapModuleType2FD["
浏览 0提问于2013-06-07得票数 0
回答已采纳
1回答
下面的代码没有编译。带对的行给出了错误。是否有其他方式访问数据，或者这种方式是正确的？
unordered_map<int,int> hm;
unordered_map<int,int>::iterator it;
it=find(hm.begin(),hm.end(),x+c);
if (it!=hm.end())
{
bNotFound = false;
pair<int,int> p = *it;
ind = p.second;
}
浏览 2提问于2022-01-13得票数 -1
回答已采纳
有人知道为什么下面的代码不起作用吗？错误的发生是因为代码auto it = find(output.begin(), output.end(), resource);。
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <utility>
using namespace std;
int main()
{
vector<pair<string, int> >output;
浏览 7提问于2022-05-26得票数 2
在boost::unordered_map中，模板是这样声明的：
template <class K, class T, class H, class P, class A>
class unordered_map
{
在模板的底部，有一个方法声明如下：
friend bool operator==<K,T,H,P,A>(
unordered_map const&, unordered_map const&);
谁能告诉我为什么这里需要<K，T，H，P，A>？
谢谢!
浏览 3提问于2015-01-10得票数 0
2回答
我正在试图找到一个可能是非常微不足道的问题的解决方案。我想在类初始化器列表中初始化我的const unordered_map。然而，我还没有找到编译器(GCC 6.2.0)可以接受的语法。代码链接是。
#include <unordered_map>
class test {
public:
test()
: map_({23, 1345}, {43, -8745}) {}
private:
const std::unordered_map<long, long> map_;
};
错误：
main.cpp: In construct
浏览 78提问于2017-06-20得票数 7
回答已采纳
我使用的是MacOSX10.8.4，已经通过下载XCode和命令行工具包安装了gcc。这是我的gcc：
Using built-in specs.
Target: i686-apple-darwin11
Configured with: /private/var/tmp/llvmgcc42/llvmgcc42-2336.11~182/src/configure --disable-checking --enable-werror --prefix=/Applications/Xcode.app/Contents/Developer/usr/llvm-gcc-4.2 --mandir=/shar
浏览 0提问于2013-08-31得票数 2
回答已采纳
5回答
将非重复元素添加到STL容器中最有效的方法是什么?什么类型的容器最快？我有大量的数据，我担心每次我尝试检查它是否是一个新的元素时，都会花费很多时间。我希望地图是非常快的。
// 1- Map
map<int, int> Map;
...
if(Map.find(Element)!=Map.end()) Map[Element]=ID;
// 2-Vector
vector<int> Vec;
...
if(find(Vec.begin(), Vec.end(), Element)!=Vec.end()) Vec.push_back(Element);
// 3-Se
浏览 0提问于2013-01-23得票数 10
回答已采纳
获得此错误时需要声明。使用vscode解决leetcode问题
#include <iostream>
#include <vector>
using std::vector;
class solution{
public:;
<int> twoSum(vector <int>& nums, int target)
{
unordered_map<int, int> _map;
for(int i =0; i < nums.size(); i++){
浏览 4提问于2022-07-26得票数 0
1回答
我有一个std::unordered_map容器，其中Key可以有两种数据类型：
64位无符号int
元组具有(8位无符号int，8位无符号int，16位无符号int，32位无符号int)
但是，值是一种对象类型，与这两个键类型相同。
我尝试过的一件事是将密钥设置为std::variant，这样它就可以容纳这两种类型。根据某些条件检查，键被设置为下列类型之一：
void A::a() {
std::varaint<type1, type2> Id; //key
if (condition) {
Id = 64 bit unsigne
浏览 1提问于2018-10-11得票数 0
回答已采纳
我正在将我的c++应用程序从GCC4.7移植到GCC7，遇到了std::hash_map find()函数返回地图中存在的键的null结果的问题。
现有代码：
struct eqfunc {
bool operator()(const char* const &s1, const char* const &s2) const {
std::cout << "eqfunc in action " << s1 << " - " << s2 << std::endl;
re
浏览 1提问于2021-05-26得票数 2
回答已采纳
我试图更新一个std::pair的值，但这导致了一个编译器错误。如何解决这个问题？ #include <unordered_map>
#include <utility>
#include <string>
#include <iostream>
int main(int argc, char *argv[])
{
std::unordered_map<int, std::pair<std::string, std::string>> test1;
test1.insert(std::make_pair
浏览 61提问于2020-07-04得票数 0
回答已采纳
我的std::map有一对“唯一的键”和“唯一的价值”。我通常为一个值找到一个键，也为一个键找到一个值。我已经知道了使用std::find_if + lambda的方法，但是我想知道是否有更好的方法。
搜索之后，我找到了，并学习了如何使用‘`std：：binary’。使用这两种方法，我检查了“经过的时间”。这是我的密码。
typedef int USER_ID;
typedef std::string USER_NICK_NAME;
typedef std::map<USER_
浏览 6提问于2014-01-20得票数 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
回答已采纳
我正在试着用给定的键测试unordered_map中的条目是否已经存在。我使用find()函数返回迭代器。问题是，当没有带有给定键的条目时，unordered_map是否为空(或不)，它返回一个“空”对象，如-
it = (<Error reading characters of string.>, -842150451)
我尝试过创建一个空的项目解决方案，并提供了一个最小的例子。它仍然为find()返回相同的“空”对象。我甚至尝试用相同的结果将std::string中的键类型更改为int。
#include <unordered_map>
int main(int
浏览 2提问于2019-08-16得票数 0
回答已采纳
1回答
因此，我在这里尝试创建一个Graph数据结构，在该结构中，我必须根据边的ids跟踪边。因此，我在字符串数据结构中将边eid创建为eid: sourceid_destinationid
using namespace std;
class Edge{
public:
bool operator==(const Edge* &obj) const
{
return eid==obj->eid;
}
std::string eid;
set<int> rrids;
int sourceid;
in
浏览 1提问于2018-04-28得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
