12 / 10 / 5
Регистрация: 27.08.2015
Сообщений: 236
1

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

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

Author24 — интернет-сервис помощи студентам
Всем доброго времени суток!
Написал архиватор, но проблема в том, что он работает только в случае если сначала выполнить фун-цию 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)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.12.2015, 09:57
Ответы с готовыми решениями:

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

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

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

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

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

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

Добавлено через 1 час 46 минут
Готов отблагодарить немного материально, если кто сможет помочь...
0
7802 / 6567 / 2987
Регистрация: 14.04.2014
Сообщений: 28,706
03.12.2015, 12:36 4
Ну наверное, в один. Сначала дерево, потом данные. В zip() это должно происходить.
0
12 / 10 / 5
Регистрация: 27.08.2015
Сообщений: 236
03.12.2015, 13:01  [ТС] 5
Готов отблагодарить немного материально, если кто сможет помочь...
0
7802 / 6567 / 2987
Регистрация: 14.04.2014
Сообщений: 28,706
03.12.2015, 13:32 6
Если я правильно понял, у тебя по частотам символов дерево строится. Можно просто массив частот записать в файл и по нему потом восстановить. Только будет ли "сжатие" наблюдаться, не знаю.
0
12 / 10 / 5
Регистрация: 27.08.2015
Сообщений: 236
03.12.2015, 13:38  [ТС] 7
nmcf, а каким образом тогда его прочитать при разархивации?
0
7802 / 6567 / 2987
Регистрация: 14.04.2014
Сообщений: 28,706
03.12.2015, 13:42 8
Записываешь сначала размер map (сколько элементов). Затем сами элементы парами.
При считывании точно так же: считываешь размер и в цикле считываешь и добавляешь пары в map.
0
2549 / 1208 / 358
Регистрация: 30.11.2013
Сообщений: 3,826
03.12.2015, 13:49 9
Цитата Сообщение от nmcf Посмотреть сообщение
сначала размер
зачем:? для reserve?
0
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
7802 / 6567 / 2987
Регистрация: 14.04.2014
Сообщений: 28,706
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
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
2549 / 1208 / 358
Регистрация: 30.11.2013
Сообщений: 3,826
03.12.2015, 15:16 13
Цитата Сообщение от nmcf Посмотреть сообщение
Чтобы знать, сколько считывать.
Я намекал, что там весь файл это наш тип std::pair<char, int> и надо его читать целиком по 5* байт и количество не играет роль.
0
7802 / 6567 / 2987
Регистрация: 14.04.2014
Сообщений: 28,706
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
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
7802 / 6567 / 2987
Регистрация: 14.04.2014
Сообщений: 28,706
03.12.2015, 17:29 16
Да.
0
12 / 10 / 5
Регистрация: 27.08.2015
Сообщений: 236
03.12.2015, 20:15  [ТС] 17
nmcf, можно Вам в ЛС написать?
0
7802 / 6567 / 2987
Регистрация: 14.04.2014
Сообщений: 28,706
03.12.2015, 21:35 18
Пиши. До сих пор не работает, что ли?
0
7802 / 6567 / 2987
Регистрация: 14.04.2014
Сообщений: 28,706
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
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.12.2015, 22:37
Помогаю со студенческими работами здесь

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

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

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

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru