当前位置： 首页 > news >正文

最火的传奇手游网站网站文章分类

news 2025/11/4 10:59:21
最火的传奇手游网站,网站文章分类,linux怎么做网站,西安网站开发公司目录 一、List容器概述 1.1 什么是list？ 1.2 核心特点 二、List的定义与初始化 三、List 的基本操作 3.1 插入操作 🌵头插和尾插 🌵指定位置插入 3.2 删除操作 🍋头删和尾删 🍋指定位置删除 四、List 的迭代…

目录

一、List容器概述

1.1 什么是list？

1.2 核心特点

二、List的定义与初始化

三、List 的基本操作

3.1 插入操作

🌵头插和尾插

🌵指定位置插入

3.2 删除操作

🍋头删和尾删

🍋指定位置删除

四、List 的迭代器使用

4.1 正向迭代器

4.2 反向迭代器

五、List 的元素访问

5.1 获取首尾元素

六、List 的大小控制

6.1 获取和调整大小

七、List 的排序与拼接

7.1 排序操作

7.2 拼接操作

八、List 的删除与去重

8.1 删除操作

8.2 去重操作

九、List 的合并与反转

9.1 合并操作

9.2 反转操作

十、List 的赋值与交换

10.1 赋值操作

10.2 交换操作

一、List容器概述

1.1 什么是list？

list是C++标准模板库（STL）中的序列式容器，底层采用双向链表实现，支持在任意位置进行O(1)时间复杂度的插入和删除操作。与vector的连续内存布局不同，list的每个元素存储在一个独立的节点中，节点之间通过指针相互连接。这种结构使得 list 在任意位置插入和删除元素时具有较高的效率，但不支持随机访问。

1.2 核心特点

  1. 高效插入和删除：可以在常数时间内完成任意位置的插入和删除操作。

  2. 双向迭代：支持正向和反向遍历。

  3. 不支持随机访问：无法通过索引直接访问元素。

  4. 额外空间开销：每个节点需要存储指向前驱和后继的指针，因此存储空间较大。

二、List的定义与初始化

list 的定义方式非常灵活，以下是几种常见的定义方法：

#include <list>
using namespace std;int main() 
{// 方式一：创建空容器list<int> lt1;// 方式二：n个相同元素list<int> lt2(5, 100);  // 5个100// 方式三：拷贝构造list<int> lt3(lt2);// 方式四：迭代器范围初始化string str = "hello";list<char> lt4(str.begin(), str.end());// 方式五：数组初始化int arr[] = { 1,3,5,7,9 };list<int> lt5(arr, arr + 5);return 0;
}

三、List 的基本操作

3.1 插入操作

🌵头插和尾插

  • 头插：push_front 将元素插入到容器的头部。

  • 尾插：push_back 将元素插入到容器的尾部。

#include <iostream>
#include <list>
using namespace std;int main() 
{list<int> lt;lt.push_front(0);lt.push_front(1);lt.push_front(2);for (auto e : lt){cout << e << " "; // 输出：2 1 0}cout << endl;lt.push_back(3);for (auto e : lt){cout << e << " "; // 输出：2 1 0 3}cout << endl;return 0;
}

🌵指定位置插入

  • 单个值：在指定迭代器位置插入一个值。

  • 多个值：在指定迭代器位置插入多个相同值。

  • 区间：在指定迭代器位置插入一个区间的内容。

#include <iostream>
#include <algorithm>
#include <vector>
#include <list>
using namespace std;int main() 
{list<int> lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);auto pos = find(lt.begin(), lt.end(), 2);lt.insert(pos, 9); // 插入单个值for (auto e : lt){cout << e << " "; // 输出：1 9 2 3}cout << endl;pos = find(lt.begin(), lt.end(), 3);lt.insert(pos, 2, 8); // 插入多个值for (auto e : lt){cout << e << " "; // 输出：1 9 2 8 8 3}cout << endl;vector<int> v(2, 7);pos = find(lt.begin(), lt.end(), 1);lt.insert(pos, v.begin(), v.end()); // 插入区间for (auto e : lt){cout << e << " "; // 输出：7 7 1 9 2 8 8 3}cout << endl;return 0;
}

3.2 删除操作

🍋头删和尾删

  • 头删：pop_front 删除容器头部的元素。

  • 尾删：pop_back 删除容器尾部的元素。

