#include <iostream>#include <vector>using namespace std;// 定义 Karatsuba 乘法函数vector<int> karatsuba(vector<int>& num1, vector<int>& num2) { int n = num1.size(); vector<int> result(n * 2); // 递归基础情况 if (n == 1) { int mul = num1[0] * num2[0]; result[0] = mul % 10; result[1] = mul / 10; return result; } int halfSize = n / 2; // 分裂 num1 和 num2 vector<int> num1L(num1.begin(), num1.begin() + halfSize); vector<int> num1H(num1.begin() + halfSize, num1.end()); vector<int> num2L(num2.begin(), num2.begin() + halfSize); vector<int> num2H(num2.begin() + halfSize, num2.end()); // 计算 a, b, c 和 d vector<int> a = karatsuba(num1H, num2H); vector<int> b = karatsuba(num1L, num2L); vector<int> c = karatsuba(num1L + num1H, num2L + num2H); for (int i = 0; i < n; i++) { c[i] -= a[i] + b[i]; } // 合并结果 for (int i = 0; i < n; i++) { result[i + halfSize] += c[i]; result[i] += b[i]; result[i + n] += a[i]; } // 处理进位 for (int i = 0; i < n * 2 - 1; i++) { result[i + 1] += result[i] / 10; result[i] %= 10; } return result;}int main() { // 定义两个需要相乘的数 vector<int> num1 = { 1, 2, 3, 4 }; vector<int> num2 = { 5, 6, 7, 8 }; // 调用 karatsuba 函数进行相乘 vector<int> result = karatsuba(num1, num2); // 输出结果 for (int i = result.size() - 1; i >= 0; i--) { cout << result[i]; } cout << endl; return 0;中[Error] in C++98 'num1' must be initialized by constructor, not by '{...}'原因和怎么修改
时间: 2024-01-10 19:04:15 浏览: 125
使用include <iostream>时一定要加using namespace std
该错误是因为在 C++98 标准中,需要使用构造函数来初始化 vector 数组,而不是使用花括号。
要解决这个问题,可以使用以下代码来初始化 vector 数组:
```c++
vector<int> num1;
num1.push_back(1);
num1.push_back(2);
num1.push_back(3);
num1.push_back(4);
vector<int> num2;
num2.push_back(5);
num2.push_back(6);
num2.push_back(7);
num2.push_back(8);
```
或者使用以下代码来简化初始化过程:
```c++
vector<int> num1 = {1, 2, 3, 4};
vector<int> num2 = {5, 6, 7, 8};
```
在 C++11 标准中,可以使用花括号来初始化 vector 数组,所以在 C++11 及以上版本的编译器中,使用花括号进行初始化是没有问题的。
阅读全文