C++ 标准模板类详解

 更新时间:2021年09月14日 11:34:46   作者:菜鸟的人工智能之路  
今天小编就为大家分享一篇关于C++标准模板类的介绍与使用讲解,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧

1 标准模板库

STL提供了表示容器、迭代器、函数对象和算法的模板。

  • 容器:类似数组存储若干值,切实同质的;
  • 迭代器:遍历容器的对象,类似遍历数组的指针,广义指针;
  • 算法:完成特定的任务;
  • 函数对象:类对象或函数指针。

模板类 vector

erase() 删除矢量中给定区间元素。接受两个迭代器参数(该参数定义了要删除的区间),迭代器1指向区间起始处,迭代器2指向区间终止处的后一个位置。

// delete first and second elements
data.erase(data.begin(), data.begin() + 2);

insert() 与erase() 功能相反。接受三个迭代器参数。param1 指定新元素插入位置,param2 和 param3 定义别插入的区间(通常是其他对象)。

// insert [old.begin + 1, old.end) in the front of data
data.insert(data.begin(), old.begin() + 1, old.end());
// 此时,超尾元素显得十分方便
// 在末尾紧挨着插入元素
data.insert(data.end(), old.begin() + 1, old.end());

for_each() 接受三个参数。param1 和 param2 是定义容器中区间的迭代器,param3 指向函数的指针(函数对象)。将被指向的函数(param3)用于区间 [param1, param2) 的各个元素。但是被指向的函数 param3 不可以修改区间的值。 

// 代替for循环
for(auto iter = data.begin(); iter != data.end(); iter++) {
    showData(*iter);
}
// replace for with for_each
// 注意此处的函数showData不能修改data的值。
for_each(data.begin(), data.end(), showData);

sort() 排序函数。

1)接受2个区间的迭代器参数,对元素利用<运算符进行操作。

2)接受3个参数,前两个指定区间的迭代器,最后一个指向要是有的函数指针(对象)。这里的函数类似仿函数特性,但是形式不同于仿函数。

区分全排列(total ordering)和完整弱排序(strict weak ordering)。

// usage 1
sort(data.begin(), data.end());
// usage 2
bool compare(const structData& a, const structData& b) {
    if(a.index == b.index) {
        return a.data < b.data;
    }
    return a.index < b.index;
}
// sort with index from little to big, if index is equal, sort with data.
sort(data.begin(), data.end(), compare);

基于范围 for 循环。不同于 for_each,基于范围的for循环可以修改容器的内容。

2.泛型编程

泛型编程旨在编写独立于数据结构的代码(即编写一套可以适用于所有数据结构的函数代码)。模板可以按照泛型定义函数或者类。

总结

本篇文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注脚本之家的更多内容!

相关文章

  • 解析VScode在Windows环境下c_cpp_properties.json文件配置问题(推荐)

    解析VScode在Windows环境下c_cpp_properties.json文件配置问题(推荐)

    这篇文章主要介绍了解析VScode在Windows环境下c_cpp_properties.json文件配置问题,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-05-05
  • C++超详细讲解强制类型转换的用法

    C++超详细讲解强制类型转换的用法

    在C++语言中新增了四个关键字static_cast、const_cast、reinterpret_cast和dynamic_cast。这四个关键字都是用于类型转换的,类型转换(type cast),是高级语言的一个基本语法。它被实现为一个特殊的运算符,以小括号内加上类型名来表示,接下来让我们一起来详细了解
    2022-06-06
  • C++实现LeetCode(5.最长回文子串)

    C++实现LeetCode(5.最长回文子串)

    这篇文章主要介绍了C++实现LeetCode(5.最长回文子串),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07
  • 使用VS2019编译CEF2623项目的libcef_dll_wrapper.lib的方法

    使用VS2019编译CEF2623项目的libcef_dll_wrapper.lib的方法

    这篇文章主要介绍了使用VS2019编译CEF2623项目的libcef_dll_wrapper.lib的方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-04-04
  • C++中继承与组合的区别详细解析

    C++中继承与组合的区别详细解析

    C++的“继承”特性可以提高程序的可复用性。正因为“继承”太有用、太容易用,才要防止乱用“继承”
    2013-09-09
  • C++通过COM接口操作PPT

    C++通过COM接口操作PPT

    这篇文章主要为大家详细介绍了C++通过COM接口操作PPT的相关资料,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-05-05
  • C语言堆排序经典算法TopK问题解析

    C语言堆排序经典算法TopK问题解析

    这篇文章主要为大家介绍了C语言堆排序经典算法TopK问题解析,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-04-04
  • C语言实现自行车存放管理系统

    C语言实现自行车存放管理系统

    这篇文章主要为大家详细介绍了C语言实现自行车存放管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-08-08
  • OpenCV识别图像上的线条轨迹

    OpenCV识别图像上的线条轨迹

    这篇文章主要为大家详细介绍了OpenCV识别图像上的线条轨迹,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-07-07
  • 如何利用C++实现mysql数据库的连接池详解

    如何利用C++实现mysql数据库的连接池详解

    为了提高MySQL数据库的访问的瓶颈,除了在服务器端增设缓存服务器缓存常用的数据之外(如redis),还可以增加数据库连接池,来提高MySQL Server的访问效率,这篇文章主要给大家介绍了关于如何利用C++实现mysql数据库的连接池的相关资料,需要的朋友可以参考下
    2021-07-07

最新评论