lt.pop_front(); // 删除头部元素
for (auto e : lt)
{cout << e << " "; // 输出：7 1 9 2 8 8 3
}
cout << endl;lt.pop_back(); // 删除尾部元素
for (auto e : lt)
{cout << e << " "; // 输出：7 1 9 2 8 8
}
cout << endl;

🍋指定位置删除

  • 单个元素：删除指定迭代器位置的元素。

  • 区间：删除指定迭代器区间内的所有元素。

pos = find(lt.begin(), lt.end(), 9);
lt.erase(pos); // 删除单个元素
for (auto e : lt)
{cout << e << " "; // 输出：7 1 2 8 8
}
cout << endl;pos = find(lt.begin(), lt.end(), 8);
lt.erase(pos, lt.end()); // 删除区间
for (auto e : lt)
{cout << e << " "; // 输出：7 1 2
}
cout << endl;

四、List 的迭代器使用

4.1 正向迭代器

通过 begin 和 end 获取正向迭代器，用于正向遍历容器。

cout << "Forward iteration: ";
//list<int>::iterator it = lt.begin();
auto it = lt.begin();
while (it != lt.end())
{cout << *it << " ";++it;
}
cout << endl;

4.2 反向迭代器

通过 rbegin 和 rend 获取反向迭代器，用于反向遍历容器。

cout << "Reverse iteration: ";
//list<int>::iterator rit = lt.rbegin();
auto rit = lt.rbegin();
while (rit != lt.rend())
{cout << *rit << " ";++rit;
}
cout << endl;

五、List 的元素访问

5.1 获取首尾元素

  • 首元素：front() 返回第一个元素。

  • 尾元素：back() 返回最后一个元素。

cout << "First element: " << lt.front() << endl; // 输出：7
cout << "Last element: " << lt.back() << endl; // 输出：2

六、List 的大小控制

6.1 获取和调整大小

  • 获取大小：size() 返回容器中元素的数量。

  • 调整大小：resize() 用于调整容器大小。

  • 判断是否为空：empty() 判断容器是否为空。

  • 清空容器：clear() 清空容器。

// 获取大小
cout << "Size: " << lt.size() << endl; // 输出：3// 调整大小
lt.resize(5, 5); // 扩大到 5 个元素，新增元素为 5
for (auto e : lt)
{cout << e << " "; // 输出：7 1 2 5 5
}
cout << endl;// 判断是否为空
cout << "Is empty: " << lt.empty() << endl; // 输出：0// 清空容器
lt.clear(); 
cout << "Size after clear: " << lt.size() << endl; // 输出：0

七、List 的排序与拼接

7.1 排序操作

sort 函数对容器中的元素进行排序，默认为升序。

lt.push_back(4);
lt.push_back(7);
lt.push_back(3);
lt.sort(); // 排序
for (auto e : lt)
{cout << e << " "; // 输出：3 4 7
}
cout << endl;

7.2 拼接操作

splice 用于将一个 list 的内容拼接到另一个 list 中。

  • 拼接整个容器：将整个容器拼接到另一个容器的指定位置。

  • 拼接单个元素：将单个元素拼接到另一个容器的指定位置。

  • 拼接区间：将指定区间的元素拼接到另一个容器的指定位置。

// 拼接整个容器
list<int> lt1(4, 2);
list<int> lt2(4, 6);
lt1.splice(lt1.begin(), lt2); 
for (auto e : lt1)
{cout << e << " "; // 输出：6 6 6 6 2 2 2 2
}
cout << endl;// 拼接单个元素
list<int> lt3(4, 2);
list<int> lt4(4, 6);
lt3.splice(lt3.begin(), lt4, lt4.begin()); 
for (auto e : lt3)
{cout << e << " "; // 输出：6 2 2 2 2
}
cout << endl;// 拼接区间
list<int> lt5(4, 2);
list<int> lt6(4, 6);
lt5.splice(lt5.begin(), lt6, lt6.begin(), lt6.end()); 
for (auto e : lt5)
{cout << e << " "; // 输出：6 6 6 6 2 2 2 2
}
cout << endl;

八、List 的删除与去重

8.1 删除操作

  • 删除特定值：remove() 删除容器中所有特定值的元素。

  • 删除满足条件的元素：remove_if() 删除容器中满足条件的元素。

