Validating passwords in C++

Problems

編寫一個驗證密碼強度的程序,可以根據(jù)預先定義的規(guī)則,按各種排列組合來設定密碼的強度。
最小要求,每個密碼都必須滿足最小長度要求。
額外要求,可以添加其他規(guī)則限制,例如:

  • 至少存在一個數(shù)字
  • 至少存在一個特殊字符
  • 至少同時存在一個大寫和小寫字母
  • ...

分析

熟悉設計模式的讀者肯定知道,這里描述的問題是一個典型的裝飾器(Decorator)模式問題。
裝飾器模式在不改變現(xiàn)有對象結構的情況下,動態(tài)地給該對象增加一些行為,而不會影響相同類型的其他對象。

  • 優(yōu)點
    采用裝飾器模式擴展對象的功能比采用繼承方式更加靈活。
    可以設計出多個不同的具體裝飾類,創(chuàng)造出多個不同行為的組合。
  • 缺點
    裝飾器模式增加了許多子類,過度使用會使程序變得很復雜。

多個裝飾器可以彼此疊加,每次添加新功能。 在這個案例中,驗證給定密碼是否符合特定組合的要求。

模型

先看看整個validating passwords模型

Password Validator.PNG

實現(xiàn)

校驗器Validator

  • 首先定義基類
struct Validator {
  virtual ~Validator() {}
  virtual bool validate(std::string_view) = 0;
};

基類Validator定義了契約方法validate,帶有表示密碼的字符串參數(shù)。

  • 再定義子類
struct LengthValidator final : Validator {
  LengthValidator(unsigned int length) : length_{length} {}

  bool validate(std::string_view password) override {
    return password.length() >= length_;
  }

private:
  unsigned int length_;
};

子類LengthValidator實現(xiàn)了密碼最小長度的強制性要求。

  • 裝飾器類
struct ValidatorDecorator : Validator {
  explicit ValidatorDecorator(std::unique_ptr<Validator> validator) :
      impl_(std::move(validator)) {}

  virtual bool validate(std::string_view password) override {
    return impl_->validate(password);
  }

private:
  std::unique_ptr<Validator> impl_;
};
  • 具體的裝飾器類

數(shù)字密碼校驗

struct DigitalPasswordValidator final : ValidatorDecorator {
  explicit DigitalPasswordValidator(std::unique_ptr<Validator> validator) :
      ValidatorDecorator(std::move(validator)) {}

  bool validate(std::string_view password) override {
    if (!ValidatorDecorator::validate(password)) return false;

    return password.find_first_of("0123456789") != std::string::npos;
  }
};

大小寫字母校驗

struct CasePasswordValidator final : ValidatorDecorator {
  explicit CasePasswordValidator(std::unique_ptr<Validator> validator) :
      ValidatorDecorator(std::move(validator)) {}

  bool validate(std::string_view password) override {
    if (!ValidatorDecorator::validate(password)) return false;

    bool has_lower = false;
    bool has_upper = false;

    std::for_each(begin(password), end(password), [&](const auto ch) {
      if (islower(ch)) has_lower = true;
      else if (isupper(ch)) has_upper = true;
    });

    return has_lower && has_upper;
  }
};

特殊符號校驗

struct SymbolPasswordValidator final : ValidatorDecorator {
  explicit SymbolPasswordValidator(std::unique_ptr<Validator> validator) :
      ValidatorDecorator(std::move(validator)) {}

  bool validate(std::string_view password) override {
    if (!ValidatorDecorator::validate(password)) return false;

    return password.find_first_of("`~!@#$%^&*-_=+(){}[]?<>,./") != std::string::npos;
  }
};

實例

最后舉個簡單的例子

int main() {
  auto validator = std::make_unique<LengthValidator>(8);
  auto num_validator = std::make_unique<DigitalPasswordValidator>(std::move(validator));

  assert(num_validator->validate("abcd123,./"));
  assert(!num_validator->validate("abcdvdfs,./"));

  auto num_symbol_case_validator = std::make_unique<DigitalPasswordValidator>(
      std::make_unique<SymbolPasswordValidator>(
          std::make_unique<CasePasswordValidator>(
              std::make_unique<LengthValidator>(8))));

  assert(num_symbol_case_validator->validate("Abc123!@#"));
  assert(!num_symbol_case_validator->validate("Abc12"));

  return 0;
}
最后編輯于
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

友情鏈接更多精彩內(nèi)容