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

STL :: map - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 47, средняя оценка - 4.87
VASSUV
MiThEoN
 Аватар для VASSUV
412 / 278 / 15
Регистрация: 31.10.2009
Сообщений: 403
Записей в блоге: 2
16.10.2011, 18:07     STL :: map #1
Столкнулся с такой проблемой:
Нужно вставить в отсортированную map-таблицу элемент.
Использую:
C++
1
2
myMap.insert(myIterator,pair<type1, type2>(val1,val2) );
\\Итератор указывает на тот элемент, за место которого нужно было вставить новый элемент
Но во время отладки увидел что insert добавляет все в конец таблицы, хотя нужно было в середину.

Может я как бы не правильно использовал функцию, или мап для сортировки не подходит?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.10.2011, 18:07     STL :: map
Посмотрите здесь:

C++ Вопрос об map STL
stl map C++
C++ Не могу разобраться с map(STL)
C++ Map stl
STL map C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Сыроежка
Заблокирован
16.10.2011, 18:16     STL :: map #2
Цитата Сообщение от VASSUV Посмотреть сообщение
Столкнулся с такой проблемой:
Нужно вставить в отсортированную map-таблицу элемент.
Использую:
C++
1
2
myMap.insert(myIterator,pair<type1, type2>(val1,val2) );
\\Итератор указывает на тот элемент, за место которого нужно было вставить новый элемент
Но во время отладки увидел что insert добавляет все в конец таблицы, хотя нужно было в середину.

Может я как бы не правильно использовал функцию, или мап для сортировки не подходит?
Контейнер std::map вставляет элементы в то место, которое соответствует условию упорядоченности элементов для заданного контейнера std::map. Так что вы можете указать итератор вставки, но контейнер поместит новый элемент совсем в другое место.

Посмотрите описание метода insert для std::map, особенно возвращаемое этим методом значение, и вам все станет ясно!
VASSUV
MiThEoN
 Аватар для VASSUV
412 / 278 / 15
Регистрация: 31.10.2009
Сообщений: 403
Записей в блоге: 2
16.10.2011, 18:56  [ТС]     STL :: map #3
Сыроежка, но если я правильно все делал, тогда при обращении к i-ому элементу мапа, то этот элемент будет в отсортированном состоянии?
Сыроежка
Заблокирован
16.10.2011, 19:01     STL :: map #4
Цитата Сообщение от VASSUV Посмотреть сообщение
Сыроежка, но если я правильно все делал, тогда при обращении к i-ому элементу мапа, то этот элемент будет в отсортированном состоянии?
Я не понял, что вы имеете в виду под обращением к i-ому элементу, но я довольно ясно сказал, что std::map помещает элементы согласно условию упорядочности (по умолчанию это условие std::less). Поэтому map ваш итератор принимает лишь к сведению, а новый элемент может оказаться совершенно в другом месте контейнера.

Я вам еще раз настоятельно рекомендую почитать описание метода insert для контейнера std::map, в частности, возвращаемое им значение.
VASSUV
MiThEoN
 Аватар для VASSUV
412 / 278 / 15
Регистрация: 31.10.2009
Сообщений: 403
Записей в блоге: 2
16.10.2011, 19:03  [ТС]     STL :: map #5
Цитата Сообщение от Сыроежка Посмотреть сообщение
Я не понял, что вы имеете в виду под обращением к i-ому элементу
operator[]
Сыроежка
Заблокирован
16.10.2011, 19:05     STL :: map #6
Цитата Сообщение от VASSUV Посмотреть сообщение
operator[]
Я не понял, что вы хотели этим сказать.
На мой взгляд я вам довольно ясно описал ситуацию.
VASSUV
MiThEoN
 Аватар для VASSUV
412 / 278 / 15
Регистрация: 31.10.2009
Сообщений: 403
Записей в блоге: 2
16.10.2011, 19:08  [ТС]     STL :: map #7
Цитата Сообщение от Сыроежка Посмотреть сообщение
Я не понял, что вы хотели этим сказать.
скорее всего.

Цитата Сообщение от Сыроежка Посмотреть сообщение
На мой взгляд я вам довольно ясно описал ситуацию
нет, Вы просто 3 раза повторили вызубренную формулировку
Nameless One
Эксперт С++
 Аватар для Nameless One
