3

我正在尝试对地图中的一些向量进行排序，但是当我运行程序时出现分段错误。

typedef map<int, vector<int> > Map;
Map m;
for (Map::iterator it = m.begin(); it != m.end(); ++it) {
  sort(it->second.begin(), it->second.end());
}

就在排序之前，我有一个插入数据的部分：

int x = 2;
int y = 3;
map<int, vector<int> >::iterator itTemp;

itTemp = FontaneMapX.find(x);
if (itTemp == m.end())
    itTemp = m.insert(make_pair(x,vector<int>())).first;
itTemp->second.push_back(y);

在本节之后，我不会删除/添加项目，而不是对地图内的向量进行事件。

关于我应该改变什么的任何想法？

4

2 回答 2

0

我猜这个实现效果很好（http://ideone.com/QACBSZ）

#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
using namespace std;

map<int ,vector<int> > mp;
map<int, vector<int> >::iterator it;

int main() {
    int n;
    cin >> n;

    for(int i=0;i<n;i++){
        int m;
        cin >> m;
        vector <int> v(m);
        
        for(int j=0; j < m; j++)
            cin >> v[j];
        
        for(int j=0; j < m; j++)
            cout << v[j] << " ";
        
        cout << endl;
    
        mp.insert(make_pair(i,v));
    }

    for(it = mp.begin(); it != mp.end(); it++)
        sort(it->second.begin(), it->second.end());
    

    for(it = mp.begin(); it != mp.end(); it++){
        int l = it->second.size();
        cout << it->first << "th sorted array-> ";
        
        for(int j = 0; j < l; j++)
            cout << it->second[j] << " ";
        
        cout << endl;
    }
    return 0;
}
于 2014-07-05T21:55:58.103 回答
0

我怀疑您的程序在插入阶段在排序之前产生了分段错误。

map<int, vector<int> >::iterator itTemp;
itTemp = FontaneMapX.find(x);  // should be m.find(x)?
if (itTemp == m.end())
    itTemp = m.insert(make_pair(x,vector<int>())).first;
itTemp->second.push_back(y);

如果由函数调用itTemp设置为，则会发生分段错误。在这种情况下，尝试调用会导致段错误。m.end()find(x)itTemp->second.push_back(y)

那部分应该是

itTemp = FontaneMapX.find(x);
if (itTemp == m.end())
{
    itTemp = m.insert(make_pair(x,vector<int>())).first;
    itTemp->second.push_back(y);
}

或更好，

itTemp = FontaneMapX.find(x);
if (itTemp == m.end())
{
    // Insert a vector with one element.
    itTemp = m.insert(std::make_pair(x,vector<int>(/*count*/1, y)));
}

或者使用 C++11，

itTemp = FontaneMapX.find(x);
if (itTemp == m.end())
{
    // Insert a vector with one element.
    itTemp = m.insert(std::make_pair(x, std::vector<int>({y})));  // use initializer list
}
于 2014-07-05T22:07:56.473 回答