Преобразование одномерного статического массива в одномерный динамический

@Bad_Trip · Регистрация: 09.10.2014

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

Задача была такая: захэшировать (зашифровать) каким-либо способом строки из файла. Сделал, работает. Но в процессе работы всегда были статические массивы. То есть корректно будет работать, если в файле 6 строк. А вот как теперь переделать в динамический массив, когда мы не будем заранее знать кол-во строк - пробовал, но вылетали ошибки.

Преобразование одномерного статического массива в одномерный динамический

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
#define _CRT_SECURE_NO_WARNINGS
 
#include <iostream>
#include <fstream>
#include <string>
#include <algorithm>
 
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "rus");
 
    int count_str = 0; // кол-во строк
    int count_letters = 0; // кол-во элементов
    int count_vowels = 0; // кол-во гласных
    int count_consonant = 0; // кол-во согласных
    char vowels[] = "aeiouyAEIOUY"; // все гласные
    char consonant[] = "bcdfghjklmnpqrstvwxyzBCDFGHJKLMNPQRSTVWXYZ"; // все согласные
    char *str = new char[5000];
    int i = 0;
    int array_hash[6];
    int array_vowels[6];
    int array_letters[6];
    int cc = 0; // счетчик для array_hash
    int ss = 0; // счетчик для array_vowels
    int dd = 0; // счетчик для array_letters
 
    ifstream base("text.txt");
    while (!base.eof()) // пока не дошли до конца файла
    {
        base.getline(str, 5000, '\n');
        cout << str << endl;
        count_str++;  // посчитали кол-во строк
        cout << "Строка - " << count_str << endl;
        for (int i = 0; i < strlen(str); i++)
        {
            for (int j = 0; j < strlen(vowels); j++)
            {
                if (str[i] == vowels[j])
                    count_vowels++; //посчитали кол-во гласных в строке
            }
        }
        array_vowels[ss] = count_vowels;
        ss++;
        count_letters = strlen(str);
        array_letters[dd] = count_letters;
        dd++;
        array_hash[cc] = count_vowels + count_letters; // формула хэш кода
        cc++;
        cout << "Хэш код строки - " << count_vowels + count_letters << endl << endl;
        count_vowels = 0;
    }
 
    ///////////////////////////////////////////////////
    //////////////ВЫВОД ПОЛУЧЕННОЙ ИНФЫ////////////////
    ///////////////////////////////////////////////////
 
    cout << "Все собранные хэш-коды" << endl << endl;
    for (int i = 0; i < count_str; i++)
    {
        cout << array_hash[i] << "  ";
    }
    cout << endl;
    cout << "Кол-во глассных в каждый строке" << endl << endl;
    for (int i = 0; i < count_str; i++)
    {
        cout << array_vowels[i] << "  ";
    }
    cout << endl;
    cout << "Кол-во элементов в строке" << endl << endl;
    for (int i = 0; i < count_str; i++)
    {
        cout << array_letters[i] << "  ";
    }
    cout << endl << endl;
 
    ////////////////////////////////////////////////
    /////ПРОВЕРЯЕМ НА СОВПАДЕНИЯ ХЭШ КОДЫ///////////
    ////////////////////////////////////////////////
 
    i = 0;
    int j;
    for (i = 0; i<count_str; i++)
    {
        int temp = 0;
        for (j = 0; j<i; j++)
        if (array_hash[i] == array_hash[j])
            temp++;
        if (temp == 0)
        {
            for (j = i + 1; j<count_str; j++)
            if (array_hash[i] == array_hash[j])
                temp++;
            if (temp != 0)
            cout << "Хэш-код " << array_hash[i] << " встречается " << temp + 1 << " раз(а)" << endl;
        }
    }
}

@Eva Rosalene · 12.05.2015, 17:40

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
#include <string>
#include <fstream>
#include <iostream>
#include <vector>
 
