C++ list

list需知：

list不会出现insert迭代器失效问题

链表插入不会影响原有数据相对位置，且不用扩容

但是erase会导致相对数据位置移动，所有其erase会导致迭代器失效
list排序效率很低不建议使用小规模数据量可以使用，比较方便

此外我们不能使用迭代器的时候不能用it<c.end

因为end是最后一个元素的后面的位置

此外链表的地址的大小是乱的

merge函数

std::list 的 merge() 函数用于合并两个已排序的列表。此函数将所有元素从另一个列表移动到当前列表，并保持元素的排序。

使用比较器
如果你需要根据自定义的排序规则合并列表，可以使用第二个重载版本的 merge() 函数，该版本接受一个比较器参数：bool mycomparison(float a, float b) {
return a < b; // 自定义比较规则
}

// 使用比较器合并
first.merge(second, mycomparison);注意事项

在合并之前，确保列表已经正确排序，否则结果可能不符合预期。
merge() 函数假设两个列表使用相同的排序规则。如果规则不同，需要使用带比较器的版本。
merge() 不会像某些其他标准库算法那样检查排序条件，它假定列表已经是排序的。

通过这些信息，你可以有效地使用 std::list 的 merge() 函数来处理已排序的列表合并。

unique函数

std::unique 是 C++ 标准库中的一个算法，用于去除容器中相邻的重复元素。

std::unique 函数需要两个参数，分别是容器的开始和结束迭代器。它会将所有相邻的重复元素移动到容器的末尾，并返回一个指向新结束位置的迭代器。
通常，在调用 std::unique 之前，容器中的元素应先排序，因为 std::unique 只能去除相邻的重复元素。
删除多余的元素：

虽然 std::unique 不会改变容器的大小，但它会将重复的元素移至容器末尾。可以通过调用 std::list::erase 来删除这些重复的元素。

通过调用 sort() 方法对列表进行排序，然后使用 std::unique 处理重复的相邻元素，并通过 erase() 方法删除这些重复元素。最终，输出的是一个不包含相邻重复元素的列表。

remove函数

remove相当于find+erase如果没找到 remove什么都不会做

splice函数

(1）全部转移

(2）转移某一个

(3）转移某一部分

splice 函数是C++标准模板库（STL）中的 list 容器的一个功能强大的方法，它允许将元素从一个列表移动到另一个列表，而不需要创建新元素，从而优化性能。 splice 函数有三种不同的重载方式：

移动整个列表：void splice(iterator position, list& x);这个版本的 splice 会将列表 x 中的所有元素移动到列表 position 所指向的位置。列表 x 在操作后将变为空。

移动单个元素：void splice(iterator position, list& x, iterator i);此版本的 splice 仅将列表 x 中由迭代器 i 指向的单个元素移动到 position 所指向的位置。

移动元素范围：void splice(iterator position, list& x, iterator first, iterator last);这个版本的 splice 会将列表 x 中由迭代器 first 和 last 定义的范围内的元素移动到 position 所指向的位置。这个范围包括 first 指向的元素，但不包括 last 指向的元素。

这个操作不仅简单而且效率高，因为它避免了元素的复制，只是改变了元素在内存中的链接。

operator->函数

我们在自己写operator->的时候要注意

operator->的使用场景

struct A
{A(int a1 = 0, int a2 = 0):_a1(a1), _a2(a2){}int _a1;int _a2;
};
void test_list2()
{list<A> lt;lt.push_back(A(1, 1));lt.push_back(A(2, 2));lt.push_back(A(3, 3));lt.push_back(A(4, 4));list<A>::iterator it = lt.begin();while (it != lt.end()){cout << (*it)._a1 << " " << (*it)._a2 << endl;cout << it->_a1 << " " << it->_a2 << endl;++it;}cout << endl;
}