Заменить считывание с клавиатуры на считывание из файла

@Lapidos · Регистрация: 13.12.2012

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

Требуется заменить в коде все считывание с клавиатуры на считывание из файла.
Допустим файл test.txt будет выглядеть так:

5
0 1 1 0 0
1 0 1 1 0
1 1 0 1 0
0 1 1 0 1
0 0 0 1 0
1
5

Вот код:

C++

#include <iostream>
#include <vector>
#include <queue>
#include <limits>
 
using namespace std;
 
const int infinity = numeric_limits <int>::max();
 
typedef vector <int> vi;
typedef vector <vector <int> > vvi;
 
int main(int argc, char* argv[])
{
    locale::global(locale(""));
    cout << "Введите количество вершин" << endl;
    int n;
    cin >> n;
    vvi v (n, vi(n, 0)); //матрица смежности
    cout << "Введите матрицу" << endl;
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            cin >> v[i][j];
    
    int start;
    int finish;
    cout << "Введите начальную вершину" << endl;
    cin  >> start;
    cout << "Введите конечную вершину" << endl;
    cin  >> finish;
 
    vi d(n, infinity);   //массив длин
    d[start-1] = 0;
 
    queue <int> q;
    q.push(start-1);
 
    while (!q.empty())
    {
        int now = q.front();
        q.pop();
        for (int i = 0; i < n; i++)
            if (v[now][i] != 0 && d[now] + v[now][i] < d[i])
            {
                d[i] = d[now] + v[now][i];
                q.push(i);
            }
    }
 
    cout << "Длинна кратчайшего пути равна = "
         << d[finish-1] << endl;
    cin.get();cin.get();
    return 0;
}

Сама программа считает минимальное расстояние в графе от одной вершины до другой с помощью волнового алгоритма. Помогите пожалуйста!

Tulosba · 10.06.2013, 17:28

Lapidos, если программа работает, то самый простой способ это перенаправить ввод из стандартного потока ввода на чтение из файла средствами оболочки. Т.е. не меняя исходный код в принципе.

@Lapidos · 10.06.2013, 17:32 **[ТС]**

Tulosba, если бы я еще знал как это сделать

. Что означает средствами оболочки?

Tulosba · 10.06.2013, 17:35

Lapidos, Перенаправление ввода/вывода

Ezembi · 10.06.2013, 17:38

Чтение:

C++

FILE *f1;
int x;
f1 = fopen("input.txt","r");
fscanf(f1,"%d",&x);
 
fclose(f1);

Запись:

C++

FILE *f2;
f2 = fopen("output.txt","w");
fprintf(f2,"%d\n",x);
fclose(f2);

@Lapidos · 10.06.2013, 18:02 **[ТС]**

Tulosba, да, это именно то, что нужно. Только у меня не получается это сделать. Можете поподробнее объяснить?

@Гром · 10.06.2013, 18:28

Можно, конечно, и перенаправлять, но более явно будет просто считывать не из cin, а из другого потока.

C++

#include <fstream>
#include <iostream>
#include <vector>
#include <queue>
#include <limits>
 
using namespace std;
 
const int infinity = numeric_limits <int>::max();
 
typedef vector <int> vi;
typedef vector <vector <int> > vvi;
 
int main(int argc, char* argv[])
{
    locale::global(locale(""));
    ifstream infile("my_input_file.txt");
    int n;
    in >> n;
    vvi v (n, vi(n, 0)); //матрица смежности
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            infile >> v[i][j];
    
    int start;
    int finish;
    infile  >> start;
    infile  >> finish;
 
    vi d(n, infinity);   //массив длин
    d[start-1] = 0;
 
    queue <int> q;
    q.push(start-1);
 
    while (!q.empty())
    {
        int now = q.front();
        q.pop();
        for (int i = 0; i < n; i++)
            if (v[now][i] != 0 && d[now] + v[now][i] < d[i])
            {
                d[i] = d[now] + v[now][i];
                q.push(i);
            }
    }
 
    cout << "Длинна кратчайшего пути равна = "
         << d[finish-1] << endl;
    cin.get();cin.get();
    return 0;
}

