我编码一个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');
答案 0 :(得分:5)
你不正确地向后迭代。 rotors.end()
指向的迭代器是一个超出向量结尾的迭代器,它不是一个有效的对象...因此调用它上面的函数是未定义的行为。
如果要向后迭代,则必须使用反向迭代器:
for (std::vector<Rotor>::reverse_iterator it = rotors.rbegin();
it != rotors.rend(); ++it) {
c = it->processInverse(c);
}