int hash_str ( const std::string& str ) {
   // Реализуйте сами
}
 
int main ( ) {
   std::ifstream file("test.txt");
   std::vector<int> hashes;
   std::string buffer;
 
   {
       int n = 1;
       while (std::getline(file, buffer)) {
          int hash = hash_str(buffer);
          std::cout << buffer << std::endl << 
             "String #" << n << std::endl <<
             "Hash: " << hash << std::endl << std::endl;
          hashes.push_back(hash);
       }
   }
}

Дальше понятно?

@Bad_Trip · 12.05.2015, 17:51 **[ТС]**

Попытался снова исправить. Программа все подсчитывает правильно даже при бОльшем кол-ве строк, но в конце выполнения вылетает ошибка и консоль закрывается. В чем же дело?

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
#define _CRT_SECURE_NO_WARNINGS
 
#include <iostream>
#include <fstream>
#include <string>
#include <algorithm>
 
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "rus");
 
    int count_str = 0; // кол-во строк
    int count_letters = 0; // кол-во элементов
    int count_vowels = 0; // кол-во гласных
    int count_consonant = 0; // кол-во согласных
    char vowels[] = "aeiouyAEIOUY"; // все гласные
    char consonant[] = "bcdfghjklmnpqrstvwxyzBCDFGHJKLMNPQRSTVWXYZ"; // все согласные
    char *str = new char[5000];
    int i = 0;
    int cc = 0; // счетчик для array_hash
    int ss = 0; // счетчик для array_vowels
    int dd = 0; // счетчик для array_letters
    int *array_hash = new int[count_str];
    int *array_vowels = new int[count_str];
    int *array_letters = new int[count_str];
 
    ifstream base("text.txt");
    while (!base.eof()) // пока не дошли до конца файла
    {
        base.getline(str, 5000, '\n');
        cout << str << endl;
        count_str++;  // посчитали кол-во строк
        cout << "Строка - " << count_str << endl;
        for (int i = 0; i < strlen(str); i++)
        {
            for (int j = 0; j < strlen(vowels); j++)
            {
                if (str[i] == vowels[j])
                    count_vowels++; //посчитали кол-во гласных в строке
            }
        }
        array_vowels[ss] = count_vowels;
        ss++;
        count_letters = strlen(str);
        array_letters[dd] = count_letters;
        dd++;
        array_hash[cc] = count_vowels + count_letters; // формула хэш кода
        cc++;
        cout << "Хэш код строки - " << count_vowels + count_letters << endl << endl;
        count_vowels = 0;
    }
 
    ///////////////////////////////////////////////////
    //////////////ВЫВОД ПОЛУЧЕННОЙ ИНФЫ////////////////
    ///////////////////////////////////////////////////
 
    cout << "Все собранные хэш-коды" << endl << endl;
    for (int i = 0; i < count_str; i++)
    {
        cout << array_hash[i] << "  ";
    }
    cout << endl;
    cout << "Кол-во глассных в каждый строке" << endl << endl;
    for (int i = 0; i < count_str; i++)
    {
        cout << array_vowels[i] << "  ";
    }
    cout << endl;
    cout << "Кол-во элементов в строке" << endl << endl;
    for (int i = 0; i < count_str; i++)
    {
        cout << array_letters[i] << "  ";
    }
    cout << endl << endl;
 
    ////////////////////////////////////////////////
    /////ПРОВЕРЯЕМ НА СОВПАДЕНИЯ ХЭШ КОДЫ///////////
    ////////////////////////////////////////////////
 
    i = 0;
    int j;
    for (i = 0; i<count_str; i++)
    {
        int temp = 0;
        for (j = 0; j<i; j++)
        if (array_hash[i] == array_hash[j])
            temp++;
        if (temp == 0)
        {
            for (j = i + 1; j<count_str; j++)
            if (array_hash[i] == array_hash[j])
                temp++;
            if (temp != 0)
                cout << "Хэш-код " << array_hash[i] << " встречается " << temp + 1 << " раз(а)" << endl;
        }
    }
}

