Форум программистов, компьютерный форум CyberForum.ru

Имеется файл .txt с данными, в котором хранятся города и расстояния между ними. Как присвоить каждому городу и числу(расстоянию) свою переменную ? - C++

Восстановить пароль Регистрация
 
WilFred
 Аватар для WilFred
31 / 26 / 3
Регистрация: 11.03.2012
Сообщений: 71
11.03.2012, 14:22     Имеется файл .txt с данными, в котором хранятся города и расстояния между ними. Как присвоить каждому городу и числу(расстоянию) свою переменную ? #1
Как присвоить каждому городу и числу(расстоянию) свою переменную?
Вот что находиться в файле:
Мозырь Гомель 135 км,
Мозырь Гродно 571 км
Мозырь Витебск 423 км
Мозырь Брест 417 км
Мозырь Могелёв 255 км
Мозырь Минск 283 км
Гомель Гродно 586 км
Гомель Витебск 335 км
Гомель Брест 639 км
Гомель Могелёв 175 км
Гомель Минск 298 км
Гродно Витебск 597 км
Гродно Брест 205 км
Гродно Могелёв 557 км
Гродно Минск 311 км
Витебск Брест 629 км
Витебск Могелёв 167 км
Витебск Минск 289 км
Брест Могилев 600 км
Брест Минск 354 км
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.03.2012, 14:22     Имеется файл .txt с данными, в котором хранятся города и расстояния между ними. Как присвоить каждому городу и числу(расстоянию) свою переменную ?
Посмотрите здесь:

Структуры Си. Написать программу ввода координат двух точек и вычисления расстояния между ними C++
как сделать шаблон функции для опред макс расстояния между элементами C++
C++ В файле хранятся города и расстояния между ними. В каком порядке должен посетить их турист?
Сформировать файл, в котором хранятся результаты сессии группы. C++
C++ В матрице имеется столбец в котором разность между максимальным элементом и среднем арифметическим больше первого элемента найти этот столбец и замети
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Duha666
50 / 50 / 5
Регистрация: 10.03.2012
Сообщений: 138
11.03.2012, 14:24     Имеется файл .txt с данными, в котором хранятся города и расстояния между ними. Как присвоить каждому городу и числу(расстоянию) свою переменную ? #2
Только через ассоциативные контейнеры. В данном случае map.

C++
1
2
3
4
5
#include <map>
map<string, int> m;
 
cin >> center >> city >> dist;
m[city] = dist;
Тогда для нахождения расстояния для некоторого города выполняем что-нибудь такое:
C++
1
2
cin >> city;
cout << m[city]
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
11.03.2012, 14:31     Имеется файл .txt с данными, в котором хранятся города и расстояния между ними. Как присвоить каждому городу и числу(расстоянию) свою переменную ? #3
Цитата Сообщение от Duha666 Посмотреть сообщение
Только через
А структуры?
C
1
2
3
4
5
struct city_t
{
   char city[BUFSIZ];
   int dist;
};
Duha666
50 / 50 / 5
Регистрация: 10.03.2012
Сообщений: 138
11.03.2012, 14:33     Имеется файл .txt с данными, в котором хранятся города и расстояния между ними. Как присвоить каждому городу и числу(расстоянию) свою переменную ? #4
go, на сколько я понял, нужно каждому городу присвоить свое значение, то есть не хранить список город-число, а именно иметь возможность обращаться через массив[город]
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
11.03.2012, 14:38     Имеется файл .txt с данными, в котором хранятся города и расстояния между ними. Как присвоить каждому городу и числу(расстоянию) свою переменную ? #5
Duha666, все равно Вашу идею не понял.
Цитата Сообщение от WilFred Посмотреть сообщение
Вот что находиться в файле:
Может задача на графы?
WilFred
 Аватар для WilFred
31 / 26 / 3
Регистрация: 11.03.2012
Сообщений: 71
11.03.2012, 14:47  [ТС]     Имеется файл .txt с данными, в котором хранятся города и расстояния между ними. Как присвоить каждому городу и числу(расстоянию) свою переменную ? #6
Цитата Сообщение от go Посмотреть сообщение
Duha666, все равно Вашу идею не понял.

Может задача на графы?
Вообщем у меня такая задача:
В файле хранятся города и расстояния между ними (города и расстояния между ними приведены выше), В каком порядке должен посетить их турист, заезжая в каждый город лишь один раз, чтобы общий пройденный путь был кратчайшим? При этом пользователь выбирает город, с которого начнется маршрут, и является ли маршрут замкнутым. Простейший способ решения – перебор всех перестановок.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.03.2012, 14:53     Имеется файл .txt с данными, в котором хранятся города и расстояния между ними. Как присвоить каждому городу и числу(расстоянию) свою переменную ?
Еще ссылки по теме:

Скорость первого автомобиля V1 км/ч, второго — V2 км/ч, расстояние между ними S км. Определить расстояние между ними через T часов, если автомобили пе C++
Пишем программу, считывающую переменную X и вычисляем значение уравнения. Результат записываем в файл Out.txt C++
Добавить к каждому числу, кроме последнего, значение следующего C++

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

Или воспользуйтесь поиском по форуму:
Duha666
50 / 50 / 5
Регистрация: 10.03.2012
Сообщений: 138
11.03.2012, 14:53     Имеется файл .txt с данными, в котором хранятся города и расстояния между ними. Как присвоить каждому городу и числу(расстоянию) свою переменную ? #7
Тогда каждому городу будем назначать некоторое число:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
int n, city_size = 0, x, y;
string city_n[100];
 
cin >> n;
for (int i = 0; i < n; i++)
{
    cin >> city1 >> city2 >> dist;
    x = -1;
    for (int j = 0; j < city_size; j++)
        if (city_n[j] == city1) // если встретился в списке добавленных городов, то сохраняем номер
            x = j;
    if (x == -1) // если город так и не встретился, то добавляем.
        city_n[city_size] = city1, x = city_size++;
    y = -1;
    for (int j = 0; j < city_size; j++)
        if (city_n[j] == city2)
            y = j;
    if (y == -1)
        city_n[city_size] = city2, x = city_size++;
    a[x][y] = dist; // добавляем ребро между городами
}
Дальнейшую задачу можно неплохо решить динамикой( O(2^n * n^2) ) или перестановками( O(n!) )
Yandex
Объявления
11.03.2012, 14:53     Имеется файл .txt с данными, в котором хранятся города и расстояния между ними. Как присвоить каждому городу и числу(расстоянию) свою переменную ?
Ответ Создать тему
Опции темы

Текущее время: 05:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru