对 C++ 映射的 map.find() 实现错误

Question

I have a map like this

map<int,pair<int,int>>diff;

I am using it like this

int temp;
    for(int i=0;i<n-1;i++)
    {
        for(int j=i+1;j<n;j++)
        {
            temp=v[j]-v[i];
            if(temp>0)
            {
                if(diff.find(temp)!=diff.end())
                {
                    pair<int,int> a=diff.find(temp);
                    if(a.second>j)
                    {
                        a.second=j;
                        a.first=i;
                    }
                }
                else
                {
                    map.insert({temp,{i,j}});
                }
            }
        }
    }    

where n is the size of vector v .

The error I am getting is

error: conversion from ‘std::map<int, std::pair<int, int> >::iterator {aka std::_Rb_tree_iterator<std::pair<const int, std::pair<int, int> > >}’ to non-scalar type ‘std::pair<int, int>’ requested

pair<int,int> a=diff.find(temp);

I looked online and I found that if element exists then map.find() returns to the position of element in the vector so in this it should return the pair to the element right?

What am I doing wrong?

Answer 1

The error message explains exactly what is wrong. You are trying to initialise a pair<int, int> with an decltype(diff)::iterator .

The simple fix is to dereference the result of find , or to use at

pair<int,int> a=diff.at(temp);

Note that this is a copy, not a reference, so the following actions are discarded.

A better fix is to use the iterator from the first find

auto it = diff.find(temp);
if(it!=diff.end())
{
    if(it->second>j)
    {
        it->second=j;
        it->first=i;
    }
}
else
{
    map.insert({temp,{i,j}});
}

Note that map::insert returns a useful value, and it doesn't overwrite existing values. You can simplify even further:

auto [it, unused] = map.insert({temp,{i,j}});
if (it->second < j)
{
    it->second=j;
    it->first=i;
}