Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/6: Рейтинг темы: голосов - 6, средняя оценка - 4.50
12 / 10 / 5
Регистрация: 27.08.2015
Сообщений: 236

Порядок работы функций

03.12.2015, 09:57. Показов 1332. Ответов 18
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Всем доброго времени суток!
Написал архиватор, но проблема в том, что он работает только в случае если сначала выполнить фун-цию zip();, а только потом unzip();. Т.е. если попробовать выполнить только ф-цию unzip(); то программа вылетает. Подскажите, пожалуйста, может нужно что вынести в мейн или в глобальную переменную? Ниже код.

Кликните здесь для просмотра всего текста
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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
#include <iostream>
#include <vector>
#include <map>
#include <list>
#include <fstream>
using namespace std;
 
class Node
{
    public:
     int a;
     char c;
     Node *left, *right;
 
     Node(){left=right=NULL;}
 
     Node(Node *L, Node *R)
     {  left =  L;
        right = R;
        a = L->a + R->a;  }
};
 
 
struct MyCompare
{
    bool operator()(const Node* l, const Node* r) const { return l->a < r->a; }
};
 
 
vector<bool> code;
map<char,vector<bool> > table;
 
void BuildTable(Node *root1)
{
    if (root1->left!=NULL)
                      { code.push_back(0);
                      BuildTable(root1->left);}
 
    if (root1->right!=NULL)
                       { code.push_back(1);
                       BuildTable(root1->right);}
 
    if (root1->left==NULL && root1->right==NULL) table[root1->c]=code;
 
    code.pop_back();
}
 
void zip();
void unzip();
Node *root;
 
 
int main ()
{
    zip();
    unzip();
    cout << "Ok!";
 
    return 0;
}
 
void zip(){
////// считаем частоты символов
    ifstream f("1.txt", ios::out | ios::binary);
 
    map<char,int> m;
 
    while (!f.eof())
    { char c = f.get();
       m[c]++;}
 
 
////// записываем начальные узлы в список list
 
   list<Node*> t;
   for( map<char,int>::iterator itr=m.begin(); itr!=m.end(); ++itr)
   {
      Node *p = new Node;
      p->c = itr->first;
      p->a = itr->second;
      t.push_back(p);      }
 
 
//////  создаем дерево
 
  while (t.size()!=1)
  {
     t.sort(MyCompare());
 
     Node *SonL = t.front();
     t.pop_front();
     Node *SonR = t.front();
     t.pop_front();
 
     Node *parent = new Node(SonL,SonR);
     t.push_back(parent);
 
  }
 
    Node *root = t.front();   //root - указатель на вершину дерева
 
////// создаем пары 'символ-код':
 
    BuildTable(root);
 
////// Выводим коды в файл output.txt
 
    f.clear(); f.seekg(0); // перемещаем указатель снова в начало файла
 
    ofstream g("output.txt", ios::out | ios::binary);
 
    int count=0; char buf=0;
    while (!f.eof())
    { char c = f.get();
      vector<bool> x = table[c];
      for(int n=0; n<x.size(); n++)
       {buf = buf | x[n]<<(7-count);
        count++;
        if (count==8) { count=0;   g<<buf; buf=0; }
       }
    }
 
    f.close();
    g.close();
}
 
void unzip(){
 ifstream A("archive.huf", ios::in | ios::binary);
 ofstream O("outfile.txt", ios::out | ios::binary);
 Node *p = root;
 int count=0;
 char byte;
 byte = A.get();
 while(!A.eof()){
     bool b = byte & (1 << (7-count));
     if (b) p=p->right; else p=p->left;
     if(p->left==NULL && p->right==NULL){
         p = root;
         O<<(p->c);
     }
     count++;
     if (count==8){
         count=0;
         byte = A.get();
     }
 }
 A.close();
 O.close();
}
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
03.12.2015, 09:57
Ответы с готовыми решениями:

Порядок написания функций
Только начал учиться программировать. Visual studio 2010 при компиляции пишет, что factorial не идентифицирован. Если изменить порядок...

