18位身份证号码校验

问题描述

现在我国公民使用的18位身份证号码，由前 17位信息码和最后1位校验码组成。前17位信息码，有各自的含义：6位地址码，8位出生日期码，3位顺序码。

• 前6位的地址码，是按照GB/T2260的规定，给常住户口所在县(市、旗、区)的行政区域分配的代码。
• 8位出生日期码代表出生日期，分别是XXXX年XX月XX日。
• 3位顺序码表示在同一地区，给同年同月同日出生的人编定的顺序号，顺序码的奇数分配给男性，偶数分配给女性。

最后1位校验码由前17位信息码通过校验规则计算得出：

分析

图中沿着红色箭头运算方向，需要记下各位对应的权值；而沿着绿色箭头运算方向，仅需左移运算符。为了使代码简洁，我们不去将各位对应的权值写到代码中，而采用位运算的方法。并且算法中可以将最后一位也统一到前17位的运算中，避免了将“校验码对照表”写进代码中。

实现

以下是基于C++11的身份证号码校验的实现：

#include <cstdint>
#include <iostream>
#include <string>
#include <vector>
#include <numeric>

bool CheckId(const std::string &id)
{
    if (id.length() != 18) return false;
    std::vector<uint32_t> v;
    for (auto it = id.rbegin(); it != id.rend(); ++it) {
        if (*it >= '0' && *it <= '9') {
            v.push_back(*it - '0');
        }
        else if ((*it == 'x' || *it == 'X') && (it == id.rbegin())) {
            v.push_back(10);
        }
        else {
            return false;
        }
    }
    for (int i = 0; i < v.size(); ++i) {
        v[i] <<= i;
    }
    if (std::accumulate(v.begin(), v.end(), 0) % 11 == 1) {
        return true;
    }
    return false;
}

int main(int argc, char *argv[])
{
    std::string id;
    std::cout << "Please input your ID number:" << std::endl;
    std::cin >> id;
    std::cout << (CheckId(id) ? "Right" : "Wrong") << std::endl;
}