Чтение массива из файла

@Doctor_Jun · Регистрация: 06.11.2016

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

Всем здравствуйте! Помогите, пожалуйста, чайнику. В программе надо сделать, чтобы массив читался из файла, а не вводился в ручную и чтобы size был допустимый размер (к примеру, 100000), а строк в файле, естественно, могло быть гораздно меньше.

C++

#include <time.h>
#include <iostream>
 
 
using namespace std;
void Print(int *arr, int n)
{
    for (int i = 0; i < n; i++)
        cout << arr[i] << " ";
    cout << endl;
}
void ShellsSort(int *A, unsigned N)
{
    int t, step = 0;
    for (unsigned k = N / 2; k > 0; k /= 2)
    {
        step++;
        int substep = 1;
        for (unsigned i = k; i < N; i += 1)
        {
            t = A[i];
            unsigned j;
            for (j = i; j >= k; j -= k)
            {
                if (t < A[j - k])
                    A[j] = A[j - k];
                else
                    break;
            }
 
            A[j] = t;
            cout << "Step " << step << ", substep " << substep << endl;
            substep++;
            Print(A, N);
            cout << endl;
        }
    }
}
int main(int argc, char* argv[])
{
    srand(time(0));
    const int size = 8;
    int *arr = new int[size];
 
    for (int i = 0; i < size; i++)
            cin >> arr[i];
 
 
    cout << " Before: ";
    Print(arr, size);
    cout << endl;
    ShellsSort(arr, size);
    cout << " After: ";
    Print(arr, size);
    cout << endl << endl; 
    return 0;
        system("pause");
}

@nmcf · 28.02.2017, 08:59

C++

    const int size = 100000;
    int *arr = new int[size];
    int sz; // количество чисел.
 
    ifstream ifs("data.txt");
    for (sz = 0; sz < 100000 && ifs; ++sz)
            ifs >> arr[sz];

@Doctor_Jun · 28.02.2017, 12:58 **[ТС]**

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

const int size = 100000;
* * int *arr = new int[size];
* * int sz; // количество чисел.
ifstream ifs("data.txt");
* * for (sz = 0; sz < 100000 && ifs; ++sz)
* * * * * * ifs >> arr[sz];

Спасибо большое, но у меня зацикливается...

@nmcf · 28.02.2017, 13:00

Оно не может зациклиться со счётчиком. Что-то неправильно делаешь. Покажи актуальный вариант.

@Doctor_Jun · 28.02.2017, 13:03 **[ТС]**

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

Оно не может зациклиться со счётчиком. Что-то неправильно делаешь. Покажи актуальный вариант.

Вот весь код.

C++

#include <time.h>
#include <iostream>
#include <fstream>
 
 
using namespace std;
void Print(int *arr, int n)
{
    for (int i = 0; i < n; i++)
        cout << arr[i] << " ";
    cout << endl;
}
void ShellsSort(int *A, unsigned N)
{
    int t, step = 0;
    for (unsigned k = N / 2; k > 0; k /= 2)
    {
        step++;
        int substep = 1;
        for (unsigned i = k; i < N; i += 1)
        {
            t = A[i];
            unsigned j;
            for (j = i; j >= k; j -= k)
            {
                if (t < A[j - k])
                    A[j] = A[j - k];
                else
                    break;
            }
            A[j] = t;
            cout << "Step " << step << ", substep " << substep << endl;
            substep++;
            Print(A, N);
            cout << endl;
        }
    }
}
int main(int argc, char* argv[])
{
    srand(time(0));
    const int size = 20;
    int *arr = new int[size];
    int i; // количество чисел.
 
    ifstream ifs("1.txt");
    for (i = 0; i < 20 && ifs; ++i)
        ifs >> arr[i];
    
 
 
 
 
    cout << " Before: ";
    Print(arr, size);
    cout << endl;
    ShellsSort(arr, size);
    cout << " After: ";
    Print(arr, size);
    cout << endl << endl; 
 
    
    return 0;
}

Я, возможно, не так сперва понял... Программа добавляет, видимо, недостающие цифры. К примеру, у меня написано size 100000, а в самом файле всего чисел 10-15

@nmcf · 28.02.2017, 13:10

Я же тебе написал, что sz (у тебя i) - фактическое количество чисел, а не size. Значит все функции должны вызываться с этим параметром.

@Doctor_Jun · 28.02.2017, 13:16 **[ТС]**

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

Я же тебе написал, что sz (у тебя i) - фактическое количество чисел, а не size. Значит все функции должны вызываться с этим параметром.

С sz тоже выходит так же...

@nmcf · 28.02.2017, 13:18

C++

int main(int argc, char* argv[])
{
    srand(time(0));
    const int size = 20;
    int *arr = new int[size];
    int i; // количество чисел.
 
    ifstream ifs("1.txt");
    for (i = 0; i < 20 && ifs; ++i)
        ifs >> arr[i];
    
 
 
 
 
    cout << " Before: ";
    Print(arr, i);
    cout << endl;
    ShellsSort(arr, i);
    cout << " After: ";
    Print(arr, i);
    cout << endl << endl; 
 
    
    return 0;
}

Остальное зависит от того, что в файле, от правильности функций.

@Doctor_Jun · 28.02.2017, 13:28 **[ТС]**

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

Остальное зависит от того, что в файле, от правильности функций.

получилось вот так

C++

#include <time.h>
#include <iostream>
#include <fstream>
 
 
using namespace std;
void Print(int *arr, int n)
{
    for (int i = 0; i < n; i++)
        cout << arr[i] << " ";
    cout << endl;
}
void ShellsSort(int *A, unsigned N)
{
    int t, step = 0;
    for (unsigned k = N / 2; k > 0; k /= 2)
    {
        step++;
        int substep = 1;
        for (unsigned i = k; i < N; i += 1)
        {
            t = A[i];
            unsigned j;
            for (j = i; j >= k; j -= k)
            {
                if (t < A[j - k])
                    A[j] = A[j - k];
                else
                    break;
            }
            A[j] = t;
            cout << "Step " << step << ", substep " << substep << endl;
            substep++;
            Print(A, N);
            cout << endl;
        }
    }
}
int main(int argc, char* argv[])
{
    srand(time(0));
    const int size = 100000;
    int *arr = new int[size];
    int i; // количество чисел.
 
    ifstream ifs("1.txt");
    for (i = 0; i < 100000 && ifs; ++i)
        ifs >> arr[i];
    
 
 
 
 
    cout << " Before: ";
    Print(arr, i);
    cout << endl;
    ShellsSort(arr, i);
    cout << " After: ";
    Print(arr, i);
    cout << endl << endl; 
 
    
    return 0;
}

Но все равно почему то добавил последнее число. Вот что в файле и что вышло

@nmcf · 28.02.2017, 14:00

Пустая строка в конце. Так сделай:

C++

1	for (i = 0; i < 100000 && (ifs >> arr[i]); ++i);

@Doctor_Jun · 28.02.2017, 17:47 **[ТС]**

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

Пустая строка в конце. Так сделай:

Спасибо большое! Извините, а Вы не подскажите, как сделать чтобы выводилось не на экран этапы, а в файл?

@nmcf · 28.02.2017, 19:07

ofstream исаользуй.

@Doctor_Jun 0 / 0 / 0 Регистрация: 06.11.2016 Сообщений: 117
	28.02.2017, 12:58 [ТС]	3
	Сообщение от nmcf const int size = 100000; * * int arr = new int[size]; * int sz; // количество чисел. ifstream ifs("data.txt"); * * for (sz = 0; sz < 100000 && ifs; ++sz) * * * * * * ifs >> arr[sz]; Спасибо большое, но у меня зацикливается... 0

@nmcf 7784 / 6553 / 2982 Регистрация: 14.04.2014 Сообщений: 28,615
	28.02.2017, 13:00	4
	Оно не может зациклиться со счётчиком. Что-то неправильно делаешь. Покажи актуальный вариант. 0

@nmcf 7784 / 6553 / 2982 Регистрация: 14.04.2014 Сообщений: 28,615
	28.02.2017, 13:10	6
	Я же тебе написал, что sz (у тебя i) - фактическое количество чисел, а не size. Значит все функции должны вызываться с этим параметром. 0

@Doctor_Jun 0 / 0 / 0 Регистрация: 06.11.2016 Сообщений: 117
	28.02.2017, 13:16 [ТС]	7
	Сообщение от nmcf Я же тебе написал, что sz (у тебя i) - фактическое количество чисел, а не size. Значит все функции должны вызываться с этим параметром. С sz тоже выходит так же... Миниатюры 0

@Doctor_Jun 0 / 0 / 0 Регистрация: 06.11.2016 Сообщений: 117
	28.02.2017, 17:47 [ТС]	11
	Сообщение от nmcf Пустая строка в конце. Так сделай: Спасибо большое! Извините, а Вы не подскажите, как сделать чтобы выводилось не на экран этапы, а в файл? 0

@nmcf 7784 / 6553 / 2982 Регистрация: 14.04.2014 Сообщений: 28,615
	28.02.2017, 19:07	12
	ofstream исаользуй. 0

Опции темы