C++ std::bad_alloc error

C++ std::bad_alloc error

本文关键字:alloc error bad std C++      更新时间:2023-10-16

我正在开发一个C++程序(C++ 98(。它读取包含大量行(10000 行(的文本文件。这些是制表符分隔的值,然后我将其解析为矢量对象的矢量。但是它似乎适用于某些文件(较小(,但是我的一个文件给了我以下错误(该文件有10000行,为90MB(。我猜这是一个与内存相关的问题?你能帮帮我吗?

错误

terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc
Abort

法典

void AppManager::go(string customerFile) {
    vector<vector<string> > vals = fileReader(customerFile);
    for (unsigned int i = 0; i < vals.size();i++){
        cout << "New Onenn";
        for (unsigned int j = 0; j < vals[i].size(); j++){
            cout << vals[i][j] << endl;
        }
        cout << "End New Onenn";
    }
}
vector<vector<string> > AppManager::fileReader(string fileName) {
    string line;
    vector<vector<string> > values;
    ifstream inputFile(fileName.c_str());
    if (inputFile.is_open()) {
        while (getline(inputFile,line)) {
            std::istringstream iss(line);
            std::string val;
            vector<string> tmp;
            while(std::getline(iss, val, 't')) {
                tmp.push_back(val);
            }
            values.push_back(tmp);
        }
        inputFile.close();
    }
    else {
        throw string("Error reading the file '" + fileName + "'");
    }
    return values;
}

你的代码没有错,你只是在一个可能内存限制很小的平台上运行,可能是一个旧的编译器,也可能是一个旧的C++库。这一切都在密谋反对你。您必须对:(进行微观优化

以下是您可以做的,首先从最容易实现的果实开始:

  1. 对文件进行试运行,只需计算行数。然后values.resize(numberOfLines),寻找开头,然后才读取值。当然,您不会再使用values.push_back,只是values[lineNumber] = tmp.在向values矢量添加时调整其大小可能会使进程临时所需的内存量增加一倍以上。

  2. 在行的末尾,执行tmp.resize(tmp.size() - 它将缩小向量以仅适合数据。

  3. 您可以通过将所有值存储在一个向量中来减少现有代码中的开销。

    1. 如果每行都有不同数量的元素,但稍后按顺序访问它们,则可以将空字符串存储为内部分隔符,它的开销可能低于向量。

    2. 如果每行都有相同数量的值,那么按行划分它们会增加不必要的开销 - 你知道每行中第一个值的索引,它只是lineNumber * valuesPerLine,其中第一行有数字0

  4. 对文件进行内存映射。将每个单词的开头和结尾存储在向量的结构元素中,如果需要将其拆分为行,也可以使用行号。

相关文章: