模板、STL标准模板库

已于 2023-12-06 11:20:40 修改
阅读量302 收藏 1
点赞数 16
分类专栏： # C++ 文章标签： c++ 开发语言
于 2023-12-04 10:03:42 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41566483/article/details/134775590
版权

模板

通常 对 具有相同要求的结果或者类 提供一个模板，根据实际使用时传过来的数据类型，决定函数和类的具体实现。
模板可以让类或者函数支持一种类型，这种通用类型在实际运行的过程中可以使用任何数据类型。
这种编程方式也成为"泛型编程"。

模板函数

如果函数除了参数类型和返回值类型以外，其他部分全部相同，就可以使用模板来定义函数。

template <typename T> // T：数据类型
template <typename T1, typename T2, …>

#include <iostream>
using namespace std;

template <typename T>		// 模板只对下面的第一个函数有效
T func()					// 参数没有使用模板中的类型，或者无参，不能通过函数调用直接推导出 T 的类型
{							// 需要显性调用模板
    return 38;
}

template <typename T>		// 模板只对下面的第一个函数有效
T func(T a, T b)			// 两个参数都是模板的数据类型，可以通过函数调用推导出模板类型
{							// 隐性调用模板
    return a > b ? a : b;
}

template <typename T1, typename T2>			// 模板只对下面的第一个函数有效
T2 add(T1 a, T1 b)
{	
    T2 num;					// 模板提供的数据类型也可以在函数里面定义变量使用
    return a + b;
}

int main()
{
    int num1 = 9;
    int num2 = 6;

    cout << func<char>() << endl;
    cout << func(num1, num2) << endl;
    cout << func(6, 9) << endl;			// 若用小数，必须每个值都用小数，∵T func(T a, T b)
    cout << add<int, int>(num1, num2) << endl;
    cout << add<float, float>(6, 9) << endl;

    return 0;
}

在这里插入图片描述

模板类

如果要 给模板类的成员函数 实现 类内声明类外定义，需要在类外定义的位置再重写一次模板，并且，类要使用显性调用模板来实现。

#include <iostream>
using namespace std;

// 实现模板类
template <typename T>			// 可以使用 class，也可以使用 typename
class Complex
{
    T real;
    T vir;
public:
    Complex() { }
    Complex(T real, T vir):real(real), vir(vir) { }
    void set_(T real, T vir);  // 模板类中的成员函数，可以实现类内声明，类外定义，需要重写模板
    void show();			   // 模板类中的成员函数也可以在类内定义
};

template <typename T>  		// 只对下面一个模板函数有效
void Complex<T>::set_(T real, T vir)
{
    this->real = real;
    this->vir = vir;
}

template <typename T>		// 只对下面一个模板函数有效
void Complex<T>::show()
{
    cout << real << "+" << vir << "i" << endl;
}

int main()
{
    Complex<int> com(3, 4);
    com.show();
    com.set_(5, 12);
    com.show();
    
    return 0;
}

在这里插入图片描述

STL 标准模板库（Standard Template Library）

https://en.cppreference.com/w/（👈，放心跳转）
在这里插入图片描述

标准模板库（Standard Template Library，STL）是惠普实验室开发的一系列软件的统称。虽说它主要出现到了 C++ 中，但是在被引入 C++ 之前该技术就已经存在了很长时间。
STL 的代码从广义上讲分为三类：algorithm（算法）、container（容器）和 iterator（迭代器），几乎所有的代码都采用了模板类和模板函数的方式，这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。

C++ Iterators（迭代器）

迭代器是一个特殊的指针，主要用于元素的读写以及遍历。
在这里插入图片描述

找指定位置的迭代器

由于容器类只能找起始位置和结束位置的迭代器，所以只能在已有迭代器的位置上自增，和指针类似。访问元素需要解引用，但是不能像指针类型一样强转。

容器名<数据类型> ::iterator 迭代器名;

迭代器遍历

如果 迭代器不进行修改操作，建议使用只读迭代器 const_iterator，反之使用 iterator。

#include <iostream>
#include <array>
#include <vector>
#include <list>
#include <deque>
#include <map>

using namespace std;


int main()
{
    // string
    string s = "abcdefg";
    for(string::const_iterator iter = s.begin();
        iter != s.end(); iter++)
    {
        cout << *iter;
    }

    cout << endl;
    cout << "-----------" << endl;

    // array
    array<int, 5> arr = {21, 2, 4, 67, 3};
    for(array<int, 5>::const_iterator iter = arr.begin();
        iter != arr.end(); iter++)
    {
        cout << *iter << " ";
    }

    cout << endl;
    cout << "-----------" << endl;
    
    // vector
    vector<string> vec(6, "world");
    for(vector<string>::const_iterator iter = vec.begin();
        iter != vec.end(); iter++)
    {
        cout << *iter << " ";
    }

    cout << endl;
    cout << "-----------" << endl;
    
    // list
    list<string> lis(5, "hello");
    for(list<string>::const_iterator iter = lis.begin();
        iter != lis.end(); ++iter) 		// 等同于 iter++
    {
        cout << *iter << " ";
    }

    cout << endl;
    cout << "-----------" << endl;

    // deque
    deque<string> de(6, "Hola~");
    for(deque<string>::const_iterator it = de.begin();
        it != de.end(); it++)
    {
        cout << *it << " ";
    }

    cout << endl;
    cout << "-----------" << endl;
    
    // map
    map<string, int> ma;
    ma["waistline"] = 66;
    ma["type"] = 1;
    ma["height"] = 188;
    ma["asset"] = 202300;

    for(map<string, int>::const_iterator i = ma.begin();
        i != ma.end(); i++)
    {
        // first 是键(key)，second 值(val)
        cout <<  i->first << " " << i->second << endl;
    }
    return 0;
}

在这里插入图片描述

容器（= 顺序容器 + 关联容器）

用来存储数据的集合，数据元素可以是任何类型（因为是使用模板进行实现的）。
容器类的使用，需要引入对应的头文件。
在这里插入图片描述

顺序容器

顺序容器中每个元素均有固定的位置并呈现线性排布，
除非使用删除或者插入的操作改变原来元素的位置。

Array 数组

array 数组是 C++11 新增的容器类型，与传统数组相比更加安全，易于使用。array 数组是定长的。

EXAMPLE
#include <iostream>
#include <string.h>
#include <array>  						// 头文件

using namespace std;

int main()
{
    // 创建一个长度为 5 的 int 数组
    array<int, 5> arr = {1, 2, 3}; 		// 后面两位补零
    cout << arr[0] << endl; 			// 1
    cout << arr[4] << endl; 			// 0
 
    cout << arr.at(2) << endl; 			// 3，推荐使用 at函数（安全）

    arr[3] = 200;

    cout << "------------" << endl;
    // for 循环遍历
    for(int i = 0; i < arr.size(); i++)
    {
        cout << arr.at(i) << endl;
    }

    cout << "------------" << endl;
    // for each 遍历
    for(int i : arr)
    {
        cout << i << endl;
    }
    
    return 0;
}

在这里插入图片描述

Vector 向量

vector 的行为和数组类似，可以理解为顺序表。
vector 内部是由数组实现的，比较适合进行随机的存取操作，不擅长插入和删除操作。
vector 不需要判满，动态分配内存：如果存入新的数据，会再开辟一片更大的空间，把原来的内容拷贝过去。
在这里插入图片描述

构造函数

在这里插入图片描述

Functions
bool empty();

在这里插入图片描述

size_type size();

在这里插入图片描述

TYPE at (size_type loc);

在这里插入图片描述

iterator begin();

在这里插入图片描述

iterator end();

在这里插入图片描述

void push_back (const TYPE &val);

在这里插入图片描述

size_type capacity();

在这里插入图片描述

void pop_back();

在这里插入图片描述

TYPE front();

在这里插入图片描述

TYPE back();

在这里插入图片描述

insert 函数

iterator insert (iterator loc, const TYPE &val);
void insert (iterator loc, size_type num, const TYPE &val);
void insert (iterator loc, input_iterator start, input_iterator end);

在这里插入图片描述

assign 函数

void assign (input_iterator start, input_iterator end);
void assign (size_type num, const TYPE &val);
在这里插入图片描述

EXAMPLE
#include <iostream>
#include <vector>
using namespace std;