Порядок выполнения функций
Добрый день. Подскажите пожалуйста, почему сначала выдается сообщение с нижнего блока (cout &lt;&lt; &quot;Simon says touch yout...

Порядок объявления функций
народ, я хочу чтобы в моём файле .cpp, после инклюдов в алфавитном порядке и до main(), шли различные функции в алфавитном порядке.. но при...

18
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
03.12.2015, 10:00
Цитата Сообщение от JavJun Посмотреть сообщение
Написал архиватор
Громкое заявление.

А ты само дерево в файл сохраняешь?
1
12 / 10 / 5
Регистрация: 27.08.2015
Сообщений: 236
03.12.2015, 12:20  [ТС]
nmcf,
Цитата Сообщение от nmcf Посмотреть сообщение
Громкое заявление.
не спорю)
Цитата Сообщение от nmcf Посмотреть сообщение
А ты само дерево в файл сохраняешь?
а в одтельный файл или можно в тот же? И как с него потом считать если в один файл? И сохранение в файл нужно добавить в ф-ции void BuildTable(Node *root1)?

Добавлено через 1 час 46 минут
Готов отблагодарить немного материально, если кто сможет помочь...
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
03.12.2015, 12:36
Ну наверное, в один. Сначала дерево, потом данные. В zip() это должно происходить.
0
12 / 10 / 5
Регистрация: 27.08.2015
Сообщений: 236
03.12.2015, 13:01  [ТС]
Готов отблагодарить немного материально, если кто сможет помочь...
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
03.12.2015, 13:32
Если я правильно понял, у тебя по частотам символов дерево строится. Можно просто массив частот записать в файл и по нему потом восстановить. Только будет ли "сжатие" наблюдаться, не знаю.
0
12 / 10 / 5
Регистрация: 27.08.2015
Сообщений: 236
03.12.2015, 13:38  [ТС]
nmcf, а каким образом тогда его прочитать при разархивации?
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
03.12.2015, 13:42
Записываешь сначала размер map (сколько элементов). Затем сами элементы парами.
При считывании точно так же: считываешь размер и в цикле считываешь и добавляешь пары в map.
0
2549 / 1208 / 358
Регистрация: 30.11.2013
Сообщений: 3,826
03.12.2015, 13:49
Цитата Сообщение от nmcf Посмотреть сообщение
сначала размер
зачем:? для reserve?
0
12 / 10 / 5
Регистрация: 27.08.2015
Сообщений: 236
03.12.2015, 14:17  [ТС]
nmcf, как то так?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 ofstream g("output.txt", ios::out | ios::binary);
 for (map<char, int>::iterator i = m.begin(); i != m.end(); ++i)
{
    g << i->first << ":" << i->second << "\n";
}
    int count=0; char buf=0;
    while (!f.eof())
    { char c = f.get();
      vector<bool> x = table[c];
      for(int n=0; n<x.size(); n++)
       {buf = buf | x[n]<<(7-count);
        count++;
        if (count==8) { count=0;   g<<buf; buf=0; }
       }
    }
 
    f.close();
    g.close();
}
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
03.12.2015, 14:31
Цитата Сообщение от rikimaru2013 Посмотреть сообщение
зачем:? для reserve?
Чтобы знать, сколько считывать.
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
ofstream g("output.txt", ios::binary);
 
int sz = m.size();
g.write(reinterpret_cast<char *>(&sz), sizeof(sz));
 
for (map<char, int>::iterator i = m.begin(); i != m.end(); ++i)
{
    char fr = it->first;
    int sc = it->second;
    g.write(reinterpret_cast<char *>(&fr), sizeof(char));
    g.write(reinterpret_cast<char *>(&sc), sizeof(int));
}
 
    int count=0; char buf=0;
    while (!f.eof())
    { char c = f.get();
      vector<bool> x = table[c];
      for(int n=0; n<x.size(); n++)
       {buf = buf | x[n]<<(7-count);
        count++;
        if (count==8) { count=0;   g<<buf; buf=0; }
       }
    }
 
    f.close();
    g.close();
}
1
12 / 10 / 5
Регистрация: 27.08.2015
Сообщений: 236
03.12.2015, 14:51  [ТС]
nmcf, спасибо. Тогда считывание при разархив. будет перед тем как считать саму закодир. информацию из файла?

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
35
void unzip(){
 ifstream A("archive.huf", ios::in | ios::binary);
 ofstream O("outfile.txt", ios::out | ios::binary);
 
int sz = m.size();
A.read(reinterpret_cast<char *>(&sz), sizeof(sz));
 
for (map<char, int>::iterator i = m.begin(); i != m.end(); ++i)
{
    char fr = it->first;
    int sc = it->second;
    A.read(reinterpret_cast<char *>(&fr), sizeof(char));
    A.read(reinterpret_cast<char *>(&sc), sizeof(int));
}
 
 Node *p = root;
 int count=0;
 char byte;
 byte = A.get();
 while(!A.eof()){
     bool b = byte & (1 << (7-count));
     if (b) p=p->right; else p=p->left;
     if(p->left==NULL && p->right==NULL){
         p = root;
         O<<(p->c);
     }
     count++;
     if (count==8){
         count=0;
         byte = A.get();
     }
 }
 A.close();
 O.close();
}
И ничего что используется <io.h>?Просто на сколько знаю, ее не советуют использовать.
0
2549 / 1208 / 358
Регистрация: 30.11.2013
Сообщений: 3,826
03.12.2015, 15:16
Цитата Сообщение от nmcf Посмотреть сообщение
Чтобы знать, сколько считывать.
Я намекал, что там весь файл это наш тип std::pair<char, int> и надо его читать целиком по 5* байт и количество не играет роль.
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
03.12.2015, 16:05
rikimaru2013, как потом отделить эти пары от того, что он нашифровал? Я-то про сохранение в один файл говорю.