То есть мы просто создали файловый поток на основе существующего текстового файла, а после этого работаем с ним точно так же, как со стандартным входным потоком (cin). В коде только добавилась одна строка, изменилось название потока и исчезли ставшие ненужными обращения к пользователю с просьбой ввести данные.

@Lapidos · 10.06.2013, 18:43 **[ТС]**

Гром, спасибо, в принципе понятно к это работает.
У меня выскочила ошибка "exception: std::length_error at memory location 0x00a1f2e4.."
Может нужно где то выделить необходимую память?Или освободить ее в конце?

MrGluck · 10.06.2013, 18:49

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

Заменить считывание с клавиатуры на считывание из файла

C++

std::ifstream ifs("input.txt");
std::cin.rdbuf(ifs.rdbuf());
int x;
ifs >> x;

Tulosba · 10.06.2013, 21:25

Не по теме:

Сообщение от Гром

Можно, конечно, и перенаправлять, но более явно будет просто считывать не из cin, а из другого потока.

Вы, видимо, под *nix совсем не работали.

MrGluck, наверное всё же в 4 строке должен быть std::cin. Иначе смысла не много. И еще неплохо бы исходный streambuf от std::cin забэкапить.

MrGluck · 11.06.2013, 00:17

Tulosba, да, там ifs написал чисто машинально)

@Lapidos · 11.06.2013, 01:06 **[ТС]**

Всем большое спасибо что откликнулись, решил проблему

Вставил эти команды и все заработало

C++

1 2	freopen("matrica.txt","rt",stdin); freopen("otvet.txt","wt",stdout);

Хотелось бы конечно чтобы ответ выводился в консоль, но окно закрывается, что бы я ни пробовал. Но и в файл тоже отлично)

MrGluck · 11.06.2013, 01:33

Lapidos, паузу добавить нельзя?

C++

1 2	system("pause"); // <cstdlib> _getch(); // <conio.h>

@Lapidos · 11.06.2013, 08:36 **[ТС]**

MrGluck, спасибо, так заработало.

@Lapidos 0 / 0 / 1 Регистрация: 13.12.2012 Сообщений: 43
	11.06.2013, 08:36 [ТС]	14
	MrGluck, спасибо, так заработало. 0

Tulosba :) 4773 / 3267 / 497 Регистрация: 19.02.2013 Сообщений: 9,046
	10.06.2013, 17:28	2
	Lapidos, если программа работает, то самый простой способ это перенаправить ввод из стандартного потока ввода на чтение из файла средствами оболочки. Т.е. не меняя исходный код в принципе. 0

@Lapidos 0 / 0 / 1 Регистрация: 13.12.2012 Сообщений: 43
	10.06.2013, 17:32 [ТС]	3
	Tulosba, если бы я еще знал как это сделать. Что означает средствами оболочки? 0

Tulosba :) 4773 / 3267 / 497 Регистрация: 19.02.2013 Сообщений: 9,046
	10.06.2013, 17:35	4
	Lapidos, Перенаправление ввода/вывода 0

@Lapidos 0 / 0 / 1 Регистрация: 13.12.2012 Сообщений: 43
	10.06.2013, 18:02 [ТС]	6
	Tulosba, да, это именно то, что нужно. Только у меня не получается это сделать. Можете поподробнее объяснить? 0

@Lapidos 0 / 0 / 1 Регистрация: 13.12.2012 Сообщений: 43
	10.06.2013, 18:43 [ТС]	8
	Гром, спасибо, в принципе понятно к это работает. У меня выскочила ошибка "exception: std::length_error at memory location 0x00a1f2e4.." Может нужно где то выделить необходимую память?Или освободить ее в конце? 0

Tulosba :) 4773 / 3267 / 497 Регистрация: 19.02.2013 Сообщений: 9,046
	10.06.2013, 21:25	10
	Не по теме: Сообщение от Гром Можно, конечно, и перенаправлять, но более явно будет просто считывать не из cin, а из другого потока. Вы, видимо, под nix совсем не работали. MrGluck*, наверное всё же в 4 строке должен быть std::cin. Иначе смысла не много. И еще неплохо бы исходный streambuf от std::cin забэкапить. 0

MrGluck Форумчанин 8191 / 5041 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	11.06.2013, 00:17	11
	Tulosba, да, там ifs написал чисто машинально) 0