广告
返回顶部
首页 > 资讯 > 后端开发 > 其他教程 >C++浅析STL 迭代器 容器的使用
  • 901
分享到

C++浅析STL 迭代器 容器的使用

2024-04-02 19:04:59 901人浏览 泡泡鱼
摘要

目录STL定义STL六大组件vectorvector嵌套容器STL定义 STL(Standard Template Library 标准模板库)STL从广义上分为:容器(contai

STL定义

  • STL(Standard Template Library 标准模板库)
  • STL从广义上分为:容器(container) 算法(alGorithm) 迭代器(iterator)
  • 容器和算法之间通过迭代器进行无缝连接
  • STL几乎所有的代码都采用了模板类或者模板函数

STL六大组件

STL大体分为六大组件,分别是: 容器、算法、迭代器、仿函数、适配器、空间配置器

1.容器: 各种数据结构,如vector、list、deque、set、map

2.算法:各种常用算法,如sort、find、copy、for_each

3.迭代器:扮演了容器与算法之间的胶合剂

4.仿函数:行为类似函数,可以作为算法的某种策略

5.适配器:一种用来修饰或者仿函数霍迭代器接口的东西

6.空间配置器:负责空间的配置与管理

容器:序列式容器和关联式容器

序列式容器:强调值的排序,序列式容器中的每一个元素均有固定的位置

关联式容器:二叉树结构,各元素之间没有严格的物理上的顺序关系

算法: 质变算法和非质变算法

质变算法:运算过程中会更改区间内的元素的内容、例如拷贝、替换、删除等

非质变算法: 运算过程中不会更改区间内的元素内容,例如查找、技术、遍历、寻极值

vector


vector<int> v;
//向容器中插入数据
v.push_back(10);
v.push_back(20);
v.push_back(30);
//通过迭代器访问容器中的数据
vector<int>::iterator itBegin = v.begin(); //起始迭代器,指向容器中的第一个元素
vector<int>::iterator itEnd = v.end(); //结束迭代器, 指向容器中的最后一个元素的下一个位置
//第一种遍历
while (itBegin != itEnd)
{
	cout << *itBegin << endl;
	itBegin++;
}
//第二种遍历方式
for(vector<int>::iterator it = v.begin(); it != v.end(); it++)
{
	cout << *it <<endl;
}
//第三种访问方式 利用STL的标准算法
#include<algorithm>
void myPrint(int val)
{
	cout << val << endl;
}
for_each(v.begin(),v.end(),myPrint());

vector嵌套容器

	vector<vector<int>>v;
	//创建小容器
	vector<int> v1;
	vector<int> v2;
	vector<int> v3;
	vector<int> v4;
	//向小容器中添加数据
	for (int i = 0; i < 4; i++)
	{
		v1.push_back(i + 1);
		v2.push_back(i + 2);
		v3.push_back(i + 3);
		v4.push_back(i + 4);
	}
	//将小容器插入到大容器中
	v.push_back(v1);
	v.push_back(v2);
	v.push_back(v3);
	v.push_back(v4);
	//通过大容器,把所有数据遍历一遍
	for(vector< vector<int>>::iterator it = v.begin(); it != v.end(); it++)
	{
		//(*it) 容器vector<int>
		for(vector<int>::itreator vit = (*it).begin(); vit != (*it).end(); vit++) {
			cout << *vit << "";
		}
		cout << endl;
	}

到此这篇关于c++浅析STL 迭代器 容器的使用的文章就介绍到这了,更多相关C++ STL 迭代器 容器内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

--结束END--

本文标题: C++浅析STL 迭代器 容器的使用

本文链接: https://www.lsjlt.com/news/153248.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • C++浅析STL 迭代器 容器的使用
    目录STL定义STL六大组件vectorvector嵌套容器STL定义 STL(Standard Template Library 标准模板库)STL从广义上分为:容器(contai...
    99+
    2022-11-13
  • C++怎么使用STL迭代器和容器
    这篇“C++怎么使用STL迭代器和容器”文章的知识点大部分人都不太理解,所以小编给大家总结了以下内容,内容详细,步骤清晰,具有一定的借鉴价值,希望大家阅读完这篇文章能有所收获,下面我们一起来看看这篇“C++怎么使用STL迭代器和容器”文章吧...
    99+
    2023-07-02
  • C++ STL反向迭代器的实现
    反向迭代器其实就行对正向迭代器进行封装,源生迭代器,为了实现运算符的结果不同,正向迭代器也对源生迭代器进行了封装。 反向迭代器的适配器,就是 Iterator是哪个容器的迭代器,re...
    99+
    2022-11-13
  • 怎么解析C++ 的STL迭代器原理和实现
    怎么解析C++ 的STL迭代器原理和实现,很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。1. 迭代器简介为了提高C++编程的效率,STL(Standar...
    99+
    2023-06-26
  • Python浅析迭代器Iterator的使用
    目录前言迭代器是什么自定义迭代器前言 当我们需要对列表(list)、元组(tuple)、字典(dictionary)和集合(set)的元素进行遍历时,其实Python内部都是启动迭代...
    99+
    2022-11-11
  • C++深入分析STL中map容器的使用
    目录1、map容器2、map容器原理3、map容器函数接口4、使用示例1、map容器 map是C++ STL的一个关联容器,它提供一对一的数据处理能力。其中,各个键值对的键和值可以是...
    99+
    2022-11-13
  • C++STL中vector容器的使用
    目录一、vector(1)区分size()和capacity()(2)迭代器失效(3)区分const_iterator和const iterator(4)区分reserve()和re...
    99+
    2022-11-13
  • 详解C++ 的STL迭代器原理和实现
    1. 迭代器简介 为了提高C++编程的效率,STL(Standard Template Library)中提供了许多容器,包括vector、list、map、set等。然而有些容器(...
    99+
    2022-11-12
  • C++ STL容器适配器使用指南
    目录适配器stack容器适配器✒️stack的介绍✏️stack的使用✏️stack的模拟实现queue✒️queue的介绍✏️queue的使用✏️queue的模拟实现deque容器...
    99+
    2022-11-12
  • 浅谈C++反向迭代器的设计
    目录前言一、反向迭代器的结构二、反向迭代器的接口实现1、*运算符重载2、算术运算符 ++ - -的重载3、->操作符重载三、关于反向迭代器的一些讨论前言 STL中不少的容器需要...
    99+
    2023-05-18
    C++ 反向迭代器
  • 浅析stl序列容器(map和set)的仿函数排序
    问题:set是一个自动有序的集合容器,这是set的一个最实惠的性质,从小到大,只要你插入进去,就有序了。但是,如果你不想要这个顺序呢,是不是可以人为控制set容器的元素顺序呢?答案是...
    99+
    2022-11-15
    stl 仿函数 map set
  • 如何在C++中使用 STL 顺序容器
    今天就跟大家聊聊有关如何在C++中使用 STL 顺序容器,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。C++ 标准模板库 STL 顺序容器容器数据结构顺序性重复性支持迭代器vecto...
    99+
    2023-06-15
  • c++容器加迭代器和python装饰器的
    c++利用对象实现简单数据的测试: class TestDataEmptyArray { public: static vector<int> get_array() { std::vector<...
    99+
    2023-01-30
    容器 迭代 python
  • C++ STL 序列式容器与配接器的简单使用
    目录容器概述序列式容器 array vector list deque forward_list Adapter(配接器) stack queue priority_queue 容器...
    99+
    2022-11-12
  • C++常见的stl容器与相关操作示例解析
    目录sort排序vectormapunordered_mapsetqueuestack创建容器时指定排序规则sort排序 针对含有迭代器的容器,可以用#include<algo...
    99+
    2022-11-13
    C++ stl容器 C++ stl容器操作
  • C++迭代器iterator怎么使用
    C++迭代器(iterator)是一种用于访问容器中元素的对象,可以用来遍历容器中的元素,或者修改容器中的元素。首先,你需要在代码中...
    99+
    2023-08-15
    C++ iterator
  • C#中如何使用迭代器
    今天就跟大家聊聊有关C#中如何使用迭代器,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。创建迭代器最常用的方法是对 IEnumerable 接口实现 GetEnumerator 方法,...
    99+
    2023-06-18
  • C++中如何使用迭代器
    本篇文章给大家分享的是有关C++中如何使用迭代器,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。标准库为每一种标准容器(包括 vector)定义了一种迭代器类型。迭代器类型提供了...
    99+
    2023-06-17
  • C++ STL容器中红黑树部分模拟实现的示例分析
    这篇文章主要介绍了C++ STL容器中红黑树部分模拟实现的示例分析,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。一、红黑树的概念红黑树(Red Black Tree...
    99+
    2023-06-21
  • Qt 关于容器的遍历迭代器的使用问题小结
    目录前言:STL风格迭代器:foreach关键字:其他:前言: Qt(官方发音 [kju:t],音同 cute)是一个跨平台的 C++ 开发库,主要用来开发图形用户界面(Graphi...
    99+
    2022-11-13
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作