文章目录 2 STL初识 2.1 STL的诞生 2.2 STL基本概念 2.3 STL六大组件 2.4 STL中容器.算法.迭代器 2.5 容器算法迭代器初识 2.5.1 vector存放内置数据类型 2.5.2 Vector存放自定义数据类型 2.5.3 Vector容器嵌套容器 2 STL初识 2.1 STL的诞生 长久以来,软件界一直希望建立一种可重复利用的东西 C++的面向对象和泛型编程思想,目的就是复用性的提升 大多情况下,数据结构和算法都未能有一套标准,导致被迫从事大量重复工作 为了…

STL初识: 为了建立数据结构和算法的一套标准,诞生了STL STL基本概念: STL(Standard Template Library,标准模板库) STL 从广义上分为: 容器(container) 算法(algorithm) 迭代器(iterator) 容器和算法之间通过迭代器进行无缝连接. STL 几乎所有的代码都采用了模板类或者模板函数 STL六大组件: STL大体分为六大组件,分别是:容器.算法.迭代器.仿函数.适配器(配接器).空间配置器 1.容器:各种数据结构,如vector.…

C++提高编程 本阶段主要针对C++泛型编程和STL技术做详细讲解,探讨C++更深层的使用 1 模板 1.1 模板的概念 模板就是建立通用的模具,大大提高复用性 模板的特点: 模板不可以直接使用,它只是一个框架 模板的通用并不是万能的 1.2 函数模板 C++另一种编程思想称为 泛型编程 ,主要利用的技术就是模板 C++提供两种模板机制:函数模板和类模板 1.2.1 函数模板语法 函数模板作用: 建立一个通用函数,其函数返回值类型和形参类型可以不具体制定,用一个虚拟的类型来代表. 语法: tem…

基础知识 容器 容器就是一些模板类的集合,不同之处就是容器中封装的是数据结构 1.序列容器 主要有vector向量容器.list列表容器.deque双端队列容器 元素在容器中是无序的 2.排序容器 包括set容器,multiset多重集合容器.map映射容器.multimap多重映射容器 元素默认从小到大排序 3.哈希容器 包括unordered_set哈希集合.unirdered_multlist哈希多重集合.unordered_map 哈希映射以及 unordered_multimap 哈希…

#include <iostream> using namespace std; void swapInt(int& a, int& b) { int temp = a; a = b; b = temp; } void swapDouble(double& a, double& b) { double temp = a; a = b; b = temp; } //模板技术 template<typename T> void mySwap(T&…

目录 C++ 提高编程 一. 模板 1. 概念 2. 函数模板 2.1 函数模板语法 2.2 注意事项 2.3 普通函数和函数模板的区别 2.4 普通函数和函数模板的调用规则 2.5 模板的局限性 3. 类模板 3.1 类模板语法 3.2 类模板和函数模板的区别 3.3 使用时机 3.4 类模板对象函数做参数 3.5 类模板与继承 3.6 类模板成员函数类外实现 3.7 类模板文件编写 3.8 类模板和友元 3.9 数组类封装 二. STL 初识 1. 基本概念 2. STL 六大组件 2.1…

Day01 笔记 1 STL概论 1.1 STL六大组件 1.1.1 容器.算法.迭代器.仿函数.适配器.空间配置器 1.2 STL优点 1.2.1 内建在C++编译器中,不需要安装额外内容 1.2.2 不需要了解具体实现内容,只要熟练运用即可 1.2.3 高复用,可移植,高性能 1.3 容器划分 1.3.1 序列式容器 1.3.2 关联式容器 有个key起到索引作用 1.4 算法 1.4.1 质变算法 1.4.2 非质变算法 2 STL初识 2.1 vector容器 vector<int>v…

首先,STL是指standard template library,即C++标准模板库,也叫泛型库. STL提供了三种类型的组件:容器,迭代器和算法,他们都支持泛型程序设计标准. (一)容器: 分为:顺序容器和关联容器.顺序容器包括vector,list,deque,string等,一系列元素的有续集合.关联容器包括set,multiset,map和multimap等,包含查找元素的键值. (二)迭代器:顾名思义就是迭代,作用是遍历容器. (三)算法:排序算法,不可变算法.不可变序算法.变序性算…

原生指针 泛型指针 智能指针 都是什么? iterator迭代器和指针的区别 C++标准模板库(STL)迭代器的原理与实现 [C++]STL常用容器总结之一:容器与迭代器 C++内置数组和array的比较 STL(Standard Template Library,标准模板库)六大组件:容器,算法,迭代器,仿函数,适配器,空间配置器. 容器 STL容器即将数据结构实现出来,根据“数据在容器中的排列”特性,这些数据结构可分为序列式和关联式两种.从实现角度看,容器为class template. 容…

写这个主要是当作笔记来写的,配上自己的理解加上一些测试示例; 上代码: #include<iostream>#include<cstring>#include<vector>#include<cstdio>#include<algorithm>#define g 10000using namespace std;struct nood { int a; int b; char c; };int main() { /**/ vector<in…