Python实现滑动窗口航班排序的示例代码怎么输入航班列表
时间: 2024-05-02 14:21:45 浏览: 9
以下是一个示例代码,其中航班列表被硬编码为一个列表变量。
```python
def sort_flights(flights, window_size):
"""
Sorts the flights by departure time using a sliding window of size window_size.
:param flights: a list of dictionaries representing flights
:param window_size: the size of the sliding window
:return: a list of sorted flights
"""
sorted_flights = []
for i in range(len(flights) - window_size + 1):
window = flights[i:i + window_size]
window = sorted(window, key=lambda f: f['departure_time'])
sorted_flights.extend(window)
return sorted_flights
# Example usage
flights = [
{'flight_number': 'AA100', 'departure_time': '2022-01-01 08:00:00'},
{'flight_number': 'UA200', 'departure_time': '2022-01-01 09:00:00'},
{'flight_number': 'DL300', 'departure_time': '2022-01-01 10:00:00'},
{'flight_number': 'WN400', 'departure_time': '2022-01-01 11:00:00'},
{'flight_number': 'AS500', 'departure_time': '2022-01-01 12:00:00'},
{'flight_number': 'B6789', 'departure_time': '2022-01-01 13:00:00'},
]
sorted_flights = sort_flights(flights, 3)
print(sorted_flights)
```
在这个示例代码中,航班列表被硬编码为一个名为“flights”的变量。你可以将这个变量替换为从其他来源(如文件、数据库或用户输入)获取的航班列表。