使用向量中每个对象的函数

Question

我编码一个enigma机器并且在我的向量中使用元素时遇到问题,只将分段错误作为错误.我需要在单个字符的向量中使用每个转子中的一个函数,在迭代器移动时转换字符,一次向前遍历列表,一次向后转换.我已经注释掉其他转换以隔离问题.

Machine.cpp

#include "Machine.h"

using namespace std;

Machine::Machine(const vector<Rotor>& rots, const Plugboard & pb)
    : rotors(rots), plugboard(pb) {}

// give c's alphabet index
int Machine::getPosition(char c) {
    if (c >= 'A' && c <= 'Z') {
        return c - 'A';
    } else {
        cout << "not an accepted character";
        return -1;
    }
}

// give letter at index i in alphabet
char Machine::atPosition(int i) {
    assert(i >= 0 && i <= 25);
    return "ABCDEFGHIJKLMNOPQRSTUVWXYZ" [i];
}

char Machine::encode(char c) {
    assert(c >= 'A' && c <= 'Z');
    // plugboard
    // c = plugboard.getMatch(c);
    // forward pass through rotors
    for (std::vector<Rotor>::iterator it = rotors.begin(); it != rotors.end(); ++it) {
        c = it->process(c);
    }
    // reflector
    // c = Reflector::reflect(c);
    // backwards pass through rotors
    for (std::vector<Rotor>::iterator it = rotors.end(); it != rotors.begin(); --it) {
        c = it->processInverse(c);
    }
    return c;

}

我主要功能的相关调用部分:

  Rotor rot1(argv[1]);
  Plugboard pb1(argv[2]);
  vector<Rotor> rotors(1, rot1);
  Machine machine(rotors, pb1);
  machine.encode('A');

Answer 1

你错误地向后迭代.指向的迭代器rotors.end()是一个超过向量的末尾,它不是一个有效的对象...因此调用它上面的函数是未定义的行为.

如果要向后迭代,则必须使用反向迭代器:

for (std::vector<Rotor>::reverse_iterator it = rotors.rbegin();
    it != rotors.rend(); ++it) {
    c = it->processInverse(c);
}