Реализация алгоритма RLE

@cflood · Регистрация: 24.06.2013

Студворк — интернет-сервис помощи студентам

Есть задачка, надо реализовать две функции "закодировать" и "раскодировать" массив данных типа:

C++
1
char mass[] = {'a','a','a','a','c','b','b','k','b','b','b','b'};

В итоге нужно получить букву и количество её повторений, реализовать так сказать сжатие, например:

C++
1
{'a4','c1','b2','k1','b4'}

С С++ я работаю всего третий день, по этому многое еще непонятно, однако задача можно сказать реализована на 50%, получилось посчитать количество повторений у каждой из букв:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <iostream>
#include <stdio.h>
#include <tchar.h>
 
using namespace std;
 
void encode (char mass[], int size)
{
        int counter = 0;
        int recurring_count = 0;
        for (int i = 0; i < size; i++)
        {
            if (mass[i] != mass[i+1])
            {
                recurring_count++;
                cout << mass[i] << recurring_count; // вывод буквы и количества её повторений
                recurring_count = 0;
            } else {
                recurring_count++;
            }
        }
}
 
 
int main ()
{
        char data[] = {'a','a','a','a','c','b','b','k','b','b','b','b'};
        int size = sizeof(data)/sizeof(data[0]);
 
        encode(data, size);
        
        int wait;
        cin >> wait;
}

Проблему вызывает именно запись полученных данных в удобноиспользуемую форму, потому что mass[i] - char, а recurring_count - int.

Например на том же Javascript задачу удалось реализовать полностью за пару минут, с с++ мучаюсь второй день:

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
<script>
 
function encode(data) {
    var recurring_count = 0;
    var encoded_mass = [];
    for (var i = 0; i < data.length; i++) {
        if (data[i] != data[i+1]) {
            recurring_count++;
            encoded_mass.push(data[i]+'.'+recurring_count); // как раз то место где в C++ использую для вывода cout
            recurring_count = 0;
        } else {
            recurring_count++;
        }
    }
    return encoded_mass;
}
 
function decode(data) {
    var decode_mass = [];
    for (var i = 0; i < data.length; i++) {
        var temp = data[i].split('.');
        
        for (var j = 0; j < temp[1]; j++) {
            decode_mass.push(temp[0]);
        }
    }
    return decode_mass;
 
}
 
var mass = ['a','a','a','a','c','b','b','k','b','b','b','b'];
var encode_result = encode(mass);
var decode_result = decode(encode_result);
alert(encode_result);
alert(decode_result);
 
</script>

Получается в функции encode на выходе мы имеем массив вида:

Code
1
2
3
4
буква.количество_повторений
буква.количество_повторений
буква.количество_повторений
буква.количество_повторений

Потом в decode разбиваем его при помощи split по символу "." и получаем массив где первый элемент буква, а второй количество повторений, ну и делаем из всего этого нужный нам первоначальный массив вида

Code
1
{'a','a','a','a','c','b','b','k','b','b','b','b'}

Подскажите пожалуйста как можно реализовать аналогичную задачу на C++.

Tulosba · 27.06.2013, 10:14

@Catstail, ISO+IEC+14882-2011 §2.14.3/1 - Character literals

An ordinary character literal that contains more than one c-char is a multicharacter literal. A multicharacter literal has type int and implementation-defined value.

Новые блоги и статьи Все статьи Все блоги /
GitHub Copilot в JetBrains: модель по умолчанию, Fix и контроль MCP and_y87 12.10.2026 10 октября 2026 года GitHub обновил Copilot для JetBrains: добавил настройки стартовой модели, исправления из диагностики и управление автозапуском MCP. Поддержка IDE 2025. 1 прекращена — требуется. . .	День 5 из 28: Codex подсказывает следующий запрос and_y87 12.10.2026 9 октября 2026 года OpenAI запустила бету Composer predictions — подсказок следующего сообщения в текущем диалоге Codex. Это помощь с формулировкой запроса, а не автоматическое продолжение задачи. . . .	Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ" Adler 06.10.2026 Всем привет! За последние три-четыре дня я создал более 16 текстовых квестовых игр используя преимущественно по одному запросу к ИИ на игру. Мне так понравилось смотреть все ветки/ сцены во всех. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .
Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .