3 / 3 / 5
Регистрация: 18.01.2011
Сообщений: 131
|
|||||||||||
1 | |||||||||||
Позиция элемента в контейнере STL кон. SET, поиск контейнер set словарь позиция21.04.2012, 20:09. Показов 13570. Ответов 31
Метки нет (Все метки)
Есть код №1. Он выводить на экран позицию нужного мне слова (только если в середине 1 слово а не 2 и больше например только "privet". А когда "privet kak dela" - он не хочет работать), которое я ищу в самом контейнере. Каким образом можно сделать такое, только из контейнером set и не 1 слово в середине а несколько, хотя б 3. Позиция данного элемента нужна, что б по позиции вывести нужные мне слова в другом контейнере, того ж типа.
#1
Или каким другим способом можно это все реализовать ???
0
|
21.04.2012, 20:09 | |
Ответы с готовыми решениями:
31
STL, контейнер set STL контейнер set, вставка элементов нужно подобрать контейнер аналогичный set в stl Используя STL контейнер set заполнить массив |
1500 / 1146 / 165
Регистрация: 05.12.2011
Сообщений: 2,279
|
|
22.04.2012, 00:04 | 2 |
второй код и компилироватся то не должен.
я вот не понял какую задачу вы решаете. вот допустим у вас такие данные в сете: set<string> v1; v1.insert("11, 22, 33"); v1.insert("44, 44, 66"); далее вы вводите какое-то слово или что? можете указать? и что и в каком контейнере вы хотите получить после ввода этого слова?
0
|
3 / 3 / 5
Регистрация: 18.01.2011
Сообщений: 131
|
|
22.04.2012, 00:16 [ТС] | 3 |
да ! так как "11, 22, 33" - это строка типа СТРИНГ я ввожу например в
string word; cin >> word; дальше я с помощью функ. find() начинаю искать во всех, что есть в контейнере данных совпадения, если нахожу, мне надо только 1-е совпадение, других не будет никак по моих данных, и когда найду, у меня будет позиция этого элемента и соответсвенно к данной позиции я выведу другое слов в другом контейнере по данной позиции.
0
|
1500 / 1146 / 165
Регистрация: 05.12.2011
Сообщений: 2,279
|
|
22.04.2012, 00:20 | 4 |
хотелось бы более конкретный кейс.
вот вы ввели в word слово 22. так? при поиске в сете этой строки ничего не найдется. при поиске подстроки - найдется первый элемент сета. что должно происходить дальше?
0
|
3 / 3 / 5
Регистрация: 18.01.2011
Сообщений: 131
|
||||||
22.04.2012, 00:32 [ТС] | 5 | |||||
нашел я этот элемент и все - СТОП. в итератор у меня инкрементируеться пока не пройдет по всем элементам, когда нахожу все break; должен бить и у меня в итераторе есть позиция элемента это типа как поиск линейный в массиве, нахожу элемент и всё ... в например int pos = (позиция элемента в массиве) и я уже вывожу в другом массиве элементы например cout << mas[pos] << endl;
это всё часть моего курсака, мне просто надо реализовать словарь анг-рус. слова должны быть в 2-х асц. кон. типу set Добавлено через 3 минуты вот мой другой код, который написал - мне кажется что он ну ппс тупо написан так как СТЛ начал изучать, точнее для курсака и всё ... в теории этот код должен работать норм но он у меня чуть чуть криво работает, сил уже нету думать завтра попробую дописать нормально
0
|
1500 / 1146 / 165
Регистрация: 05.12.2011
Сообщений: 2,279
|
|
22.04.2012, 00:48 | 6 |
Все равно вы криво пытаетесь объяснить то, что вам нужно. Вы описываете шаги того, что делаете, а т.к. эти шаги кривые - из этого описание и задача в целом непонятна. Поробуйте не в терминах стл компонент это объяснить, а более просто.
Например: У вас есть два массива со словами на разных языках. Вы вводите слово и ищете позицию этого слова в первом массиве. Потом выводите слово, которое находится в такой же поциии, но во втором массиве. Вот что меня сбивает столку из всего того, что есть в этом посте: В сете вы храните строки из нескольких слов. Далее идет поиск какой-то введенной строки. Пусть это будет inputStr. Идет поиск целиком этой строки или строки в сете должны содержать введенную подстроку? Например в сете хранится "11, 22, 33", я ввел 22. Что мне должен дать поиск в этом сете строки 22? Поиск неудачен, потому что "11, 22, 33" != "22" или удачен, потому что 22 - это подстрока того, что находится в первой позиции сета? Допустим поиск удачен. Что далее должно проиходить с этой строкой "11, 22, 33", которая в первой позиции сета? (Вот это допущение для поиска подстрок в строках, которые в сете. Тогда непонятно, зачем пользоватся сетом, если все равно нужно обрабатывать каждый элемент сета и имеющаяся у класса сет функция поиска все равно не подходит)
0
|
3 / 3 / 5
Регистрация: 18.01.2011
Сообщений: 131
|
|
22.04.2012, 01:06 [ТС] | 7 |
Например:
У вас есть два массива со словами на разных языках. Вы вводите слово и ищете позицию этого слова в первом массиве. Потом выводите слово, которое находится в такой же поциии, но во втором массиве. ДА Вот что меня сбивает столку из всего того, что есть в этом посте: В сете вы храните строки из нескольких слов. Далее идет поиск какой-то введенной строки. Пусть это будет inputStr. Идет поиск целиком этой строки или строки в сете должны содержать введенную подстроку? Например в сете хранится "11, 22, 33", я ввел 22. Что мне должен дать поиск в этом сете строки 22? Поиск неудачен, потому что "11, 22, 33" != "22" или удачен, потому что 22 - это подстрока того, что находится в первой позиции сета? И тут да, поиск будет удачен "22" будет подстрокой в "11, 22, 33" значение найденное и соотвественно позиция. Сет чисел - єто пример просто. У меня будет 2 контейнера : 1 для рус. слов другой для анг. например : 1 кон. konteiner_ENG[0] {"cat, kot, coto"}; konteiner_ENG[1] {"horse, hors, KoHb"}; 2 кон. konteriner_RUS[0] {"кот, кошка, котяра"}; konteriner_RUS[1] {"конь, пегас, коняра"}; тоесть слово horse нашло в konteiner_ENG[1] {"horse, hors, KoHb"}; индекс тут 1 (но у меня будет не индекс а ИТЕРАТОР (позиция его))и оно выводить все слова (синонимы) из другого контейнера с индеком 1 konteriner_RUS[1] {"конь, пегас, коняра"}; то есть оба контейнера не обязательно должы быть связаны, а только выводить нужное мне значение по индексу, ну это я так понимаю .
0
|
1500 / 1146 / 165
Регистрация: 05.12.2011
Сообщений: 2,279
|
|||||||||||
22.04.2012, 02:27 | 8 | ||||||||||
ну может тогда вот так:
Возможно прокатит контейнер (не ассоциативный, он в этом случае не такой эффективный, как последовательные) контейнер пары(строка, строка). Поиск в контейнере будет идти по первой (ключевой строке). Если она найдена - выводится вторая (ассоциативная). Но имхо такой подход менее гибкий. Добавлено через 41 минуту Все таки правильно искать полное совпадение слов. При поиске подстроки есть вероятность что попадется ненужное слово. При поиске слова пар может подойти паровоз. Вот переделал маленько, но суть осталась та же.
1
|
3 / 3 / 5
Регистрация: 18.01.2011
Сообщений: 131
|
|
22.04.2012, 10:01 [ТС] | 9 |
спасибо за код, конечно пользу извлеку, но код который я пишу а именно по ас. кон. SET для курсака, мне именно надо написать для кон. SET, точнее база слов должна там быть для рус. и анг слов соответственно.
0
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
||||||
22.04.2012, 10:10 | 10 | |||||
Не тупи.
0
|
3 / 3 / 5
Регистрация: 18.01.2011
Сообщений: 131
|
||||||
22.04.2012, 10:26 [ТС] | 11 | |||||
а почему один ?? это ж строка, тем более каким образом я потом свяжу эти слова если они будут находится по 1 слову на каждом итераторе и мне при поиску слова найдет позиции, но по этой позиции я не смогу уже вывести все например не ОБЯЗАТЕЛЬНО 3 слова в другом контейнере (которые будуть в 1 строке типа СТРИНГ)
Добавлено через 2 минуты а вот и код, который мне вопше не нравится, точнее такой способ как я написал, но ОН РАБОТАЕТ ТАК КАК Я ХОЧУ, сделаю другую часть курсака скину сюда и покажу как я хотел чтоб это всё работало !
НО если в контейнере есть РУС. слова так как у меня выше АНГ то поиск не хочет работать =(((((((
0
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
22.04.2012, 10:46 | 12 |
Ты вставил строку "privet, kak, dela" и итератор вернёт эту строку целиком, а не по словам.
Он не работает. Условие будет выполнено ВСЕГДА. Нужно сравнивать с string::npos. Это хоть и -1, но беззнаковое.
0
|
3 / 3 / 5
Регистрация: 18.01.2011
Сообщений: 131
|
|
22.04.2012, 10:56 [ТС] | 13 |
мне и не надо чтоб он вернул мне строку, я использую функ. find для типа string когда нахожу слово я проверяю переменную а если слово найдено в ней будет 0 или выше числа. А ЕСЛИ не найдет оно повернет -1, в зависимости от позиции, тогда я просто итератору присваиваю другой итератор, на которой позиции мне нашло слово и всё ...
если не верите закиньте в компилятор код. Подскажите если знаете как при вводе слов на рус. не выводило иероглифы, с кодировкой не лады
0
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
22.04.2012, 11:28 | 14 |
Оно не вернёт -1, потому что возвращамое значение беззнаковое. Т.е. это 0xFFFFFFFF и оно больше нуля.
Вот сам же говоришь, что не надо, а при этом возвращаешь строку... И зачем через запятую слова задаёшь? Кроме пустой траты байт это ничего тебе не даёт. Функция find возвращает позицию в символах, а не в словах. А судя по заданию, тебе нужно заменить слово из одной строки, на слово из другой. Если слова в строках имеют разную длину, то сделать этого у тебя не получится при таком алгоритме.
0
|
3 / 3 / 5
Регистрация: 18.01.2011
Сообщений: 131
|
|
22.04.2012, 11:35 [ТС] | 15 |
ну епт !!! я ж проверяю в МС ВИЖ. студио если не нашло возвращает -1, блин я че обманываю, сам сижу уже 3 раза проверял это ...
Вот сам же говоришь, что не надо, а при этом возвращаешь строку... И зачем через запятую слова задаёшь? Кроме пустой траты байт это ничего тебе не даёт. Функция find возвращает позицию в символах, а не в словах. А судя по заданию, тебе нужно заменить слово из одной строки, на слово из другой. Если слова в строках имеют разную длину, то сделать этого у тебя не получится при таком алгоритме. блин я уже тут вопще запутался ... нет я делаю курсак и мне не надо замены вот че я делаю
0
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
22.04.2012, 11:55 | 16 |
0
|
3 / 3 / 5
Регистрация: 18.01.2011
Сообщений: 131
|
|
22.04.2012, 12:08 [ТС] | 17 |
ну я это понимаю как : есть 2 контейнера, я последовательно заливаю слова из файла в оба контейнера
например первая вставка контейнер АНГ слов "cat, cеt ,cyt" а в Рус. контейнер "кот, кет, кут " ну и так дальше. Потом делаю поиск в контейнер например в контейнере АНГ. ввожу слово cat оно в алгоритме моему начинает проверять вместимость контейнера, когда находит в другой итератор записывает итератор данной позиции на которой нашло совпадение, и соответственно к данному итератор я вывожу слова из контейнера РУС, так наоборот.
0
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
||||||
22.04.2012, 12:14 | 18 | |||||
Вот прототип: size_t find ( char c, size_t pos = 0 ) const;
size_t - беззнаковое Сравнивать нужно так if( std::string::npos != find(...) ) Если тебе возвращается знаковое - выкинь свой компилятор. Вот тебе код для тестирования компилятора:
В таком варианте ты вполне можешь и написать рабочую версию, т.к. длина слов совпадает. Но я ведь говорю о реальной ситуации, а не об этой гипотетической. Если слова будут разной длины (а так и будет), то нынешний алгоритм с поиском индекса буквы работать не будет. "cat cet cyt" и "кошка кет кут" - и всё, ничего не работает.Если ты захочешь перевести второе слово, то вместо "кет" у тебя получится "а к". Т.е. тебе нужно искать не номер буквы, с которого начинается слово, а именно номер слова.
0
|
3 / 3 / 5
Регистрация: 18.01.2011
Сообщений: 131
|
|
22.04.2012, 12:18 [ТС] | 19 |
у вас так
Сравнивать нужно так if( std::string::npos != find(...) ) у меня так a = text.find(word); if(a >= 0) ваш код я вижу первый раз, как он у вас работает я не знаю, но мой код даже если вы считаете что он не правильно написан он работает так как мне надо понимаете ? Добавлено через 2 минуты а давайте так я сейчас разберусь из кодировкой при работе с рус. слова и выводом их в консоль и если у меня вопше ничё не получится я прислушаюсь к вашему совету (хотя я не понимаю как оно у вас должно работать в контейнере SET и сам поиск по букве).
0
|
Делаю внезапно и красиво
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
22.04.2012, 12:23 | 20 |
Это не мой код, а код из MSDN. Как бы им лучше знать, как их класс правильно работает. Не находишь?
http://msdn.microsoft.com/en-u... ty53k.aspx Выполняется ВСЕГДА, т.к. а ВСЕГДА больше нуля. (unsigned int)-1 больше нуля.
0
|
22.04.2012, 12:23 | |
22.04.2012, 12:23 | |
Помогаю со студенческими работами здесь
20
Поиск элемента по set Контейнер set Контейнер set контейнер set STL set Set из STL Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |