Как напечатать указатель карты?

Question

Как напечатать указатель карты?

0

У меня есть петля

for (itr=addr->second.begin(); itr!=addr->second.end(); itr++)

если у меня есть 10 записей на карте, и если я хочу распечатать индекс Im in (например, 1,2,3,4,.10), есть ли способ распечатать его с помощью другой переменной. Благодарю.

user2333234 31 дек. 2013, в 23:08

Источник

1

Какая карта? std::map ?
user2345215 31 дек. 2013, в 21:46
1

std::distance(addr->second.begin(), itr) возможно?
user1508519 31 дек. 2013, в 21:47
0

@remyabel: Это бессмысленно, если контейнер не имеет произвольного доступа.
user2345215 31 дек. 2013, в 21:47
0

Коллекция заказана? std :: distance будет O (1) в коллекциях произвольного доступа, но в противном случае потребуется пересечь структуру лежащих данных, что было бы весьма неэффективно.
Warty 31 дек. 2013, в 21:48
0

да, это стандартное отображение :: карта.
user2333234 31 дек. 2013, в 21:49
0

Является ли addr вашей std::map , или addr->second вашей std::map ? Вы не показали достаточно информации, чтобы дать четкий ответ с текущим состоянием вашего вопроса.
Zac Howland 31 дек. 2013, в 21:51
0

Поскольку карты упорядочены и имеют произвольный доступ, это должно быть O (1), правильно?
user1508519 31 дек. 2013, в 21:52
1

@ remyabel Нет, не так. Карты заказаны и не имеют произвольного доступа. Доступ O(log n) .
user529758 31 дек. 2013, в 21:55
0

@ H2C03 Хорошо, я все равно читал это.
user1508519 31 дек. 2013, в 21:55
0

Кроме того, почему вы не используете другую переменную?
user529758 31 дек. 2013, в 21:55
0

Просто любопытно, есть ли на карте какая-либо внутренняя функция для печати индекса записи.
user2333234 31 дек. 2013, в 21:59
0

@ user2333234 Нет, нет, так как по крайней мере два пользователя сообщили вам об этом. Также документация.
user529758 31 дек. 2013, в 22:04
0

@ H2CO3 Спасибо!
user2333234 31 дек. 2013, в 22:07
0

Boost's flat_map поддерживает итераторы с произвольным доступом.
chris 31 дек. 2013, в 22:10
2

Самый простой способ, который довольно эффективен при использовании std :: map, - использовать дополнительную переменную подсчета для индекса и увеличивать ее каждый раз в цикле.
TimDave 31 дек. 2013, в 22:13

Показать ещё 13 комментариев

Теги:

c++

1 ответ

Ещё вопросы

std::distance(addr->second.begin(), itr) возможно?
@remyabel: Это бессмысленно, если контейнер не имеет произвольного доступа.
Коллекция заказана? std :: distance будет O (1) в коллекциях произвольного доступа, но в противном случае потребуется пересечь структуру лежащих данных, что было бы весьма неэффективно.
да, это стандартное отображение :: карта.
Является ли addr вашей std::map , или addr->second вашей std::map ? Вы не показали достаточно информации, чтобы дать четкий ответ с текущим состоянием вашего вопроса.
Поскольку карты упорядочены и имеют произвольный доступ, это должно быть O (1), правильно?
@ remyabel Нет, не так. Карты заказаны и не имеют произвольного доступа. Доступ O(log n) .
@ H2C03 Хорошо, я все равно читал это.
Кроме того, почему вы не используете другую переменную?
Просто любопытно, есть ли на карте какая-либо внутренняя функция для печати индекса записи.
@ user2333234 Нет, нет, так как по крайней мере два пользователя сообщили вам об этом. Также документация.
Boost's flat_map поддерживает итераторы с произвольным доступом.
Самый простой способ, который довольно эффективен при использовании std :: map, - использовать дополнительную переменную подсчета для индекса и увеличивать ее каждый раз в цикле.

Dietmar Kühl · Accepted Answer · 2013-12-31T23-51-00.000Z

Вы можете распечатать индекс позиции, в которой вы находитесь, но это ужасно неэффективно: элементы в std::map<...> не имеют индекса. Вы можете определить индекс как расстояние от начала, хотя:

for (itr=addr->second.begin(); itr!=addr->second.end(); ++itr) {
    std::cout << (std::distance(addr->second.begin(), itr) + 1) << ','; // not recommended!
}

То есть, да, это возможно, но это, конечно, не то, что я сделал бы! Я не помню, чтобы когда-либо приходилось иметь индекс для объекта в std::map<...>. Если мне нужно было получить значения std::map<...> в сочетании с индексом, я бы просто использовал другую переменную или пользовательский итератор, который отслеживает итератор карты и счетчик.