我试图借助数组减去两个大的正整数。但是在下面的代码中运行时,在g ++(Ubuntu)上运行时会出现分段错误(内核已转储)。
我遵循了Subtract numbers using arrays - C++和Subtracting two long positive integers in an array c++,但是从这些中找不到很多帮助。
int main() {
vector <int> N;
vector <int> a;
vector <int> y;
char digit1;
int l;
do {
cin.get(digit1);
if (digit1 != (int)
'\n')
N.push_back(int(digit1) - int('0'));
} while (digit1 != (int)
'\n');
char digit2;
do {
cin.get(digit2);
if (digit2 != (int)
'\n')
a.push_back(int(digit2) - int('0'));
} while (digit2 != (int)
'\n');
int i = N.size() - 1;
int j = a.size() - 1;
int k = 0;
do {
if (j >= 0) {
if (N[i] < a[j]) {
y[k] = N[i] + 10 - a[j];
l = i - 1;
while (N[l] == 0) {
N[l] = 9;
l--;
}
N[l] = N[l] - 1;
} else {
y[k] = N[i] - a[j];
}
i--;
j--;
k++;
} else {
y[k] = N[i];
i++;
k++;
}
} while (i >= 0);
for (int m = y.size() - 1; m >= 0; m--) {
cout << y[m];
}
return 0;
最佳答案
在使用y
取消引用其元素之前,不会为您的operator[]
向量分配任何空间。具体来说:
y[k] = N[i] - a[j];
相当确定您要
push_back()
或预先分配空间。无论哪种方式,都即使对零大小向量的零索引进行反引用也不是一件好事。