Программа кодирования и декодирования - C++ - Ответ 5505270

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
 
struct Symbol
    {
        Symbol(char ch) 
            : symValue(ch), quantity(0)
        {}
       operator char() const
       {
         return symValue;
       }
       char symValue;
       size_t quantity;
       std::vector<size_t> positions;
    };
 
       std::vector<size_t> posits(const std::string & instr, char inch)
       {
         std::vector<size_t> positions;
         const size_t len = instr.length();
         for(size_t i = 0; i < len; i++)
          {
              if( instr[i] == inch)
                  positions.push_back(i);
          }
         return positions;
       }
 
       void PrintPositions(std::vector<size_t> & positions)
       {
           for(std::vector<size_t>::iterator iter = positions.begin(); iter != positions.end(); ++iter)
           {
                std::cout <<  *iter;    
                if( positions.size() > 1 && iter != positions.end() - 1)  std::cout <<   ',';
           }
       }
 
 
    void  Encript (const std::string & instr, std::vector<Symbol> & letters)
    {
        for(std::string::const_iterator iter = instr.cbegin(); iter != instr.cend(); ++iter)
          {
              Symbol sym(*iter);
              letters.push_back(sym);
          }
        std::sort( letters.begin(), letters.end());
        letters.erase(std::unique(letters.begin(), letters.end()), letters.end());
        for(std::vector<Symbol>::iterator iter = letters.begin(); iter != letters.end(); ++iter)
          {
             ( *iter).quantity = std::count(instr.cbegin(),instr.cend(), *iter);
             ( *iter).positions = posits(instr, *iter);       
          }
    }
 
    void PrintTable( std::vector<Symbol> & letters)
    {
        std::cout << "Symbol     quantity     positions\n\n" ;
    for(std::vector<Symbol>::iterator iter = letters.begin(); iter != letters.end(); ++iter)
      {
         std::cout << "    " << ( *iter).symValue << "          " << ( *iter).quantity << "        ";
         PrintPositions(( *iter).positions);
         std::cout << std::endl;          
      }
    }
 
 
    std::string Decript ( std::vector<Symbol> & letters)
    {
        size_t len  = 0;
        std::string outString;
        outString.resize(1000);
        for(std::vector<Symbol>::iterator iter = letters.begin(); iter != letters.end(); ++iter)
      {
            for(std::vector<size_t>::iterator iterPositions = ( *iter).positions.begin(); iterPositions != ( *iter).positions.end(); ++iterPositions)
            {
                outString[(std::string::size_type)*iterPositions] = ( *iter).symValue ; 
                len++;
            }
      }
        outString.erase(len + 1);
        return outString;
        
    }
 
 
int main()
{
    std::string str = " WriteFile(fp, (LPCVOID)&dib.bmiHeader, sizeof(BITMAPINFOHEADER), &dwr, NULL)";  
    std::cout << "Old String :\n"<< str << std::endl << std::endl;
    std::vector<Symbol> letters;
 
    // Шифруем 
    Encript(str, letters);
    // Печать таблицы 
    PrintTable(letters);
    // Вывод расшифрованной строки 
    std::cout << std::endl << "New String :\n"<< Decript( letters) << std::endl;
    
  system("pause");
}