5754 / 3403 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
16.10.2011, 19:10     STL :: map #8
Цитата Сообщение от VASSUV Посмотреть сообщение
Сыроежка, но если я правильно все делал, тогда при обращении к i-ому элементу мапа, то этот элемент будет в отсортированном состоянии?
отображение (map) - это не массив и не таблица, не последовательный контейнер. Доступ в нем происходит не по индексу, а по ключу. Место, куда помещается новая пара (ключ, значение) зависит от внутренней реализации отображения, а не от твоего желания. См. в описании метода insert:
Код
position
Position of the first element to be compared for the insertion operation.
 Notice that this does not force the new element to be in that position within the map container (elements in a set always follow a specific ordering), but this is actually an indication of a possible insertion position in the container that, if set to the element that precedes the actual location where the element is inserted, makes for a very efficient insertion operation.
iterator is a member type, defined as a bidirectional iterator type.
И сделаю акцент на следующей фразе:
Код
Notice that this does not force the new element to be in that position
Сыроежка
Заблокирован
16.10.2011, 19:11     STL :: map #9
Цитата Сообщение от VASSUV Посмотреть сообщение
скорее всего.


нет, Вы просто 3 раза повторили вызубренную формулировку
А что делать, если вы с первого раза не понимаете, что вам пишут?! И, что вам вообще лень даже почитать о том методе, который вы используете! Вы похожи на человека, который сам не понимает, что он делает, то есть совершенно на неадекватного человека. В конце концов, почитайте описание метода insert для map. Вам сколько раз это надо повторить?!!!
VASSUV
MiThEoN
 Аватар для VASSUV
412 / 278 / 15
Регистрация: 31.10.2009
Сообщений: 403
Записей в блоге: 2
16.10.2011, 19:15  [ТС]     STL :: map #10
Прошу прощения, что не доглядел что в операторе [] используется ключ.

Добавлено через 2 минуты
Так, будьте добры пожалуйста, опишите как мне(к примеру) вывести на экран значения в упорядоченном виде
oxotnik
 Аватар для oxotnik
1584 / 1061 / 33
Регистрация: 21.08.2008
Сообщений: 4,545
Записей в блоге: 1
16.10.2011, 19:18     STL :: map #11
Цитата Сообщение от VASSUV Посмотреть сообщение
Так, будьте добры пожалуйста, опишите как мне(к примеру) вывести на экран значения в упорядоченном виде
упорядочивается по ключу... значения проще в другой массив скинуть, и отсортировать
Nameless One
Эксперт С++
 Аватар для Nameless One
5754 / 3403 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
16.10.2011, 19:19     STL :: map #12
VASSUV, в отображении в упорядоченном виде хранятся не значения, а ключи
Сыроежка
Заблокирован
16.10.2011, 19:22     STL :: map #13
Цитата Сообщение от VASSUV Посмотреть сообщение
Прошу прощения, что не доглядел что в операторе [] используется ключ.

Добавлено через 2 минуты
Так, будьте добры пожалуйста, опишите как мне(к примеру) вывести на экран значения в упорядоченном виде
У вас и так значения в map находятся в упорядочном виде. Это конечно при условии, что вы хотите сохранить этот порядок при выводе на экран.

Самое простое - это использовать стандартный алгоритм std::copy, объявленный в заголовочном файле <algorithm>, либо делайте это в цикле самостоятельно. Вы можете получить начальный итератор контейнера (например, MyMap.begin() ) и конечный ( MyMap.end() ), и вывести все элементы из этого диапазона.
Nameless One
Эксперт С++
 Аватар для Nameless One
5754 / 3403 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
16.10.2011, 19:23     STL :: map #14
Если хочешь воспользоваться контейнером для упорядоченного вывода каких-либо значений, то тебе должен подойти set (см. пример)

Цитата Сообщение от Сыроежка Посмотреть сообщение
У вас и так значения в map находятся в упорядочном виде
если порядок определяется ключом, то согласен
VASSUV
MiThEoN
 Аватар для VASSUV
