C++中std::vector<std::pair>索引0初始化值异常问题排查

嘿，我之前碰到过几乎一模一样的情况！咱们先把问题拆解清楚：你的std::vector<std::pair<std::string, float>>第一个元素是空字符串+0.0，其余元素都正常，这大概率是CSV读取/初始化环节的小bug，和Dijkstra算法本身没关系，咱们一步步排查：

可能的原因&修复方案 #

1. 不小心提前插入了默认构造的空元素 #

有没有可能你在开始读取CSV之前，就给vector插入了一个默认的pair？默认构造的std::pair<std::string, float>就是空string加0.0的float，刚好对应你看到的情况。

检查代码里有没有类似这些操作：

// 错误示例：提前插入空元素
adjacencyList.push_back({}); 
// 或者错误地预分配了大小
adjacencyList.resize(10); // 如果实际数据只有9条，第一条就是默认空元素

修复：删掉这些提前插入/预分配的代码，只在读取到有效数据时再push_back或者emplace_back元素。

2. CSV第一行是空行或读取逻辑错误 #

打开你的CSV文件看看，第一行是不是空的？或者你的读取逻辑不小心多读了一次空行？比如先调用了一次getline再进入循环，而那一行刚好是空的：

// 错误示例：提前读取了空行
std::string line;
std::getline(csvFile, line); // 这里读了第一行，如果是空就直接处理了
while (std::getline(csvFile, line)) {
    // 处理line并存入vector
}

修复：要么删掉开头多余的getline，要么在处理每一行前先判断是否为空：

while (std::getline(csvFile, line)) {
    if (line.empty()) continue; // 跳过空行
    // 继续拆分和存储逻辑
}

3. 字符串拆分逻辑在第一行失效 #

如果你的CSV第一行格式没问题，那可能是拆分字符串的函数在处理第一行时出了问题：比如第一行的分隔符位置不对（比如开头就是逗号），导致拆分出的第一个字符串为空；或者转换float时失败，默认赋值成了0.0。

修复：在拆分后先验证数据有效性，再存入vector：

// 假设split是你的字符串拆分函数，返回拆分后的token数组
std::vector<std::string> tokens = split(line, ',');
// 确保至少有两个有效token，且第一个不是空字符串
if (tokens.size() >= 2 && !tokens[0].empty()) {
    try {
        float val = std::stof(tokens[1]);
        adjacencyList.emplace_back(tokens[0], val);
    } catch (const std::exception& e) {
        // 处理float转换失败的情况，比如打印错误并跳过该行
        std::cerr << "Failed to parse float from line: " << line << std::endl;
    }
}

快速验证方法 #

在存入vector之前，先打印当前要插入的pair内容：

std::pair<std::string, float> currentPair = {tokens[0], val};
std::cout << "Inserting: " << currentPair.first << ", " << currentPair.second << std::endl;
adjacencyList.push_back(currentPair);

这样就能直观看到是不是第一行数据本身就有问题，还是读取逻辑导致的。

内容的提问来源于stack exchange，提问作者Spencer Apel