0


我的任务是从相邻节点列表中创建图形的邻接矩阵，存储在文件中（不需要权重）到 C++ 中的位集数组中。我成功地从文件中读取了相邻节点，但是当我尝试将其存储在 bitset 数组中时，结果不正确。我的功能如下：

bitset<N>* read_graph(string filepath)
{
    FILE *fp;
    char line[100];
    bitset<N> bs[N];

    fp = fopen(filepath.c_str(), "r");

    if(fp != NULL)
    {
       while(!feof(fp))
       {   
          fgets(line, 100, fp);
          //cout << line << endl;
          if(line[0] == 'a')
          {
               string str = ""; 
               int i(0);    
               for(i = 2; line[i] != ' '; i++)
               {
                  if(line[i] != ' ')
                  {
                    str += line[i];
                  }     
               }
               int fi = atoi(str.c_str());
               i++;
               str = "";
               for(int j = i; line[j] != ' '; j++)
               {
                  if(line[j] != ' ')
                  {
                    str += line[j];
                  }     
               }    
               int si = atoi(str.c_str());
               si--;
               fi--;
               //cout << "string: " << str << endl;
               cout << "fi: " << fi;
               //cout << "string: " << str << endl;
               cout << "   si: " << si << endl;
               bs[fi][si]= 1;
          }
       }          
    }
    fclose(fp);

    return bs;
}

结果如下（fi 代表第一个索引，si 代表第二个索引）：

sample.gr
fi: 0 si: 1
fi: 0 si: 2
fi: 1 si: 3
fi: 2 si: 4
fi: 3 si: 2
fi: 3 si: 5
fi: 4 si: 1
fi: 4 si: 5
fi: 4 si: 5

000000
000001
011000
001000
000000
000000

索引是正确的，我已经检查过了，但是矩阵应该如下（由于 bitset 的右侧定位而被镜像）：

000000
010001
001001
000010
000100
011000

我猜这个错误是在 bitset 元素访问周围的某个地方，但我无法找出究竟是什么错误。

我很感激任何帮助。谢谢。

4

2 回答 2

2

您正在返回一个指向本地数组的指针。未定义的行为。

请改用 avector<bitset<N> >或类似名称。

于 2011-03-31T19:40:12.423 回答
2

修复指向本地数组问题的指针后，您的代码将为我运行并打印预期的内容（镜像除外）。

但是在这种情况下使用 C++ I/O 不是更容易吗？

#include <vector>
#include <bitset>
#include <iterator>
#include <fstream>
#include <sstream>
#include <iostream>
const int N=6;
std::vector<std::bitset<N> > read_graph(const std::string& filepath)
{
    std::vector<std::bitset<N> > bs(N);
    std::ifstream fp(filepath.c_str());
    for(std::string line; getline(fp, line); )
    {
        if(line.size() > 1 && line[0] == 'a')
        {
            std::istringstream str(line.substr(1));
            int fi, si;
            str >> fi >> si;
            std::cout << "fi: " << fi << "   si: " << si << '\n';
            bs[--fi][--si]= 1;
        }
    }
    return bs;
}
int main()
{
    std::vector<std::bitset<N> > v = read_graph("sample.gr");
    copy(v.rbegin(), v.rend(),
         std::ostream_iterator<std::bitset<N> >(std::cout, "\n"));
}

测试运行：https ://ideone.com/z7Had

于 2011-03-31T19:56:06.157 回答