CODEWITHSUNDEEP
c++11vectordictionarystd-pair
Johnny
Johnny

Reputation: 705

How do I insert insert into a map of <string, vector<pair:: <string, string>> > in C++?

I am trying to create a symbol table where the key to the map is an identifier and the vector it returns contains pairs of strings representing type and scope, respectively. I am able to get a map with a string key return a vector of single strings to work, but when I try pairs, I get an error.

#include <iostream>
#include <utility>
#include <vector>
#include <map>
#include <string>
using namespace std; //using std namespace for readibility for this question

int main() {
    string key = "myKey";
    string string1 = "string1";
    string string2 = "string2";
    pair <string, string> stringPair = make_pair (string1, string2);

    map<string, vector<std::pair <string, string>>> myMap;
    myMap.insert( make_pair (key,  make_pair (string1, string2) )); //insert key into map, create empty vector
                                    //this is where I get th error

    myMap[key].push_back(std::make_pair (string1, string2) ); //use key, push strings into vector<string, string>

    return 0;
}

error C2664: 'std::pair<_Ty1,_Ty2> std::_Tree<_Traits>::insert(std::pair<const _Kty,_Ty> &&)' : cannot convert parameter 1 from 'std::pair<_Ty1,_Ty2>' to 'std::pair<_Ty1,_Ty2> &&'

I could get a vector of single strings to work, but that seems like more of a workaround than having true pairs for each instance of an identifier. Any help is appreciated!

Upvotes: 4

Views: 6460

Answers (2)

Klaim
Klaim

Reputation: 69672

Here is a very simple C++11 version that work but might be hard to read later, depends on the people:

#include <iostream>
#include <utility>
#include <vector>
#include <map>
#include <string>
using namespace std; //using std namespace for readibility for this question

int main() {
    string key = "myKey";
    string string1 = "string1";
    string string2 = "string2";
    map<string, vector<std::pair <string, string>>> myMap;

    myMap.insert( { key, {{ string1, string2 }} } ); 

    return 0;
}

Tested there: http://coliru.stacked-crooked.com/ (GCC4.8)

Of course if you want to add to the vector that contain the strings, you need to first check if the vector already exists. Here I am not checking if the vector already exists so if it does, there will be no insersion.

Upvotes: 5

Chris Dodd
Chris Dodd

Reputation: 126195

The problem is that you're trying to insert a pair into the map, instead of a vector of pairs. If you want the vectors to start empty, the easiest way is to let it use the default constructor (which for a vector, makes an empty vector), and not explicitly insert into the map at all:

map<string, vector<std::pair <string, string>>> myMap;
myMap[key].push_back(std::make_pair (string1, string2) ); //use key, push strings into vector<string, string>

Upvotes: 4

Related Questions