List

#include <iostream>
#include <list>
#include <string>
#include <algorithm> // 需要使用 std::find

using namespace std;

// 用于 remove_if 的谓词
bool isShort(const string& s) {
    return s.length() < 5;
}

// 用于 sort 的比较函数
bool compareLength(const string& s1, const string& s2) {
    return s1.length() < s2.length();
}

int main() {
    // 构造列表
    list<string> my_list1;
    my_list1.push_back("apple");
    my_list1.push_front("banana");
    my_list1.push_back("orange");
    my_list1.push_front("grape");

    cout << "初始列表 my_list1: ";
    for (const string& s : my_list1) {
        cout << s << " ";
    }
    cout << endl;

    // 插入元素
    list<string>::iterator it = find(my_list1.begin(), my_list1.end(), "orange");
    if (it != my_list1.end()) {
        my_list1.insert(it, "kiwi");
    }

    cout << "在 'orange' 前插入 'kiwi' 后的 my_list1: ";
    for (const string& s : my_list1) {
        cout << s << " ";
    }
    cout << endl;

    // 删除元素
    my_list1.pop_front();
    my_list1.remove("apple");

    cout << "移除首元素和 'apple' 后的 my_list1: ";
    for (const string& s : my_list1) {
        cout << s << " ";
    }
    cout << endl;

    // 使用 remove_if
    my_list1.remove_if(isShort);

    cout << "移除长度小于 5 的字符串后的 my_list1: ";
    for (const string& s : my_list1) {
        cout << s << " ";
    }
    cout << endl;

    // 排序
    my_list1.sort(compareLength);

    cout << "按长度排序后的 my_list1: ";
    for (const string& s : my_list1) {
        cout << s << " ";
    }
    cout << endl;

    // 清空列表
    my_list1.clear();
    cout << "清空 my_list1 后，是否为空? " << my_list1.empty() << endl;

    // 构造第二个列表
    list<string> my_list2 = {"zebra", "yak"};

    // 使用 splice
    list<string> my_list3 = {"cat", "dog", "elephant"};
    list<string>::iterator it_splice = next(my_list3.begin()); // 指向 "dog"
    my_list3.splice(it_splice, my_list2);

    cout << "将 my_list2 拼接 (splice) 到 my_list3 的 'dog' 之前: ";
    for (const string& s : my_list3) {
        cout << s << " ";
    }
    cout << endl;

    return 0;
}