Unordered_map has indrection requires pointer operand

Question

I have this code:

int solution(int K, const vector<int> &A) {
  int count=0,size,comp=0;
  unordered_map<long,long> map;

  size = A.size();
  if(size==0)
      return 0;

  for(int i=0;i<size;i++){
      map.insert(A[i],i); //error here
  }

  for(int i=0;i<size;i++){
      comp = K-A[i];
      unordered_map<long,long>::const_iterator index = map.find(comp);
      if(index == map.end())
          continue;
      else if(index->second != i){
        count++;
    }
  }
  cout << "final count: " << count << endl;
  return count;    
}

Can't seem to figure out why its complaining. The error look like this:

indirection requires pointer operand ('int' invalid) __table_.__insert_unique(*__first);

and

in instantiation of function template specialization 'std::__1::unordered_map, std::__1::equal_to, std::__1::allocator > >::insert' requested here map.insert(A[i],i);

Can anyone explain me whats going on?

Also using this to compile: clang++ -stdlib=libc++ -std=gnu++11 workingpairs.cpp

Blastfurnace · Accepted Answer · 2014-05-13 04:34:04Z

4

Your error on the map.insert(A[i],i) is because it wants you to insert the value_type of the container (a key/value pair). You are calling insert() with two parameters and the only matching overloads aren't the ones you want in this case.

You could instead say:

map[A[i]] = i;

or

map.insert(std::make_pair(A[i], i));

or

map.emplace(A[i], i);

answered May 13, 2014 at 4:34

Blastfurnace

18.7k57 gold badges61 silver badges73 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

happydave · Accepted Answer · 2014-05-13 04:17:21Z

-1

std::unordered_map::insert takes a pair:

map.insert ( std::pair<int,int>(A[i],i) );

The two-argument version takes an iterator, which you don't want here.

answered May 13, 2014 at 4:17

happydave

7,2371 gold badge29 silver badges25 bronze badges

Comments

Mankarse · Accepted Answer · 2014-05-13 04:18:46Z

-1

The two argument form of std::unordered_map::insert expects either a pair of iterators (to insert a range), or an iterator (that acts as a hint for where to insert the element) and an element.

You should use a std::pair to insert a value at with a particular key:

map.insert(std::make_pair(A[i],i));

answered May 13, 2014 at 4:18

Mankarse

40.9k12 gold badges105 silver badges146 bronze badges

Collectives™ on Stack Overflow

Unordered_map has indrection requires pointer operand

3 Answers 3

Comments

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

Comments

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related