STL标准库(三)序列容器之list

如下一个程序进行演示讲解

#include <list> 需要包含该迭代器

template <typename T>

void print(T Begin, T end)

{

for (T i = Begin; i != end; ++i)

{

std::cout << *i << std::endl;

}

std::cout << std::endl;

}

int main()

{

std::list<int> obj(5,123); 定义一个int类型5个元素初始化为123的双向链表,obj是迭代器,该迭代器是struct std::bidirectional_iterator_tag 双向迭代器 支持++ -- != == = * ,不支持[] + - += -=

std::list<int>::iterator it = obj.begin(); 定义一个迭代器有两种方式,此时是第一种方式定义

std::cout << *it << std::endl; 打印值为123

print(obj.begin(), obj.end()); 模板函数也可以应用

for (size_t i = 0; i < 5; i++) 遍历初始化该双向链表容器

{

*it = i;

it++;

}

auto endit = obj.end(); 此时为另一种方式定义迭代器

endit--; 指向尾部前一个

std::cout << *endit << std::endl; 打印4

print(obj.begin(), obj.end());从头到尾打印

obj.push_back(666); 尾部插入666

obj.push_front(111); 头部插入111

auto bit = obj.begin(); 再次定义一个迭代器

由于只有随机访问迭代器支持直接任何位置插入或删除,所以下面讲述list容器任意位置的插入和删除

for (size_t i = 0; i < 5; i++) 利用for循环进行任意位置的插入

{

bit++;

if (i == 3)

{

obj.insert(bit, 5,555); 在bit这个位置插入5,555,可以一次插入多个元素

break;

}

}

只有随机访问迭代器支持直接任何位置插入或删除

obj.front() = 12138;

obj.back() = 128;

print(obj.rbegin(), obj.rend()); 基于反向迭代器的遍历,从后到前打印

obj.pop_back(); 尾部元素弹出

obj.pop_front(); 头部元素弹出

for (size_t i = 0; i < 5; i++) 从任意位置弹出元素

{

bit++;

if (i == 3)

{

obj.erase(bit);

break;

}

}

obj.erase(obj.begin(),obj.end()); 指定范围内所有元素弹出

obj.clear(); 清空该容器所有元素

system("pause");

return 0;

}

相关推荐
OTWOL31 分钟前
【C++编程入门基础(一)】
c++·算法
许苑向上35 分钟前
Java八股文(下)
java·开发语言
菜鸟一枚在这40 分钟前
深入解析设计模式之单例模式
开发语言·javascript·单例模式
独孤求败Ace43 分钟前
第44天:Web开发-JavaEE应用&反射机制&类加载器&利用链&成员变量&构造方法&抽象方法
java·开发语言
计算机-秋大田1 小时前
基于Spring Boot的农产品智慧物流系统设计与实现(LW+源码+讲解)
java·开发语言·spring boot·后端·spring·课程设计
matlabgoodboy1 小时前
Matlab代编电气仿真电力电子电机控制自动化新能源微电网储能能量
开发语言·matlab·自动化
镰圈量化1 小时前
当电脑上有几个python版本Vscode选择特定版本python
开发语言·vscode·python
宇寒风暖1 小时前
侯捷 C++ 课程学习笔记:内存管理与工具应用
c++·笔记·学习
背太阳的牧羊人2 小时前
RAG检索中使用一个 长上下文重排序器(Long Context Reorder) 对检索到的文档进行进一步的处理和排序,优化输出顺序
开发语言·人工智能·python·langchain·rag
ITPUB-微风2 小时前
美团MTSQL特性解析:技术深度与应用广度的完美结合
java·服务器·开发语言