欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 房产 > 家装 > C++ List

C++ List

2025/2/23 16:50:23 来源:https://blog.csdn.net/hnxyyss_0/article/details/145677483  浏览:    关键词:C++ List

C++11中的std::list是一种双向链表容器。在底层,std::list的每个元素都被包装在一个节点内,每个节点包括一个指向前一个节点的指针、一个指向后一个节点的指针以及元素本身。

下面是std::list常用的功能及示例:

  1. 插入元素
#include <iostream>
#include <list>int main() {std::list<int> mylist = {1, 2, 3};// 在头部插入元素mylist.push_front(0);// 在尾部插入元素mylist.push_back(4);// 在指定位置插入元素auto it = mylist.begin();++it; // 指向第二个元素mylist.insert(it, 5);for (const auto& elem : mylist) {std::cout << elem << " ";}return 0;
}

  1. 删除元素
#include <iostream>
#include <list>int main() {std::list<int> mylist = {1, 2, 3, 4, 5};// 删除头部元素mylist.pop_front();// 删除尾部元素mylist.pop_back();// 删除指定位置的元素auto it = mylist.begin();++it; // 指向第二个元素mylist.erase(it);for (const auto& elem : mylist) {std::cout << elem << " ";}return 0;
}

  1. 遍历列表
#include <iostream>
#include <list>int main() {std::list<int> mylist = {1, 2, 3, 4, 5};for (auto it = mylist.begin(); it != mylist.end(); ++it) {std::cout << *it << " ";}return 0;
}

  1. 反向遍历列表
#include <iostream>
#include <list>int main() {std::list<int> mylist = {1, 2, 3, 4, 5};for (auto it = mylist.rbegin(); it != mylist.rend(); ++it) {std::cout << *it << " ";}return 0;
}

std::list提供了高效的插入和删除操作,但随机访问速度较慢。在需要频繁在中间插入或删除元素时,std::list是一个不错的选择。

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词