[C++]List with iterator(链表的迭代器实现）

最新推荐文章于 2024-09-03 16:59:36 发布

stary_yan

最新推荐文章于 2024-09-03 16:59:36 发布

阅读量8.3k

点赞数 2

分类专栏： C++编程

本文链接：https://blog.csdn.net/stary_yan/article/details/51538873

版权

本文探讨了STL中链表容器的迭代器实现，重点在于如何为链表的首尾节点分配内存，以优化插入操作并提供end()和rbegin()的功能。同时，文章指出这种实现可能导致的内存泄漏问题，并强调简洁的代码组织结构，如通过insert函数集中处理增删操作。

摘要由CSDN通过智能技术生成

List with iterator(链表的迭代器实现）

我们都知道STL容器内部都有相应的迭代器，本文主要讨论的就是链表内部的迭代器实现。

测试代码

#include <iostream>
#include <string>
using namespace std;
int main() {
    list<int> li;
    cout << "test size" << endl;
    cout << li.size() << endl;
    cout << (li.empty() ? "empty" : "not empty") << endl;
    int n;  // n >= 3
    cout << "test push and pop" << endl;
    li.push_back(1);

    cout << li << endl;

    li.pop_back();
    cout << li << endl;
    li.push_front(1);
    cout << li << endl;
    li.pop_front();
    cout << li << endl;
    li.push_back(1);
    cout << li << endl;
    li.pop_front();
    cout << li << endl;
    li.push_front(1);
    cout << li << endl;
    li.pop_back();

    cin >> n;
    for (int i = 0; i < n; i++) {
        int tmp;
        cin >> tmp;
        li.push_back(tmp);
        li.push_front(tmp);
    }
    cout << li.size() << endl;
    cout << li << endl;
    li.pop_back();
    li.pop_front();
    li.pop_front();
    cout << li << endl;
    cout << "front : " << li.front() << endl;
    cout << "back : " << li.back() << endl;
    cout << (li.empty() ? "empty" :