int main()
{
    vector<int> v1;   		// 调用 vector 的无参构造
    vector<int> v2(5, 3);
    vector<int> v3(v2);   	// 调用拷贝构造
    cout << v1.empty() << endl;		// 判断 v1 是否为空
    cout << "元素个数：" << v2.size() << endl;   	// 输出 v2 容器中元素的个数
    cout << "v2的大小：" << v2.capacity() << endl;  	// 5
    
    v2.push_back(89);				// 尾插
    cout << "元素个数：" << v2.size() << endl;
    cout << "v2的大小：" << v2.capacity() << endl;  // 插入一个元素后，是 10，二倍扩容
    cout << "V2中的元素：" << endl;
    v2.push_back(89);
    cout << "\t push 后元素个数：" << v2.size() << endl;
    v2.pop_back();
    cout << "\t pop 后元素个数：" << v2.size() << endl;
    cout << "v2的大小：" << v2.capacity() << endl;
    
    v2.front() = 45;
    v2.back() = 78;

    // 在第三个位置前插入元素，需要用到 insert 函数
    vector<int>::iterator pos = v2.begin()+2;
    v2.insert(pos, 29);
    vector<int>::iterator temp;   // 定义一个可以遍历 <int> 模板的 vector 容器的迭代器
    for (temp = v2.begin(); temp != v2.end(); temp++)
        cout << *temp << "\t";  //对迭代器解引用操作，访问到具体的元素
    cout << endl;
    
    cout << *(v2.end()-1) << endl;
    
    /*cout << v2.front() << endl;  		// 返回对象的引用
    cout << v2.back() << endl;*/
    
    cout << v2.size() << endl;
    pos = v2.begin()+4;  		// 和指针的操作相同，从第一个迭代器找下一个迭代器直接 +1
    temp = v2.end();
    v2.assign(pos, temp);
    for (temp = v2.begin(); temp != v2.end(); temp++)
    {
        cout << *temp << "\t";  //对迭代器解引用操作，访问到具体的元素
    }
    cout << endl;

    return 0;
}

在这里插入图片描述

( begin / end ) v.s. ( front / back )

begin 和 end 成员函数，返回起始位置和结尾位置的迭代器；
front 和 back 成员函数，返回起始位置和结尾位置的引用。

vector 的二倍扩容

vector<int> v2(5, 3); // 第一次开辟 5 个 int 型 大小（5个3）
v2.push_back(89); // v2 容器中元素满，再插入 89，则再开辟 5 个 int 型 大小
// 若再满，再插入，则再开辟 10 个 int 型 大小。然后是 20，40…以此类推。

List 双向链表

list 内部有双向链表的实现，内存空间不连续，不支持下标。
可以进行高效的删除和添加操作，但是不适合随机存取。

#include <iostream>
#include <list> 				// 头文件
using namespace std;

int main()
{
    // 创建一个默认无数值的 list
    // list<string> lis1;

    // 创建一个长度为 2 的列表，第一个元素 "hello"，第二个元素 "world"
//    list<string> lis2{"hello", "world"};
//    for(string s : lis2)
//    {
//        cout << s << endl;
//    }

    // 创建一个长度为 5 的列表，每个元素都是 "hello"
    list<string> lis(5, "hello");

    // 增
    lis.push_back("world"); 			// 向后追加单元素
    lis.push_front("hahaha"); 			// 向前追加单元素
    lis.insert(++lis.begin(), "222"); 	// 在第二个位置上插入"222"

    for (list<string>::iterator iter = lis.begin(); iter != lis.end(); iter++)
        cout << *iter << ", ";
    cout << endl << "----------------" << endl;

    // 删
    lis.pop_back(); 			// 删除最后一个元素
    lis.pop_front(); 			// 删除第一个元素


    // 迭代器
    list<string>::iterator iter = lis.begin();
    advance(iter, 1); 			// 移动迭代器指针到固定位置
    lis.insert(iter, "333");

    lis.push_back("world"); // 向后追加单元素
    // 删除最后一个元素
    iter = lis.end();
    iter--;
    lis.erase(iter);

    // 删除
    iter = lis.begin();
    advance(iter, 1);
    lis.erase(iter);

    // 返回最后一个元素
    cout << "The last: " << lis.back() << endl;
    // 返回第一个元素
    cout << "The first: " << lis.front() << endl;

    cout << "----------------" << endl;
    // 不能用普通循环遍历，因为不支持下标
    for(string s : lis)
    {
        cout << s << endl;
    }

    cout << "Size = " <<lis.size() << endl;
    lis.clear();
    cout << "Size = " << lis.size() << endl;

    return 0;
}

在这里插入图片描述

Deque 双端队列

队列几乎支持所有 vector 的API，性能位于 vector 与 list 二者之间，是擅长两端存取的顺序容器。

#include <iostream>
#include <deque>			// 头文件
using namespace std;

int main()
{
    
//    deque<int> v(5);
//    for(int i : v)
//    {
//        cout << i << endl;
//    }
    
    // 创建一个长度为 5 的 int 向量
    deque<int> vec = {1, 2, 3, 4, 5};

    // 增
    // 向后追加一个元素
    vec.push_back(222);
    // cout << vec.size() << endl;
    // begin()可以返回指向第一个元素的迭代器指针，+2是在第三个位置上插入333
    vec.insert(vec.begin()+2, 333); // 1 2 333 3 4 5 222

    // 删
    // 删除最后一个元素
    vec.pop_back(); 				// 1 2 333 3 4 5

    // 删除第二个元素
    vec.erase(vec.begin() + 1);		// 1 333 3 4 5

    // 删除倒数第二个元素
    vec.erase(vec.end() - 2); 		// 1 333 3 5

    // 改
    vec.at(2) = 666; 				// 1 333 666 5
    vec[1] = 222;   				// 1 222 666 5

    // 查
    cout << vec.at(1) << endl;
    cout << vec[0] << endl;

    // 遍历
    for(int i :vec)
    {
        cout << i << " ";
    }

    cout << endl;
    cout << "-----------" << endl;

    for(int i = 0; i < vec.size(); i++)
    {
        cout << vec[i] << " " ;
    }
    
    cout << endl;
    cout << "-----------" << endl;
    
    // 判断是否为空，0:非空 1:空
    cout << vec.empty() << endl;

    // 清空
    vec.clear();
    cout << vec.empty() << endl;
    
    return 0;
}

在这里插入图片描述

关联容器

关联容器的各元素之间没有严格的顺序，虽然内部具有排序特点，但在使用时没有任何顺序相关接口。
最常见的关联容器就是 map —— 键值对映射。

Map

对于 map 而言，键具有唯一性，键通常使用字符串类型，
值可以是任何类型，通过键可以找到对应的值。
在这里插入图片描述

#include <iostream>
#include <map> 					// 头文件
using namespace std;

int main()
{
    // 列表初始化创建 c++11 支持
//    map<string, int> ma1 = {{"年龄", 5}, {"身高", 200}};
//    cout << ma1.size() << endl; 					// 2
    
    // 创建一个元素为 0 的键值对对象
    map<string, int> ma;
    cout << ma.size() << endl;
    ma["height"] = 185; 							// 插入元素
    ma.insert(pair<string, int>("weight", 140)); 		// 插入元素

    // 查
    cout << "Height: " << ma["height"] << endl;
    cout << "Weight: " << ma["weight"] << endl;
    
    // 改
    ma["height"] = 188;
    cout << "Height: " << ma["height"] << endl;

    // 删
    if(ma.find("weight") == ma.end())
    {
        cout << "Cannot find the key named \"weight\"! "<< endl;
    }
    else
    {
       int re = ma.erase("weight");
       cout << "Succeeded or not: " << re << endl;
    }

    cout << ma.size() << endl;
    
    ma.clear();
    cout << ma.size() << endl;
    
    return 0;
}

在这里插入图片描述