Добавлено через 2 минуты
C++
1
2
3
4
5
6
7
8
9
10
11
int sz;
A.read(reinterpret_cast<char *>(&sz), sizeof(sz));
 
for (int i = 0; i < sz; ++i)
{
    char fr;
    int sc;
    A.read(reinterpret_cast<char *>(&fr), sizeof(char));
    A.read(reinterpret_cast<char *>(&sc), sizeof(int));
    m[fr] = sc;
}
Дальше строишь дерево как в zip().
1
12 / 10 / 5
Регистрация: 27.08.2015
Сообщений: 236
03.12.2015, 17:00  [ТС]
nmcf, а в zip() мы же сначала строили дерево,а потом создавали пары...а тут наоборот. Или просто так же и будет? Записываем с лист ->Сортируем->Строим дерево?
Кликните здесь для просмотра всего текста
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
 list<Node*> t;
   for( map<char,int>::iterator itr=m.begin(); itr!=m.end(); ++itr)
   {
      Node *p = new Node;
      p->c = itr->first;
      p->a = itr->second;
      t.push_back(p);      }
 
 
//////  создаем дерево
 
  while (t.size()!=1)
  {
     t.sort(MyCompare());
 
     Node *SonL = t.front();
     t.pop_front();
     Node *SonR = t.front();
     t.pop_front();
 
     Node *parent = new Node(SonL,SonR);
     t.push_back(parent);
 
  }
 
    Node *root = t.front();   //root - указатель на вершину дерева
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
03.12.2015, 17:29
Да.
0
12 / 10 / 5
Регистрация: 27.08.2015
Сообщений: 236
03.12.2015, 20:15  [ТС]
nmcf, можно Вам в ЛС написать?
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
03.12.2015, 21:35
Пиши. До сих пор не работает, что ли?
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
05.12.2015, 22:37
Лучший ответ Сообщение было отмечено JavJun как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
    while(!A.eof()){
        bool b = byte & (1 << (7-count));
        if (b) p=p->right; else p=p->left;
        if(p->left==NULL && p->right==NULL){
            O << p->c;
            if(--file_size == 0) break; // декодированы все символы - остановить декодирование
            p = root;
        }
        count++;
        if (count==8){ // по достижению 8 - считываем новый байт
            count=0;
            byte = A.get();
        }
    }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
05.12.2015, 22:37
Помогаю со студенческими работами здесь

Порядок подстановки функций в ostream выводе
А почему class III{ int i; public: III():i(0){}; int operator()() {return ++i;} }a;

Просмотреть порядок вызова функций в отладчике vs 2013
Собственно, вопрос - как? У меня есть проект на си, с огромным количеством файлов и функций. Нужно посмотреть что в каком порядке...

Порядок работы операторов
Подскажите пожалуйста, логику работы операторов в примере ниже, почему выводит именно таким образом: char *c = &quot;12345&quot;; ...

Почему для объявления функций порядок не имеет значения?
Добрый день! Вот никак не могу понять почему порядок объявлений функций не строгий, а если функции описывать до ф-и main(), то там...

Использование математических функций и функций работы со строками
Составить процедуру для вычисления и печати значений переменных y и z для заданных значений переменной x, в соответствии с вариантом. ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
19
Ответ Создать тему
Новые блоги и статьи
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru