sortedcontainers库中的SortedListWithKey()函数：为有序列表提供灵活的键值排序

sortedcontainers库是一个Python库，用于提供各种基于排序的容器。其中的SortedListWithKey()函数是一个有序列表容器，它提供了灵活的键值排序功能。下面将对SortedListWithKey()函数进行详细介绍，并提供一些使用例子。

SortedListWithKey()函数的定义如下：

class sortedcontainers.SortedListWithKey(iterable=None, key=None)

- iterable：可迭代的对象，用于初始化有序列表。可以包含任意类型的元素。

- key：一个可调用对象，用于获取要排序的键值。默认为None，表示直接以元素本身进行排序。

SortedListWithKey()函数创建一个有序列表容器，并根据指定的键值对元素进行排序。它支持快速的插入、删除和索引操作，提供了强大的灵活性和高效的性能。

下面是一些使用SortedListWithKey()函数的例子：

### 示例1：简单的排序

from sortedcontainers import SortedListWithKey

# 创建有序列表，以元素本身进行排序
sl = SortedListWithKey([4, 1, 3, 2, 5])
print(sl)  # 输出：[1, 2, 3, 4, 5]

# 插入新元素，会自动维持有序性
sl.add(6)
print(sl)  # 输出：[1, 2, 3, 4, 5, 6]

### 示例2：使用键值进行排序

from sortedcontainers import SortedListWithKey

# 创建有序列表，并指定使用元素的字符长度进行排序
sl = SortedListWithKey(['apple', 'banana', 'orange', 'kiwi'], key=len)
print(sl)  # 输出：['kiwi', 'apple', 'banana', 'orange']

# 插入新元素，会根据键值进行排序
sl.add('pear')
print(sl)  # 输出：['kiwi', 'pear', 'apple', 'banana', 'orange']

### 示例3：自定义键值函数

from sortedcontainers import SortedListWithKey

# 定义一个自定义的键值函数，用于获取元素的平方根作为键值
def sqrt_key(x):
    return x ** 0.5

# 创建有序列表，并使用自定义的键值函数进行排序
sl = SortedListWithKey([4, 1, 9, 16, 25], key=sqrt_key)
print(sl)  # 输出：[1, 4, 9, 16, 25]

# 插入新元素，会根据键值进行排序
sl.add(36)
print(sl)  # 输出：[1, 4, 6, 9, 16, 25, 36]

SortedListWithKey()函数能够很方便地创建和操作有序列表，你可以根据自己的需求选择使用元素本身作为排序键值，或者使用自定义的键值函数来实现更灵活的排序。它的高效性能使其适用于各种需要排序功能的场景。