在Python中如何实现string.join（str_list，''“）？

Question

我知道使用+=运算符连接两个字符串会生成旧字符串的新副本，然后将新字符串连接到该字符串，从而导致二次时间复杂度。

This answer在+=操作和string.join(str_list, '')之间进行了很好的时间比较。看来join()方法是线性运行的（如果我做错了，请纠正我）。出于好奇，我想知道string.join(str_list, '')方法是如何在Python中实现的，因为字符串是不可变的对象？

Answer 1

它是用C实现的，因此python的可变性不太重要。您可以在此处找到适当的来源：unicodeobject.c