VPF::STL: Map - Форум программистов

Gaz

Дата 1.6.2002, 11:33 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

Насколько я знаю, в Map сортировка происходит по ключу. А я хотел бы чтоб сортировка была по значению ключа. Мне нужно подсчитать количество вхождения каждого слов в файле. Что можете посоветовать?

Gaz

Дата 2.6.2002, 08:47 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

Крутые программеры!!! неужели это сложный вопрос?

Sceptik

Дата 30.8.2006, 11:37 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 36
Регистрация: 29.8.2006
Где: Екатеринбург

Репутация: нет
Всего: нет

Используй функторы.

MAKCim

Дата 30.8.2006, 13:16 (ссылка)

(нет голосов)

Загрузка ...

Воін дZэна

Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 52
Всего: 207

Код


class cmp
{
private:
    typedef std::pair<int,double> pair_type;
public:
    bool operator(const pair_type& obj_a, const pair_type& obj_b)
    {
        double d_a=obj_a.second(), d_b=obj_b.second;
        return d_a<d_b;
    }
};
...
map<int, double> map_;
...
std::sort(map_.begin(),map_.end(),cmp());

--------------------

Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©

_hunter

Дата 30.8.2006, 13:32 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Участник Клуба
Сообщений: 8564
Регистрация: 24.6.2003
Где: Europe::Ukraine:: Kiev

Репутация: 16
Всего: 98

что-то я сомневаюсь что по прошествию ЧЕТЫРЕХ ЛЕТ данный вопрос остался актуальным...

--------------------

Tempora mutantur, et nos mutamur in illis...

Romikgy

Дата 30.8.2006, 13:44 (ссылка)

(нет голосов)

Загрузка ...

Любитель-программер

Профиль
Группа: Участник Клуба
Сообщений: 7326
Регистрация: 11.5.2005
Где: Porto Franco Odes sa

Репутация: 8
Всего: 146

Цитата(_hunter @ 30.8.2006, 12:32

)

что-то я сомневаюсь что по прошествию ЧЕТЫРЕХ ЛЕТ данный вопрос остался актуальным..

полный ГЫ

--------------------

Владение русской орфографией это как владение кунг-фу — истинные мастера не применяют его без надобности.

threef

Дата 30.8.2006, 14:24 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 375
Регистрация: 27.10.2005
Где: Запорожье

Репутация: 9
Всего: 10

Попробуй так:

Код


    char buf[256];
    FILE* f;
    map<string,int> dictionare;
    char seps[]=" .,/\"\'~!@#$%^&*()-+=|:;\t\n\r\\{}[]<>";
    char *word;
    f=fopen("source1.cpp","r");
    if(!f)
    {
        cout<<"not opened\n";
        return;
    }

    while(fgets(buf,256,f))
    {   
        word=strtok(buf,seps);
        while(word)
        {
          //cout<<word<<'\t';
          dictionare[word]++;
          word=strtok(NULL,seps);
        }
        //cout<<'\n';
    }
    fclose(f);
    multimap <int,string> mirror;
    typedef pair <int,string> pis;
    for ( map<string,int>::iterator i = dictionare.begin( );
                                                i != dictionare.end( ); i++ )
    {
        cout <<i->first<< " " << i -> second<<'\t';
        mirror.insert(pis(i->second,i->first));
    }
    cout<<"\n\n!!!!!!!!!!!!and mirror now\n\n";
    for ( multimap<int,string>::iterator i = mirror.begin( ); i != mirror.end( ); i++ )
    {
        cout <<i->first<< " " << i -> second<<'\t';
    }

А вообще-то нужно переопределить операции сравнения по ключу, см.MSDN2003

_hunter

Дата 30.8.2006, 15:29 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Участник Клуба
Сообщений: 8564
Регистрация: 24.6.2003
Где: Europe::Ukraine:: Kiev

Репутация: 16
Всего: 98

еще один некрофил...

--------------------

Tempora mutantur, et nos mutamur in illis...

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »