c++与For循环中的分段错误
c++ and Segmentation Fault in For Loop
这是我的代码,我不知道这个错误的原因。
#include <iostream>
#include <fstream>
#include <string>
#include <sstream>
#include <vector>
using namespace std;
vector<vector<int>> readFile(char* fileName)
{
vector < vector < int > > info;
ifstream file(fileName);
string line;
while ( getline(file, line) )
{
vector < int > data;
double value;
istringstream iss(line);
while (iss >> value)
{
data.push_back(value);
}
info.push_back(data);
}
return info;
}
void print2DVector(vector <vector <int> > input)
{
for ( vector < vector < int > > :: size_type i = 0, size = input.size(); i < size; ++i)
{
for ( vector < int > :: size_type j = 0, length = input[i].size(); j < length; ++j)
{
cout << input[i][j] << " ";
}
cout << endl;
}
}
vector <vector <int> > inverseVector(vector <vector <int> > input)
{
int* arr;
arr = new int[input[0].size()];
vector <int> data;
vector <vector <int> > output;
for ( vector < vector < int > > :: size_type i = 0, size = input.size(); i < size; ++i)
{
for ( vector < int > :: size_type j = 0, length = input[i].size(); j < length; ++j)
{
arr[input[i][j]] = j;
}
for ( vector < int > :: size_type j = 0, length = input[i].size(); j < length; ++j)
{
data.push_back(arr[j]);
}
output.push_back(data);
data.clear();
}
return output;
}
vector<vector <int>> initializeEmptyHospitals(int quota, int count)
{
vector<vector <int>> output;
vector<int> data;
for(int j=0; j<quota;j++)
data.push_back(-1);
for(int i=0; i<count; i++)
output.push_back(data);
data.clear();
return output;
}
bool isEmpty(vector <int> hospital)
{
for(int i=0;i<hospital.size();i++)
if(hospital[i]==-1)
return true;
return false;
}
void reArrangeVector(vector <int> &hospital)
{
int temp;
for (int i = 1; i < hospital.size(); i++)
{
for (int j = 0; j < hospital.size()- i; j++)
{
if(hospital[j]>=0 && hospital[j+1]>=0)
if(hospital[j] > hospital[j+1])
{
temp = hospital[j+1];
hospital[j+1] = hospital[j];
hospital[j] = temp;
}
}
}
}
void assignResident( vector <int> residentChoices ,vector < vector <int> > &hospitalsWithQuotas, int residentNumber, vector < vector <int> > inverseHospitals)
{
for(int i=0;i<residentChoices.size();i++)
{
if(isEmpty(hospitalsWithQuotas[residentChoices[i]]))
{
for(int j=0; j<hospitalsWithQuotas[residentChoices[i]].size(); j++)
if(hospitalsWithQuotas[residentChoices[i]][j] == -1)
{
hospitalsWithQuotas[residentChoices[i]][j]=residentNumber;
reArrangeVector(hospitalsWithQuotas[residentChoices[i]]);
return;
}
}
else
{
for(int k=0; k<hospitalsWithQuotas[residentChoices[i]].size(); k++)
{
if(inverseHospitals[residentChoices[i]][residentNumber] < hospitalsWithQuotas[residentChoices[i]][0])
{
int temp = hospitalsWithQuotas[residentChoices[i]][0];
hospitalsWithQuotas[residentChoices[i]][0] = residentNumber;
assignResident(residentChoices, hospitalsWithQuotas, temp, inverseHospitals);
reArrangeVector(hospitalsWithQuotas[residentChoices[i]]);
return;
}
//if(k==hospitalsWithQuotas[residentChoices[i]].size()-1)
}
}
}
}
int main(int argc, char* argv[])
{
vector < vector <int> > hospitalChoices,residentChoices,inverseHospitals,hospitalsWithQuotas;
int quota = 3;
hospitalChoices = readFile("data1_h1.txt");
residentChoices = readFile("data1_r1.txt");
hospitalsWithQuotas = initializeEmptyHospitals(quota, hospitalChoices.size());
inverseHospitals = inverseVector(hospitalChoices);
for(int i=0; i<15; i++)
assignResident(residentChoices[i],hospitalsWithQuotas,i,inverseHospitals);
print2DVector(hospitalsWithQuotas);
system("pause");
return 0;
}
在下面的for循环中,当我写I <12时,它可以工作,但对于I <15,它抛出堆栈溢出异常。
for(int i=0; i<15; i++)
assignResident(residentChoices[i],hospitalsWithQuotas,i,inverseHospitals);
整个错误文本在VS2012中:
Unhandled exception at 0x00CB33D9 in BLG372E HW1.exe: 0xC00000FD: Stack overflow (parameters: 0x00000001, 0x00E72F50).
程序中的一些错误:
- 在readFile函数中,值是未初始化的,你正在比较它。在比较之前初始化它。
- 在readFile函数中,你正在使用vector并且你在其中推入字符,这是错误的。
你得到Stackoverflow错误可能是因为一些无尽的递归。
建议:在发布到任何论坛之前,请格式化你的代码,这样便于其他人调试。
相关文章:
- 在某些循环内使用vector.push_back时出现分段错误
- 为什么在运行时没有向我们提供有关分段错误的更多信息?
- 如何解决gcc编译器优化导致的centos双编译器设置中的分段错误
- 当我的阵列太大时出现分段错误
- 分段错误当我试图运行程序时出错
- 在c++中初始化矩阵时出现分段错误(核心转储)
- 尝试使用集合函数时出现分段错误
- 我无法缩小此分段错误的原因
- g++的分段错误(在NaN上使用to_string两次时)
- 我是如何在这段代码中出现分段错误的
- 创建结构的数组时遇到分段错误
- 在c++中键入向量中的所有值后,得到分段错误(核心转储)
- 在 c++ 中实现 Trie 时出现分段错误
- 为什么 fstream 在打开带有格式的文件时会导致分段错误?
- 为什么我遇到分段错误?
- 动态类的分段错误(家庭作业问题)
- 分段错误 - 读取初始化指针的数组
- 如何摆脱C ++中的分段错误错误?
- 使用 CTYPE 时出现分段错误
- 为什么代码给出分段错误?