Как создать карту вектора из отсортированных данных - PullRequest
Новая
       27

Как создать карту вектора из отсортированных данных

9 голосов
/ 16 марта 2009

В качестве входных данных у меня есть следующие данные (отсортированные по первому столбцу): 

foo 1 2
foo 3 3
bar 10 11

Я хочу создать карту вектора с первым столбцом в качестве ключа карты таких что имеем: 

foo = {1,2,3,3}
bar = {10,11}

Но почему мой код ниже не работает, как ожидалось? 

    #include <vector>
    #include <map>
    #include <iostream>
    #include <fstream>
    #include <sstream>

    using namespace std;

    int main  ( int arg_count, char *arg_vec[] ) {
        if (arg_count !=2 ) {
            cerr << "expected one argument" << endl;
            return EXIT_FAILURE;      
        }

        string line;         
        ifstream acemblyfile (arg_vec[1]); 

        map <string, vector<int> > myMapOfVec; 
        vector <string> myVec;  
        string KEY = "" ;    


        if (acemblyfile.is_open())
        {
            while (getline(acemblyfile,line) )
            {
                stringstream ss(line);    
                string KEY_TEMP;
                int VAL1;
                int VAL2;           

                ss >> KEY_TEMP >> VAL1 >> VAL2;

                MyVec.push_back(VAL1);   
                MyVec.push_back(VAL2);   


                if (KEY_TEMP != KEY) {     
                  myMapOfVec[KEY] = MyVec;
                  KEY = KEY_TEMP;            
                  MyVec.clear();          
                }

            }
            acemblyfile.close();      
        }
        else {
            cout << "Unable to open file"; 
        }


for( map<string, vector<int> >::iterator iter = myMapOfVec.begin(); iter != myMapOfVec.end(); ++iter ) {
       vector <int> tempVec = (*iter).second;
       string Key = (*iter).first;
       for (unsigned i =0; i<tempVec.size(); i++) {
          cout << Key << " " << tempVec[i] << endl;
       }
    }

        return 0;
    }

Ответы [ 3 ]

16 голосов
/ 16 марта 2009

Как сказал Николай, вы должны использовать вектор на карте, а не создавать его самостоятельно. Я изменил весь ваш код, чтобы он работал для меня. Обратите внимание, что вы написали некоторые имена переменных с неправильным регистром (MyMapOfVec вместо myMapOfVec), и это привело к ошибкам компилятора.

Также убедитесь, что в конце вашего входного файла нет новой строки, потому что это приведет к повторению последней строки. 

#include <vector>
#include <map>
#include <iostream>
#include <fstream>
#include <sstream>

using namespace std;

int main  ( int arg_count, char *arg_vec[] ) {
    if (arg_count !=2 ) {
        cerr << "expected one argument" << endl;
        return EXIT_FAILURE;      
    }

    string line;         
    ifstream acemblyfile (arg_vec[1]); 

    map <string, vector<int> > myMapOfVec; 
    string KEY;    


    if (acemblyfile.is_open())
    {
        while (getline(acemblyfile, line) )
        {
            stringstream ss(line);    
            int VAL1;
            int VAL2;

            ss >> KEY >> VAL1 >> VAL2;

            myMapOfVec[KEY].push_back(VAL1);
            myMapOfVec[KEY].push_back(VAL2);

        }
        acemblyfile.close();      
    }
    else {
        cout << "Unable to open file"; 
    }


for( map<string, vector<int> >::iterator iter = myMapOfVec.begin(); iter != myMapOfVec.end(); ++iter ) {
   vector<int> tempVec = (*iter).second;
   string Key = (*iter).first;
   cout << Key;
   for (unsigned i = 0; i < tempVec.size(); i++) {
      cout << " " << tempVec[i];
   }
   cout << endl;
}

    return 0;
}

Для вашего примера это дает вывод 

bar 10 11
foo 1 2 3 3
1 голос
/ 16 марта 2009

Не добавлять проверку для KEY_TEMP! = KEY. Потому что в вашем случае они равны, так как foo идет два раза один за другим. Просто 

myMapOfVec[KEY].push_back( VAL1 );
myMapOfVec[KEY].push_back( VAL2 );
0 голосов
/ 13 ноября 2010

Некоторые основы карт и векторов - http://rowsandcolumns.blogspot.com/2010/10/c-maps-and-vectors.html

...