Разработка алгоритма и программы сжатия и восстановления массива - C++ - Ответ 6770514

#include "stdafx.h"
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <algorithm>
#include <map>
#include <vector>
#include <clocale>
using namespace std;
 
typedef unsigned int uint;
 
int main()
{
    setlocale(LC_CTYPE, "rus");
    int k, m, i, j, v, c;
    
   
 
    vector<uint> rar;
    vector<int> res;
    uint mask = 0;
    printf("Введите длину массива:  ");
    cin >> k;
    m=k/2;
    printf("Ведите массив из 0 и 1: \n");
    for(i = 1; i <= k; i++)
    {
        
        scanf("%d", &v);
       /* naive.push_back(val);*/
 
        if(v == 1)
            mask |= (uint(1) << ((m-1) - ((i-1) % m)));
 
        if(i % m == 0)
        {
            rar.push_back(mask);
            mask = 0;
        }
    }
 
    rar.push_back(mask);
    printf("Сжатый массив:  ");
    for(i = 0; i < rar.size(); i++)
        cout << rar[i] << ' ';
    cout << endl;
 
 
 
    //все сжали и сохранили в векторке
 
    //допустим пусть приходят запросы на инвертирование каких-то чисел массива
 
 
  
 
    //восстановим массив
 
    c = 0;
    for( i = 0; i < rar.size(); i++)
    {
        for(j = m-1; j >= 0 && c < k; j--)
            res.push_back((rar[i] & (uint(1) << j)) > 0), c++;
    }
    printf("Восстановленный массив: ");
    
    for(i = 0; i < res.size(); i++)
        cout << res[i] << ' ';
    cout << endl;
 
    
 system ("pause");
    return 0;
}

if(val == 1)
            mask |= (uint(1) << (31 - ((i - 1) % 32)));
 
        if(i % 32 == 0)
        {
            rar.push_back(mask);
            mask = 0;
        }
    }
 
    rar.push_back(mask);
 
    /*for(int i = 0; i < rar.size(); i++)
        cout << rar[i] << ' ';
    cout << endl;*/

Введите длину массива:  8
Ведите массив из 0 и 1:
0
0
1
1
1
0
1
0
Сжатый массив:  3 10 0
Восстановленный массив: 0 0 1 1 1 0 1 0
Для продолжения нажмите любую клавишу . . .