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

Контейнер set - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 46, средняя оценка - 4.83
Остап Бендер
12 / 12 / 2
Регистрация: 17.11.2010
Сообщений: 143
24.04.2011, 21:19     Контейнер set #1
Есть текст на агл. языке. Используя контейнер set нужно упорядочить слова этого текста в алфавитном порядке.

Вот то, что я сделал:
C++
1
2
3
4
5
6
7
8
9
void main()
{
 set<char*> s;
 s.insert("Hello my friends");
 for(set<char*>::iterator it = s.begin(); it != s.end(); it++)
 {
 cout<<*it<<"\n";
 }
}
то есть, мой текст: Hello my friends.
Мне каким-то циклом нужно по нему пройтись и вместо каждого пробела ставить "\n" и потом упорядочить эти слова в алфавитном порядке....
Только как вот мне это сделать ?
Помогите, пожалуйста.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
iama
 Аватар для iama
1249 / 974 / 48
Регистрация: 30.07.2010
Сообщений: 5,297
24.04.2011, 21:36     Контейнер set #2
Остап Бендер, в сет нужно пихать уже слова, и лучше делать сет стрингов. Какие разделители слов, только пробелы?
Остап Бендер
12 / 12 / 2
Регистрация: 17.11.2010
Сообщений: 143
24.04.2011, 21:40  [ТС]     Контейнер set #3
да, только пробелы...

Просто у меня задача сформулирована так : "Задан текст....."
asics
Freelance
Эксперт C++
 Аватар для asics
2838 / 1775 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
24.04.2011, 21:45     Контейнер set #4
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
#include <algorithm>
#include <set>
#include <iterator>
#include <string>
#include <sstream>
 
int main(){
  std::string str;
  std::cout << "\n\nstring = ";
  getline(std::cin, str);
  std::istringstream ist(str);
  std::set<std::string> set_words((std::istream_iterator<std::string>(ist)),
                                   std::istream_iterator<std::string>());
  std::copy(set_words.begin(), set_words.end(), std::ostream_iterator<std::string>(std::cout, " "));
  return 0;
}
Или так, вводить можно много строк, конец ввода Ctrl + Z
C++
1
2
3
4
5
6
7
8
int main(){
  std::string str;
  std::cout << "\n\ntext = ";
  std::set<std::string> set_words((std::istream_iterator<std::string>(std::cin)),
                                   std::istream_iterator<std::string>());
  std::copy(set_words.begin(), set_words.end(), std::ostream_iterator<std::string>(std::cout, " "));
  return 0;
}
Остап Бендер
12 / 12 / 2
Регистрация: 17.11.2010
Сообщений: 143
24.04.2011, 21:50  [ТС]     Контейнер set #5
а можете немного прокомментировать этот код ?)
1 вариант...

и возможно ли это как-то реализовать через обычные cout<< и cin>> ?
asics
Freelance
Эксперт C++
 Аватар для asics
2838 / 1775 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
24.04.2011, 21:53     Контейнер set #6
Остап Бендер, Скачайте нормальный компилятор.
Остап Бендер
12 / 12 / 2
Регистрация: 17.11.2010
Сообщений: 143
24.04.2011, 21:55  [ТС]     Контейнер set #7
компилится уже)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.04.2011, 21:31     Контейнер set
Еще ссылки по теме:

C++ контейнер set
Ввод данных в контейнер set C++
Используя STL контейнер set заполнить массив C++

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

Или воспользуйтесь поиском по форуму:
Overmind024
99 / 99 / 6
Регистрация: 10.09.2010
Сообщений: 267
25.04.2011, 21:31     Контейнер set #8
Ваш set должен содержать слова, а не строку.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <iostream>
#include <set>
#include <stdio.h>
#include <algorithm>
using namespace std;
 
class cmp
{
public:
    bool operator()(char *left,char *right)
    {
        return strcmp(left,right)<0;
    }
};
 
int main()
{ 
    char str[255],*temp;
    gets(str);
    set<char*,cmp> s;
    temp = strtok(str," ,.!?");
    do
    {
        s.insert(temp);
    }while(temp = strtok(NULL," ,.!?"));
    for(set<char*,cmp>::iterator i=s.begin();i!=s.end();i++)
    {
        cout << *i << endl;
    }
    cin.get();
    cin.get();
    return 0;
}
Как то так.

Добавлено через 23 часа 24 минуты
Не могли бы Вы прокомментировать мне этот код ? Хочется разобраться
Спасибо.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <iostream>
#include <set>
#include <stdio.h>
#include <algorithm>
using namespace std;
 
class cmp//Объект сравнения 
{
public:
        bool operator()(char *left,char *right)
        {
                return strcmp(left,right)<0;
        }
};
 
int main()
{ 
        char str[255],*temp;
        gets(str);//Вводим строку
        set<char*,cmp> s;// Создаем множество s из массива символов и операцией сравнения cmp
        temp = strtok(str," ,.!?"); //Функция  strtok возвращает подстроку из первого параметра разделенную любым символом из строки второго параметра
        do
        {
                s.insert(temp);
        }while(temp = strtok(NULL," ,.!?"));// Если же использовать вместо первого параметра NULL то функция будет находить вторую подстроку и тд.
        for(set<char*,cmp>::iterator i=s.begin();i!=s.end();i++)
        {
                cout << *i << endl;
        }
        cin.get();
        cin.get();
        return 0;
}
Если что то еще непонятно спрашивайте.
Yandex
Объявления
25.04.2011, 21:31     Контейнер set
Ответ Создать тему
Опции темы

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