Добавлено через 7 минут
FraidZZ, спасибо за помощь. Но честно говоря, в векторах вообще не разбираюсь. Я не знаю как потом можно сравнить полученные хэши, или как с помощью векторов посчитать кол-во гласных букв в строке.
Если у вас есть литература, или можете сами написать пример, будьте добры
Все же я думал закончить прогу с помощью массивов
Ваш код немного изменил. Добавил итератор

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
#include <string>
#include <fstream>
#include <iostream>
#include <vector>
 
using namespace std;
 
int hash_str(string& str, int n)
{
    return 5 + 5*n;
}
 
int main() 
{
    ifstream file("text.txt");
    vector<int> hashes;
    string buffer;
    int n = 1;
    while (getline(file, buffer)) 
    {
        int hash = hash_str(buffer, n);
        cout << buffer << endl << "String #" << n << endl;
        cout << "Hash: " << hash << endl << endl;
        hashes.push_back(hash);
        n++;
    }
}

@Eva Rosalene · 12.05.2015, 17:56

Сообщение от Bad_Trip

Все же я думал закончить прогу с помощью массивов

Либо читать файл два раза, либо перераспределять память каждый раз ручками (а автоматом это как раз делает std::vector)

Сообщение от Bad_Trip

Если у вас есть литература, или можете сами написать пример, будьте добры

http://en.cppreference.com/w/cpp/container/vector
http://www.cplusplus.com/reference/vector/vector/

Если не пугает английский.

@Bad_Trip · 12.05.2015, 18:04 **[ТС]**

Спасибо. Но что значит перераспределить память?
И если воспользоваться первым способом, то в каком месте файл нужно читать второй раз?

@Eva Rosalene · 12.05.2015, 18:23

Bad_Trip, читаем файл - считаем строки.
Выделяем массив под n строк - читаем файл снова в эти строки.

Перепаспределение же значит:
Выделяем массив n строк (например, 10).
Записываем туда строки... Как только пытаемся записать 11 строку, выделяем новый массив под некоторое большее количество строк, копируем все строки туда и записываем новую.

Правда, в случае использованием realloc может быть хитрее - если система может выделить память, не переместив имеющийся блок, то он просто расширяется без лишнего копирования, но это не гарантируется.

@Bad_Trip · 12.05.2015, 18:47 **[ТС]**

FraidZZ, посмотрите пожалуйста. Сделал, как вы сказали. Сначала посчитал строки, создал массивы с размерностью кол-ва строк. Потом снова иду в начало файла и делаю работу. Но программа почему-то считает, что у меня 6 строк. (а если 4 - то считает, что 8. в общем удваивает)

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
#define _CRT_SECURE_NO_WARNINGS
 
#include <iostream>
#include <fstream>
#include <string>
#include <algorithm>
 
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "rus");
 
    int count_str = 0; // кол-во строк
    int count_letters = 0; // кол-во элементов
    int count_vowels = 0; // кол-во гласных
    int count_consonant = 0; // кол-во согласных
    char vowels[] = "aeiouyAEIOUY"; // все гласные
    char consonant[] = "bcdfghjklmnpqrstvwxyzBCDFGHJKLMNPQRSTVWXYZ"; // все согласные
    char *str = new char[5000];
    int i = 0;
    int cc = 0; // счетчик для array_hash
    int ss = 0; // счетчик для array_vowels
    int dd = 0; // счетчик для array_letters
    
    ifstream base("text.txt");
    while (!base.eof()) // пока не дошли до конца файла
    {
        base.getline(str, 5000, '\n');
        count_str++;  // посчитали кол-во строк
    }
    
    int *array_hash = new int[count_str];
    int *array_vowels = new int[count_str];
    int *array_letters = new int[count_str];
 
    base.clear();
    base.seekg(0, ios::beg);
 
    while (!base.eof()) // пока не дошли до конца файла
    {
        base.getline(str, 5000, '\n');
        count_str++;  // посчитали кол-во строк
        cout << str << endl;
        cout << "Строка - " << count_str << endl;
        for (int i = 0; i < strlen(str); i++)
        {
            for (int j = 0; j < strlen(vowels); j++)
            {
                if (str[i] == vowels[j])
                    count_vowels++; //посчитали кол-во гласных в строке
            }
        }
        array_vowels[ss] = count_vowels;
        ss++;
        count_letters = strlen(str);
        array_letters[dd] = count_letters;
        dd++;
        array_hash[cc] = count_vowels + count_letters; // формула хэш кода
        cc++;
        cout << "Хэш код строки - " << count_vowels + count_letters << endl << endl;
        count_vowels = 0;
    }
 
    ///////////////////////////////////////////////////
    //////////////ВЫВОД ПОЛУЧЕННОЙ ИНФЫ////////////////
    ///////////////////////////////////////////////////
 
    cout << "Все собранные хэш-коды" << endl << endl;
    for (int i = 0; i < count_str; i++)
    {
        cout << array_hash[i] << "  ";
    }
    cout << endl;
    cout << "Кол-во глассных в каждый строке" << endl << endl;
    for (int i = 0; i < count_str; i++)
    {
        cout << array_vowels[i] << "  ";
    }
    cout << endl;
    cout << "Кол-во элементов в строке" << endl << endl;
    for (int i = 0; i < count_str; i++)
    {
        cout << array_letters[i] << "  ";
    }
    cout << endl << endl;
 
    ////////////////////////////////////////////////
    /////ПРОВЕРЯЕМ НА СОВПАДЕНИЯ ХЭШ КОДЫ///////////
    ////////////////////////////////////////////////
 
    i = 0;
    int j;
    for (i = 0; i<count_str; i++)
    {
        int temp = 0;
        for (j = 0; j<i; j++)
        if (array_hash[i] == array_hash[j])
            temp++;
        if (temp == 0)
        {
            for (j = i + 1; j<count_str; j++)
            if (array_hash[i] == array_hash[j])
                temp++;
            if (temp != 0)
                cout << "Хэш-код " << array_hash[i] << " встречается " << temp + 1 << " раз(а)" << endl;
        }
    }
}

@Bad_Trip · 12.05.2015, 18:55 **[ТС]**

Забыл. После объявления массивов счетчик строк нужно обнулить ведь

Добавлено через 2 минуты
Теперь работает. Спасибо вам большое!

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

@Bad_Trip 1 / 1 / 1 Регистрация: 09.10.2014 Сообщений: 79
	12.05.2015, 18:04 [ТС]
	Спасибо. Но что значит перераспределить память? И если воспользоваться первым способом, то в каком месте файл нужно читать второй раз? 0

@Eva Rosalene Модератор 5241 / 2115 / 416 Регистрация: 06.01.2013 Сообщений: 4,846
	12.05.2015, 18:23
	Bad_Trip, читаем файл - считаем строки. Выделяем массив под n строк - читаем файл снова в эти строки. Перепаспределение же значит: Выделяем массив n строк (например, 10). Записываем туда строки... Как только пытаемся записать 11 строку, выделяем новый массив под некоторое большее количество строк, копируем все строки туда и записываем новую. Правда, в случае использованием realloc может быть хитрее - если система может выделить память, не переместив имеющийся блок, то он просто расширяется без лишнего копирования, но это не гарантируется. 1

@Bad_Trip 1 / 1 / 1 Регистрация: 09.10.2014 Сообщений: 79
	12.05.2015, 18:55 [ТС]
	Забыл. После объявления массивов счетчик строк нужно обнулить ведь Добавлено через 2 минуты Теперь работает. Спасибо вам большое! 0