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

时间:2014-10-26 17:53:04

标签: c++ object vector iterator

我编码一个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');

1 个答案:

答案 0 :(得分:5)

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

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

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