я пытаюсь сравнить слова массива с помощью strcmp. Я пытаюсь получить каждое слово, которое появляется в массиве более одного раза, для печати только один раз, поэтому я могу определить количество уникальных слов. Я знаю, что он делает неправильно, когда он ищет массив, он выводит каждую найденную копию, например, если слово «the» находится в массиве 4 раза, оно будет выводить «the» 3 раза, и когда string1 переходит к следующему месту, где находится «the», оно распечатает 2 раза и так далее.
Поиск совпадения в массиве с помощью strcmp
Ответы (2)
хорошо, что вы добавили объявления,
теперь из того, что выглядит, кажется, что words[][] является излишним и делает вещи ненужными. если вы заинтересованы только в получении уникальных слов, вместо этого просто обработайте то, что возвращается от strtrok, создав словарь с встречающимися словами
словарь может быть чем-то таким же простым, как массив максимального размера, содержащий уникальные слова, и индекс, начинающийся с 0, когда массив пуст, всякий раз, когда strtok возвращает слово, просматривайте массив и ищите слово, используя ваш strcmp, если это не так не существует, добавьте его в конец массива, затем увеличьте, а затем индексируйте.
а Боб твой дядя :)
person
AndersK
schedule
18.09.2011
Моим единственным предложением будет связанный список вместо большого массива.
- person mange; 18.09.2011
так вы говорите, что я загружаю массив со всеми словами и сравниваю его с тем, что возвращает strok?
- person Bob the builder; 18.09.2011
Преобразуйте свои массивы символов в std::string и вместо того, чтобы печатать их, поместите их в std::set. Затем распечатайте каждый элемент набора.
person
Benjamin Lindley
schedule
18.09.2011
я не могу использовать строковый объект для этой программы
- person Bob the builder; 18.09.2011
Отличный ответ, если он сможет его понять. Однако я сомневаюсь, что он знает, как использовать
std::string, не говоря уже о std::set.
- person flight; 18.09.2011
@Боб: Почему? Если вы собираетесь наложить на себя произвольные ограничения, то я проголосую за то, чтобы закрыть ваш вопрос как «слишком локализованный», потому что это не настоящая проблема, с которой когда-либо сталкивался программист на C++.
- person Benjamin Lindley; 18.09.2011
char string1[16] = .каждое слово имеет длину не более 16 символов –
- person Bob the builder; 18.09.2011
@Bob: Это не гарантирует, что ваши слова состоят всего из 16 символов, это просто приводит к нарушению прав доступа при их переходе. С помощью std::string вы не получите нарушений прав доступа, если он будет превышен, и вы можете безопасно проверить длину и предпринять любые необходимые корректирующие действия.
- person Benjamin Lindley; 18.09.2011
я читаю из файла, который имеет максимум 16 символов, включая завершающий символ, поэтому выход за борт не является проблемой
- person Bob the builder; 18.09.2011
@Боб: Хорошо. Тогда я не понимаю цели вашего предыдущего комментария.
- person Benjamin Lindley; 18.09.2011
@Bob строитель: «конечный символ»? Что это в текстовом файле?
- person Johnsyweb; 18.09.2011
strcmp()для сравнения строк в C++? Уstd::stringпрекрасноеoperator ==! - person Johnsyweb schedule 18.09.2011std::string? Вы пишете C++! - person Johnsyweb schedule 18.09.2011words— это 2D-массивchar*, что делаетstring1похожим на массивchar*, а вызовstrlen(string1)очень сомнительным.std::string, безусловно, подходит для этого (в сочетании сstd::setдля изоляции уникальных записей, как это предлагается в ответ Бенджамина. - person Johnsyweb schedule 18.09.2011