lt.push_back(1);
lt.push_back(3);
lt.push_back(3);
lt.push_back(2);
lt.remove(3); // 删除值为 3 的元素
for (auto e : lt)
{cout << e << " "; // 输出：1 2 
}bool is_even(int val) 
{return val % 2 == 0;
}
lt.remove_if(is_even); // 删除偶数
for (auto e : lt)
{cout << e << " "; // 输出：1
}

8.2 去重操作

unique 删除容器中连续的重复元素。

lt.push_back(1);
lt.push_back(2);
lt.push_back(2);
lt.push_back(3);
lt.push_back(3);
lt.push_back(3);lt.sort(); // 先排序
lt.unique(); // 删除连续重复元素
for (auto e : lt)
{cout << e << " "; // 输出：1 2 3
}
cout << endl;

九、List 的合并与反转

9.1 合并操作

merge 将一个有序 list 合并到另一个有序 list 中，结果仍保持有序。

list<int> lt1;
lt1.push_back(3);
lt1.push_back(1);
lt1.push_back(4);
lt1.sort(); // 排序 lt1list<int> lt2;
lt2.push_back(6);
lt2.push_back(2);
lt2.push_back(5);
lt2.sort(); // 排序 lt2lt1.merge(lt2); // 合并 lt2 到 lt1
for (auto e : lt1)
{cout << e << " "; // 输出：1 2 3 4 5 6
}
cout << endl;

9.2 反转操作

reverse 将容器中的元素顺序反转。

lt.push_back(1);
lt.push_back(2);
lt.push_back(3);
lt.push_back(4);
lt.reverse(); // 反转
for (auto e : lt)
{cout << e << " "; // 输出：4 3 2 1
}
cout << endl;

十、List 的赋值与交换

10.1 赋值操作

assign 用于将新内容分配给容器，替换其当前内容。

  • 赋值固定数量的值：assign(n, val)。

  • 赋值区间内容：assign(first, last)。

lt.assign(3, 5); // 赋值 3 个 5
for (auto e : lt)
{cout << e << " "; // 输出：5 5 5
}
cout << endl;string s("hello");
lt.assign(s.begin(), s.end()); // 赋值字符串内容
for (auto e : lt)
{cout << e << " "; // 输出：h e l l o
}
cout << endl;

10.2 交换操作

swap 用于交换两个容器的内容。

list<int> lt1(4, 2);
list<int> lt2(4, 6);lt1.swap(lt2); // 交换内容cout << "lt1: ";
for (auto e : lt1)
{cout << e << " "; // 输出：6 6 6 6
}
cout << endl;cout << "lt2: ";
for (auto e : lt2)
{cout << e << " "; // 输出：2 2 2 2
}
cout << endl;

http://www.dtcms.com/a/565726.html

相关文章：

  • 算法＜C++＞——二分查找
  • MIDI协议与Arduino编程
  • 【开题答辩全过程】以 儿童口腔诊所私域管理系统为例，包含答辩的问题和答案
  • 什么网站做app好网站建设的后如何发布
  • 从零开始的Qt开发指南：（二）使用Qt Creator构建项目与Qt底层机制的深度解析
  • UVa 1326 Jurassic Remains
  • Readest(电子书阅读器) v0.9.91
  • Flink 优化-数据倾斜
  • 遵义网站网站建设江阴便宜做网站
  • 大模型RLHF：PPO原理与源码解读
  • Mojo变量知识点解读
  • Linux之rsyslog(2)输入输出配置
  • 整体设计 全面梳理复盘 之17 三套表制表的支持和支撑以及编程基础 之2
  • 凯文·凯利《2049：未来10000天的可能》
  • 网站百度建设高端网站设计百家号
  • ctypes.pythonapi.PyThreadState_SetAsyncExc作用详解
  • pyside6常用控件: QPushButton()按钮切换、带图片的按钮
  • Python逻辑运算符
  • MinGW下载、安装和使用教程（附安装包，适合新手）
  • lol做任务领头像网站微商城网站建设平台
  • 百日挑战——单词篇（第十二天）
  • （单调队列、ST 表）洛谷 P2216 HAOI2007 理想的正方形 / P2219 HAOI2007 修筑绿化带
  • Spark RDD 编程从驱动程序到共享变量、Shuffle 与持久化
  • 网站 面包屑网站开发工作流审批流
  • 网站建设广金手指六六十四在线建站系统
  • 排序还有分页
  • electron对于图片/视频无法加载的问题
  • TDengine 字符串函数 CHAR 用户手册
  • 股票信息收集系统设计
  • 深圳网站建设 设计首选公司红色扁平化网站