412 / 278 / 15
Регистрация: 31.10.2009
Сообщений: 403
Записей в блоге: 2
16.10.2011, 19:43  [ТС]     STL :: map #15
Кусок моей функции
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int k = 0;
type1 y = type1(/*тут что нибудь есть*/);
type2 x = type2(/*тут что нибудь есть*/);
map<type1, type2>::iterator i = myMap.begin();
while(i != mylist.end()){
    if(x < i->second){
        i++;
        k++;
    }else{
        mylist.insert(i,pair<type1, type2>(y,x) );// <- значит вот эта штука не сработает для упорядочивания?!!!
        return k;
    }
}
myMap.insert(pair<type1, type2>(y,x));
return k;
И скажите наконец что, мапы ни упорядочеваются ни в коем случае, либо до этого были лишь пустые слова(не хотел обидеть)...
Nameless One
Эксперт С++
 Аватар для Nameless One
5754 / 3403 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
16.10.2011, 19:47     STL :: map #16
Цитата Сообщение от VASSUV Посмотреть сообщение
И скажите наконец что, мапы ни упорядочеваются ни в коем случае
они упорядочиваются по ключу
Сыроежка
Заблокирован
16.10.2011, 19:54     STL :: map #17
Цитата Сообщение от VASSUV Посмотреть сообщение
Кусок моей функции
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int k = 0;
type1 y = type1(/*тут что нибудь есть*/);
type2 x = type2(/*тут что нибудь есть*/);
map<type1, type2>::iterator i = myMap.begin();
while(i != mylist.end()){
    if(x < i->second){
        i++;
        k++;
    }else{
        mylist.insert(i,pair<type1, type2>(y,x) );// <- значит вот эта штука не сработает для упорядочивания?!!!
        return k;
    }
}
myMap.insert(pair<type1, type2>(y,x));
return k;
И скажите наконец что, мапы ни упорядочеваются ни в коем случае, либо до этого были лишь пустые слова(не хотел обидеть)...
Ваша проблема в вашем невежестве и лени. Вы не хотите потратить 5 минут, чтобы почитать о std::map, прежде чем отнимать время у других.
Nameless One
Эксперт С++
 Аватар для Nameless One
5754 / 3403 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
16.10.2011, 19:59     STL :: map #18
Цитата Сообщение от Nameless One Посмотреть сообщение
они упорядочиваются по ключу
чтобы не быть голословным, вот пример:
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
#include <iostream>
#include <map>
#include <string>
 
// ключи - строки, значения - числа
// над ключами задан лексикографический порядок:
// "a" < "ab" < "ba" < "bb" < "c"
 
int main()
{
    std::map<std::string, int> map;
 
    map["c"] = 1;
    map["ba"] = 2;
    map["ab"] = 3;
    map["bb"] = 4;
    map["a"] = 5;
 
    // вывод значений map в порядке, заданном их ключами
 
    for(std::map<std::string, int>::const_iterator it = map.begin();
    it != map.end();
    ++it)
    std::cout << "Key: " << it->first << "\tValue: " << it->second << std::endl;
 
    return 0;
}
Как видно, вывод происходит в порядке возрастания ключа
kravam
16.10.2011, 20:02
  #19

Не по теме:

Чудесная книга по STL Л.Аммерааль - STL для программистов на C++, на русском.
Уж охоту изучать STL точно не отобьёт. В сети есть. И даже примеры из книги в сети есть, ничё вручную набивать не надо...

MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.10.2011, 20:16     STL :: map
Еще ссылки по теме:

STL(map). Где инициализировать массив? C++
Контейнер map и алгоритмы STL: несовместимость? C++
C++ STL. Map, vector. Строки

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

Или воспользуйтесь поиском по форуму:
VASSUV
16.10.2011, 20:16  [ТС]     STL :: map
  #20

Не по теме:

Не хочу Вас всех огорчать, из-за того что выражал свою упрямость и не смог выразить свою мысль, ибо я это все уже делал до того чтобы обратится сюда. Так что всем спасибо.



Не по теме:

И придется мне упорядочивать ключи так что - бы по ним были упорядочены значения

Yandex
Объявления
16.10.2011, 20:16     STL :: map
Ответ Создать тему
Опции темы

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