C как подсчитать количество уникальных городов в текстовом файле
Как подсчитать общее количество уникальных городов?
For example my text file has
New York $255
New Jersey $19.90
Farmvill $300
Texas $400
New York $17.90
Я пробовал читать файл построчно и подсчитывать количество строк, но это дало мне 5 городов, когда есть только 4 уникальных города. Как мне решить эту проблему
Есть много способов получить уникальные значения из коллекции, и все они легко доступны для поиска в вашей любимой поисковой системе.
Прочтите о хеш-таблица, чтобы почерпнуть вдохновение. Но мы не будем делать твою домашнюю работу. Ваш вопрос: не по теме
@BasileStarynkevitch Hashtable звучит как излишество :)
Вам также нужно будет сохранить в памяти все города, с которыми вы столкнетесь, и проверить, есть ли город уже в списке, прежде чем добавлять новый. Вы можете создать счетчик для каждого элемента в списке и увеличивать его каждый раз, когда вы найдете подходящий город.
Что ж, я думаю, что ваш квест слишком широк для ТАК, как сейчас. Чтобы улучшить его, вы можете опубликовать код, который у вас есть. Может быть, тогда это будет вопрос, на который можно будет ответить в рамках SO
Ответы 2
Вот что вы хотите сделать:
- Прочтите файл построчно в массив (статический или динамически распределяемый, зависит от того, знаете ли вы количество строк во время компиляции)
- Удалите содержимое каждой строки между последним пробелом и символом '\ n'
- В конце концов очистите свой текст (введите все в нижний регистр и т. д.)
- Сделайте содержимое вашего массива уникальным (вам придется подумать или погуглить, но не волнуйтесь, это не так уж сложно)
- Подсчитайте количество элементов в вашем массиве
удачи ;-)
Что такое контейнер?
Ну, это может быть вектор STL, список и т.д ... больше чтения
Прочтите первый город. Поместите его в первую запись массива.
Для каждого следующего прочитанного города проверяйте каждую запись массива, если она такая же.
Если нет, добавьте его в массив.
Количество используемых записей в массиве - это количество уникальных городов.
Как правило, сортировка и обход дают лучшую временную сложность.
Хорошо, спасибо за помощь, я просто знаю, как это сделать
Использовать алгоритм для поиска уникальных значений?