0
点赞
收藏
分享

微信扫一扫

MyBatis的XML配置:如何判断List为空并遍历拼接

扬帆远航_df7c 04-08 07:00 阅读 1


在C++标准模板库(STL)中,std::list 是一个双向链表。由于它的双向链表特性,std::list 支持在任何位置高效地插入和删除元素。
元素插入:
●使用 push_back() 在列表尾部添加元素;
●使用 push_front() 在列表头部添加元素;
●使用 insert() 在指定位置插入元素。这需要一个迭代器指向插入点,插入操作之后迭代器将指向新插入的元素。
元素删除:
●使用 pop_back() 删除列表尾部元素;
●使用 pop_front() 删除列表头部元素;
●使用 erase() 删除指定位置的元素。这同样需要一个迭代器指向要删除的元素;
●使用 remove() 删除所有与指定值相等的元素。
由于链表的每个元素都是独立的节点,插入或删除操作不需要移动其它元素,因此这些操作通常都是常数时间复杂度(O(1)),这也是链表结构的优点之一。
示例应用场景:
●当实现一个任务队列,且任务有不同的优先级时,可以使用 insert() 将高优先级的任务插入到适当的位置。
●在游戏开发中,可能需要管理多个动态生成和销毁的对象,使用 std::list 可以有效地插入和删除这些对象。
示例代码:
 

#include <list>
#include <iostream>

int main() {
    std::list<int> mylist;

    // 在列表末尾插入元素
    mylist.push_back(1);
    mylist.push_back(2);
    mylist.push_back(3);

    // 在列表头部插入元素
    mylist.push_front(0);

    // 在第二个元素之后插入一个元素
    auto it = mylist.begin();
    std::advance(it, 2);
    mylist.insert(it, 5);

    // 删除第二个元素
    it = mylist.begin();
    std::advance(it, 1);
    mylist.erase(it);

    // 删除所有值为3的元素
    mylist.remove(3);

    // 打印列表的元素
    for (int n : mylist) {
        std::cout << n << '\n'; // 应该打印出 0, 1, 5
    }

    return 0;
}

在这段代码中,我们首先在 std::list 的头部和尾部插入了元素,然后找到了第二个元素的位置并在其后插入了一个新元素,接着删除了特定位置的元素,最后删除了所有值为3的元素。


本篇完!

举报

相关推荐

0 条评论