Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
JavJun
12 / 10 / 5
Регистрация: 27.08.2015
Сообщений: 236
1

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

03.12.2015, 09:57. Просмотров 910. Ответов 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)
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.12.2015, 09:57
Ответы с готовыми решениями:

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

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

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

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

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

18
nmcf
6538 / 5761 / 2623
Регистрация: 14.04.2014
Сообщений: 24,498
03.12.2015, 10:00 2
Цитата Сообщение от JavJun Посмотреть сообщение
Написал архиватор
Громкое заявление.

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

Добавлено через 1 час 46 минут
Готов отблагодарить немного материально, если кто сможет помочь...
0
nmcf
6538 / 5761 / 2623
Регистрация: 14.04.2014
Сообщений: 24,498
03.12.2015, 12:36 4
Ну наверное, в один. Сначала дерево, потом данные. В zip() это должно происходить.
0
03.12.2015, 12:36
JavJun
12 / 10 / 5
Регистрация: 27.08.2015
Сообщений: 236
03.12.2015, 13:01  [ТС] 5
Готов отблагодарить немного материально, если кто сможет помочь...
0
nmcf
6538 / 5761 / 2623
Регистрация: 14.04.2014
Сообщений: 24,498
03.12.2015, 13:32 6
Если я правильно понял, у тебя по частотам символов дерево строится. Можно просто массив частот записать в файл и по нему потом восстановить. Только будет ли "сжатие" наблюдаться, не знаю.
0
JavJun
12 / 10 / 5
Регистрация: 27.08.2015
Сообщений: 236
03.12.2015, 13:38  [ТС] 7
nmcf, а каким образом тогда его прочитать при разархивации?
0
nmcf
6538 / 5761 / 2623
Регистрация: 14.04.2014
Сообщений: 24,498
03.12.2015, 13:42 8
Записываешь сначала размер map (сколько элементов). Затем сами элементы парами.
При считывании точно так же: считываешь размер и в цикле считываешь и добавляешь пары в map.
0
rikimaru2013
2517 / 1179 / 355
Регистрация: 30.11.2013
Сообщений: 3,792
03.12.2015, 13:49 9
Цитата Сообщение от nmcf Посмотреть сообщение
сначала размер
зачем:? для reserve?
0
JavJun
12 / 10 / 5
Регистрация: 27.08.2015
Сообщений: 236
03.12.2015, 14:17  [ТС] 10
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
nmcf
6538 / 5761 / 2623
Регистрация: 14.04.2014
Сообщений: 24,498
03.12.2015, 14:31 11
Цитата Сообщение от 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
JavJun
12 / 10 / 5
Регистрация: 27.08.2015
Сообщений: 236
03.12.2015, 14:51  [ТС] 12
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
rikimaru2013
2517 / 1179 / 355
Регистрация: 30.11.2013
Сообщений: 3,792
03.12.2015, 15:16 13
Цитата Сообщение от nmcf Посмотреть сообщение
Чтобы знать, сколько считывать.
Я намекал, что там весь файл это наш тип std::pair<char, int> и надо его читать целиком по 5* байт и количество не играет роль.
0
nmcf
6538 / 5761 / 2623
Регистрация: 14.04.2014
Сообщений: 24,498
03.12.2015, 16:05 14
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
JavJun
12 / 10 / 5
Регистрация: 27.08.2015
Сообщений: 236
03.12.2015, 17:00  [ТС] 15
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
nmcf
6538 / 5761 / 2623
Регистрация: 14.04.2014
Сообщений: 24,498
03.12.2015, 17:29 16
Да.
0
JavJun
12 / 10 / 5
Регистрация: 27.08.2015
Сообщений: 236
03.12.2015, 20:15  [ТС] 17
nmcf, можно Вам в ЛС написать?
0
nmcf
6538 / 5761 / 2623
Регистрация: 14.04.2014
Сообщений: 24,498
03.12.2015, 21:35 18
Пиши. До сих пор не работает, что ли?
0
nmcf
6538 / 5761 / 2623
Регистрация: 14.04.2014
Сообщений: 24,498
05.12.2015, 22:37 19
Лучший ответ Сообщение было отмечено 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
05.12.2015, 22:37
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.12.2015, 22:37

Порядок работы операторов
Подскажите пожалуйста, логику работы операторов в примере ниже, почему выводит именно таким...

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

Особенности и порядок работы с указателями, обмен данными между динамическими массивами
Написать программу обмена данными между двумя динамическими массивами,как можно проще. Заранее...


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

Или воспользуйтесь поиском по форуму:
19
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.