通过 std::map 进行第 n 次迭代时出现段错误

Question

解决方案：请参阅下面 Bo Persson 的帖子和我的评论。

我的地图出现分段错误。让我困惑的是，对键的 n-1 次迭代有效，但在第 n 次迭代时出现段错误。更令人困惑的是，迭代段出错的键值（使用迭代器）在上一次迭代中找到，甚至在代码的更早位置找到。

我尝试使用 valgrind 分析段错误，但是我得到了消息的无限循环，“信号 11 从线程 0 中删除”。因此，valgrind 不是很有用。

出现段错误的地图称为 site_depths。以下是插入值的方式：

map<string,unsigned short*> site_depths;
map<string,unsigned int>::iterator it;
map<string,unsigned short*>::iterator insert_it;
unsigned int size = 0;
string key = "";

// go through each key pair of CHROM_SIZES to build the site_depth map
for (it=CHROM_SIZES.begin(); it != CHROM_SIZES.end(); it++) {
    key = it->first;
    size = it->second;

    unsigned short *array = new unsigned short[size];

    insert_it = site_depths.end();
    site_depths.insert(insert_it, pair<string,unsigned short*>(key,array));
}

我已检查以确保所有添加的值都有效。密钥和尺寸都打印到控制台。

紧接着，我测试 find() 和 [] 访问是否对 seg 错误的键值起作用（这也有效）：

cout << "schill found: " << site_depths.find("lcl_NM_000999")->first << endl;
unsigned short* test_array = site_depths["lcl_NM_000999"];

然后，当我解析文本文件时，它会在 find() 上出现 seg 错误，或者如果我推荐它out，在 [] 访问上：

            string line;
            string chromosome;
            unsigned int start;
            unsigned int end;
            unsigned int i;
            char* values[3];
            unsigned short* sites;
            map<string,unsigned short*>::iterator iter_end = site_depths.end();

        while (getline(in,line)) {
            //use C strtok to tokenize the line
            char cstr[line.size()+1];
            strcpy(cstr,line.c_str());

            char *pch = strtok(cstr, "  ");

            // tokenize three columns
            for (i=0; i<3 || pch != NULL; i++) {
                values[i] = pch;
                pch = strtok(NULL, "    ");
            }

            chromosome = values[0];
            start = atoi(values[1])-1;  //must subtract 1 to correspond to 0 index
            end = atoi(values[2])-1;

            // get appropriate array pointer
            if (site_depths.find(chromosome) == iter_end) {
                cerr << "WARNING: Chromosome name in Input file does not match .len file." << endl;
                cerr << " Exiting script." << endl;
                exit(EXIT_FAILURE);
            }
            sites = site_depths[chromosome];

            // increment over range
            for (i=start; i<end; i++) {
                sites[i]++;
            }
        }

出现段错误的情况是在键“lcl_NM_000998”上，试图找到键“lcl_NM_000999”。这没有意义，因为之前的 getline() 迭代找到了键值“lcl_NM_000998”。我已经通过手动迭代地图来检查以确保情况确实如此。

我已经检查过以确保我之前的代码在之前的代码中没有出现段错误，但是标记化看起来很好。我的代码在测试用例中的这个位置总是出现段错误。有人有想法吗！？

Answer 1

这不仅是对存在性的测试

unsigned short* test_array = site_depths["lcl_NM_000999"];

，而且还向 site_depths 中插入一个节点，但在 second 成员中使用空指针。

该代码还相信 start 和 end 始终在 size 给定的数组大小范围内。验证这一点不会有什么坏处！