C++ STL转换算法std::transform()函数入门
前面一节我们学习了填充算法 generate() 函数和 generate_n() 函数，读者是否还记得它们的功能分别是什么吗？没错，generate() 函数能通过生成器为序列中的每个元素赋值，generate_n() 函数能够从指定位置开始为指定个数的元素重新赋值。本节我们将学习一个转换算法——transform() 函数，"transform" 意为"转换&qu
STL
C++ STL序列查找算法std::adjacent_find()函数入门
本节我们将继续进行序列查找的学习——adjacent_find()函数。“adjacent”的意思是“相邻的”，adjacent_find(beg , end)函数的功能是：用于在序列[beg , end)中查找第一对相邻元素，这两个元素满足特定条件（默认是绝对相等），有返回值，如果找到第一对相邻相等元素，则返回指向该对元素的第一个元素的迭代器；否则返回容器的end()。它的函数模型是：//查找&
C++ STL容器有哪些常用成员函数和成员变量？
使用STL需要我们了解容器及其对应的成员函数和成员变量，不求全部背诵，但是要有个印象，方便文档查询和算法使用，下表罗列了算法竞赛中STL常用函数和变量：类别名称功能说明适用容器容量相关size()返回当前元素个数全部容器empty()判断容器是否为空全部容器max_size()返回容器可容纳的最大元素数全部容器capacity()返回当前分配的内存容量（仅vector/string）vector,
C++ STL stack适配器实现计算器
利用栈先入先出这种”对称性“，我们可以自己做一个计算器（支持'+'、'-'、'*'、'/'、'^'、'()'）。主要思路是维护运算栈的单调递增，运算栈的单调递增指的是完全保持从左到右由低到高的运算顺序，维护同级运算符，避免“头重脚轻”，运算错误。比如我们要计算“1+2-3/4^5-6"，从人的
C++ STL map容器如何添加元素？
为了给map容器添加元素，我们有4种方法：1. 最简洁的方式就是通过'[]'，中括号内为key，通过map[key]=value的形式为map添加元素（这里如果已存在key，则进行覆盖）；2. 然后就是大家熟悉的insert()，insert()在此处既可单个插入，又能多个插入，还可以通过迭代器参数优化从指定位置寻找插入位置；3. 然后就是emplace()直接构造了，但是仅能添加
C++ STL比较算法std::mismatch()函数入门
上一节我们学习了比较算法equal()函数，读者是否还记得它的功能是什么吗？没错，它能够帮助我们快速比较两个序列。本节我们将学习新的比较算法——mismatch()函数。“mis”表示“否定”，“match”表示“匹配”，与equal()函数的功能不同，mismatch()函数不仅能判断两个序列是否相等，它还能找出第一个不相同的元素在哪。mismatch()函数的语法格式为：//形式1
C++ STL 移动迭代器入门
本节我们将详细介绍移动迭代器适配器，又称之为“移动迭代器”。那么什么是移动迭代器呢？简言之，“*it”表示迭代器解引用，为左值引用，能够访问和二次赋值对象；而使用移动迭代器后，“*it”表示右值引用，直接更改元素的内部指针，实现资源转移。移动迭代器的强大之处在于高效率“移动”对象，但是需要谨慎使用，因为移动后“源对象”处于非定义状态，可能会造成程序的崩溃。为了更加详细地介绍移动迭代器，我们可以举个
C++STL之stack栈容器
C++STL之stack栈容器1.再谈栈回顾一下之前所学的栈，栈是一种先进后出的数据结构，而实现方式需要创建多个结构体，通过链式的方式进行实现，这是标准的栈的思路，而在STL中栈可以以更为简单的方式实现。2.头文件头文件#incl……
C++ STL deque容器入门
前面我们已经接触到array、vector容器，掌握里一定的基础。现在我们开始进行deque容器的学习。duque，double-ended queue,意思就是双端队列，该容器首尾都能够进行增删元素操作且其时间复杂度为O(1)。deque底层是中控区+缓冲区，可以理解为通过指针链接数组块。deque与vector极其相似，下面展示其所有成员函数：类别成员函数函数签名说明元素访问atreferen
C++ STL工具函数std::move()函数入门
前面一节我们学习了旋转复制算法 rotate_copy() 函数，读者是否还记得它的功能是什么吗？没错，该函数能够在保持原序列不变的前提下生成旋转后的副本。本节我们将学习一个工具算法——move() 函数。"move" 意为"移动"，从名称就能看出，这个函数用于将元素从一个位置移动到另一个位置，主要应用于批量高效移动复杂对象。move() 函数的语法格式如下