_小白__
关注
  • 16
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ STL 标准模板库介绍与入门
dvlinker的技术专栏
05-14 2万+
C++ STL 标准模板库概述与入门
C++标准模板库STL初步(2)
02-04
组成的库来说提供了更好的代码重用机会。在C++标准中，STL被组织为下面的几个头文件：、、、、、、、、、、、、和。文件中主要介绍了前面八个的使用，并且重点介绍了他们的属性和一些成员函数的使用。
13.标准模板库(STL)
Cynan_Gattackon
04-02 2618
目录1.定义2. Vector 向量容器2.1.构造函数2.2.支持的运算符2.3. vector 函数接口的使用2.4.vector 迭代的定义补充： stl 库中的迭代器3.双向队列4.Lists（链表）5.Set 二叉树6. map 容器的使用 （重点） 1.定义 C++ STL (Standard Template Library标准模板库) 是通用类模板和算法的集合，它提供给程序员一些标准的数据结构的实现如 queues(队列), lists(链表), 和 stacks(栈)等. 2. Vecto
STL(标准模板库)
m0_60274660的博客
11-29 2万+
概念： STL：标准模板库，是C++标准库的重要组成部分 由概念便可以知道，STL中的所有数据结构都是以模板的方式创建的 LIST--container： list节点： list节点是一个双向指针，实质是一个模板结构体 template<class T> struct _list_node { typedef void* void_pointer; void_pointer prev;//previous void_pointer next;
C++ 标准模板库STL
热门推荐
kyle的博客
06-11 2万+
C++ STL标准模板库详解
【C++】STL 标准模板库 ① ( STL 简介 | STL 基本概念 | STL 主要内容 )
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
11-08 1881
一、STL 简介 1、STL 概念 2、STL 主要内容 二、STL 代码示例
STL标准模板库vector容器
04-09
vector，STL标准模板库vector容器的使用文档。
C++标准模板库STL初步(1)
02-04
组成的库来说提供了更好的代码重用机会。在C++标准中，STL被组织为下面的几个头文件：、、、、、、、、、、、、和。文件中主要介绍了前面八个的使用，并且重点介绍了他们的属性和一些成员函数的使用。
《C++语言 - 标准模板库STL》_标准模板库_C++_C++STL_
09-29
c++入门资料
STL标准模板库
11-08
C++ STL 向量vector是一种随机访问的数组类型，提供了对数组元素的快速、随机访问以及在序列尾部快速、随机的插入和删除操作。它是大小可变的向量，在需要是可以改变其大小。 形式：
C语言 变量的存储类型
weixin_45966674的博客
05-21 330
今天 我们来说变量的存储类型变量的存储类型是指系统为变量分配存储区域的方式。决定着变量存储空间在哪里分配，和变量的生存期、作用域存在着一定联系。
Ubuntu16.04 opencv环境搭建（C++）
hkj887tg的博客
05-21 412
Ubuntu下vscode跑opencv程序环境搭建。
[C][数组]详细讲解
最新发布
SnowK博客
05-22 1407
[C][数组]详细讲解
C动态内存管理
aqiangdeba的博客
05-17 348
malloccallocreallocfree原则：谁申请，谁释放，防止内存泄漏在C语言中，当你传递一个指针给一个函数时，你实际上是传递了指针的副本，而不是指针本身。这意味着，虽然你在函数内部可以通过这个指针修改指向的内存，但对于指针本身的修改（例如将它指向一个新的内存地址），这种修改不会影响到函数外部指针的值。
C语言如何在链表中的指定位置插⼊结点？
PAP
05-15 263
C语言如何在链表中的指定位置插⼊结点？
C++ 11
qq_65112813的博客
05-17 655
对于类类型，如果定义了接受。
手搓顺序表（C语言）
m0_62646213的博客
05-19 817
顺序表头插头删，尾插尾删，任意位置插入删除的实现和优劣分析
PointCloudLib 点云随机降采样 C++版本
linux_huangyu的博客
05-21 6
随机降采样是众多降采样算法中，速度最快的（应该是），多次测试之后感觉降采样还是比较平均。
在Visual Studio Code和Visual Studio 2022下配置Clang-Format，格式化成Google C++ Style
beyond谚语的博客
05-21 276
在Visual Studio Code和Visual Studio 2022下配置Clang-Format，格式化成Google C++ Style
STL标准模板库教程
09-10
STL（Standard Template Library）是C++标准库中的一部分，提供了一系列通用的模板类和函数，用于实现常见的数据结构和算法。STL的设计目标是提供高度可复用性和效率的代码。 STL主要包含三个组件：容器...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值