奇偶校驗(轉換二進位制、bitset)

254860發表於2020-10-08

輸入一個字串,然後對每個字元進行奇校驗,最後輸出校驗後的二進位制數(如’3’,輸出:10110011)。
https://blog.csdn.net/meng_lemon/article/details/89060740

七位二進位制可表示所有字元的十進位制ASCII碼(0~127)。

int main() {
    string s;
    vector<int> res(8); //7位二進位制數表示字元的ASCII碼,最高位為奇偶校驗位
    while (cin >> s) {
        for (int i = 0; i < s.size();++i) {
            int num = s[i]; //字元的十進位制ASCII碼
            cout << num << endl;
            int cnt = 0; //二進位制中1的個數
            //轉換為二進位制
            int j = 0;
            while (num > 0) {
                if (num % 2 == 1) {
                    res[j++] = 1;
                    ++cnt;
                }
                else {
                    res[j++] = 0;
                }
                num = num >> 1;
            }
            res[7] = (cnt % 2 == 1) ? 0 : 1;
            for (int i = 7; i >= 0; --i) {  //反序輸出
                cout << res[i];
            }
            cout << endl;
        }
    }
}

用bitset:

int main() {
    string s;
    vector<int> res(8, 0); //7位二進位制數表示字元的ASCII碼,最高位為奇偶校驗位
    while (cin >> s) {
        for (int i = 0; i < s.size();++i) {
            bitset<7> b(s[i]); 
            string tmp = b.to_string();
            int cnt = 0;
            for (char& c : tmp) {
                if (c == '1') cnt++;
            }
            if (cnt % 2 == 1) {
                tmp.insert(tmp.begin(), '0');
            }
            else {
                tmp.insert(tmp.begin(), '1');
            }
            cout << tmp << endl;
        }
    }
}

相關文章