Как сортировать и вывести в список места по возрастанию смотря на дистанцию от геопозиции пользователя на python с помощью geopy?

Question

[Нодир Маликов]

У меня словарь из трёх точек на карте:

STORES: Tuple[dict, ...] = (
    {'title': 'Besh Yogʻoch Savdo',
     'lons': '41.304679',
     'lats': '69.247453',
     'address': 'блабла'},

    {'title': 'Бахт: колбасы и деликатесы',
     'lons': '10.156853',
     'lats': '61.520812',
     'address': 'блабла'},

    {'title': 'Eco - mini market',
     'lons': '41.305242',
     'lats': '69.235547',
     'address': 'блабла'},
)

И обработчик принятого местоположения от пользователя:

def uz_shop_view(message: telebot.types.Message) -> None:
	if message.location is not None:
	    lon: float = message.location.longitude
	    lat: float = message.location.latitude

	    distance: List[...] = []
	    for loc in STORES:
	        result: float = geodesic(
	            (loc['lons'], loc['lats']), (lon, lat)).meters
	        distance.append(result)
	    index = distance.index(min(distance))
	    bot.send_venue(message.chat.id,
	                   STORES[index]['lons'],
	                   STORES[index]['lats'],
	                   STORES[index]['title'],
	                   STORES[index]['address'])
	elif message.location is None:
		bot.reply_to(message, "Отправь местоположение!")

который отправляет пользователю геолокацией наиближайшее место для него.

И вот вопрос:

Как сделать так чтобы тг бот после получения геопозиции отправил в ответ все места списком из словаря отсортировав его в порядке возрастания смотря на расстояние от него?

библиотека: telebot, geopy

Answer 1

[Алан Гибизов]

Во-первых, у вас тут нет "словаря", из которого можно "отправить все места списком из словаря". У вас есть tuple - это не словарь. Это кортеж. Кортеж в обычном смысле не сортируется, он по сути своей неизменная структура. Хотя, конечно, если его содержимое переложить в структуру, которая может меняться, то переложенное содержимое отсортировать можно. Но, мне думается, так делать не нужно.

Во-вторых, вы там получаете список дистанций distance. По-идее, индексы значений этого списка соответствуют индексам вашего кортежа, и можно перебирать значения дистанций от максимального к минимальному и по найденному следующему значению получать его индекс и использовать как индекс для получения значения из кортежа.
Грубо говоря, находим максимальное значение в списке distance, считаем его текущим, находим индекс текущего значения, по нему получаем значение из кортежа. Это у вас уже реализовано. А затем ищем значение в списке distance, которое меньше текущего, но больше всех остальных. Считаем его текущим. Получаем его индекс, получаем по этому индексу значение из кортежа, повторяем цикл поиска следующего значения дистанции меньше текущего, пока существует значение дистанции меньше текущего.

Comments

[Нодир Маликов]

а вы можете помочь как это реализовать?

[Алан Гибизов]

Phayo,
поскольку у меня нет полного комплекта твоих модулей и библиотек, я набросал что-то такое:

spoiler

def uz_shop_view(message: telebot.types.Message) -> None:
  if message.location is not None:
      lon: float = message.location.longitude
      lat: float = message.location.latitude

      distance: List[...] = []
      for loc in STORES:
          result: float = geodesic(
              (loc['lons'], loc['lats']), (lon, lat)).meters
          distance.append(result)
          
        def botprint(_index):
            bot.send_venue(message.chat.id,
                           STORES[_index]['lons'],
                           STORES[_index]['lats'],
                           STORES[_index]['title'],
                           STORES[_index]['address'])

        counter = len(distance)
        while counter > 0:
            i = distance.index(min(distance))
            botprint(i)
            distance[i] = 10 ** 100
            counter -= 1
  elif message.location is None:
    bot.reply_to(message, "Отправь местоположение!")

Там есть костыль, в списке дистанций я уже напечатанные дистанции заменяю на 10 в 100 степени метров. Таким образом я уже просмотренные индексы выношу за пределы уже просмотренных дистанций. Надеюсь, так далеко твои объекты появятся не скоро.
Это не очень красиво, но первое, что пришло в голову. Попробуй.

[Нодир Маликов]

Алан Гибизов,
Я немного поправил код, скорее всего должно быть так:

def uz_shop_view(message: telebot.types.Message) -> None:
	if message.location is not None:
		lon: float = message.location.longitude
		lat: float = message.location.latitude

		distance: List[...] = []
		for loc in STORES:
			result: float = geodesic(
			(loc['lons'], loc['lats']), (lon, lat)).meters
			distance.append(result)
			counter = len(distance)
			while counter > 0:
				i = distance.index(min(distance))
				print(i)
				distance[i] = 10 ** 100
				counter -= 1
				bot.send_venue(message.chat.id,
	                           STORES[i]['lons'],
	                           STORES[i]['lats'],
	                           STORES[i]['title'],
	                           STORES[i]['address'])

	elif message.location is None:
		bot.reply_to(message, "Отправь местоположение!")

Но к сожалению бот даёт результат:
0
1
0
2
0
0
То есть одна локация отправляется по несколько раз, и ещё не даёт первым тот результат, который наиближайщий.

[Алан Гибизов]

Phayo, у меня там опечатка. Блок в твоем коде начиная с while и до elif надо левее сдвинуть на 4 пробела. Он должен стать под for. А то он внутри for исполняется, а должен после окончания его работы.

[Нодир Маликов]

Алан Гибизов, Спасибо огромное братан! Получилось. Можно ещё один вопрос:
Как можно адреса отправить не отдельными сообщениями, а поместить в одно сообщение?

[Алан Гибизов]

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