2020年08月_出类拔萃~

原创 STL- 常用拷贝和替换、算术生成、集合算法

STL常用拷贝和替换算法copy功能描述：容器内指定范围的元素拷贝到另一容器中函数原型copy(iterator beg, iterator end, iterator dest);// 按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置// beg 开始迭代器// end 结束迭代器// dest 目标起始迭代器注意：利用copy算法在拷贝时，目标容器记得提前开辟空间replace功能描述：将容器内指定范围的旧元素修改为新元素函数原型：replace(itera

2020-08-09 10:29:05 262

原创 STL- 常用遍历、查找、排序算法

STL- 常用算法概述:算法主要是由头文件组成。是所有STL头文件中大的一个，范围涉及到比较、交换、查找、遍历操作、复制、修改等等体积很小，只包括几个在序列上面进行简单数学运算的模板函数定义了一些模板类,用以声明函数对象。常用遍历算法for_each功能描述：实现遍历容器函数原型：for_each(iterator beg, iterator end, _func);// 遍历算法遍历容器元素// beg 开始迭代器// end 结束迭代器// _func

2020-08-08 17:30:27 326

原创函数对象/内建函数对象

函数对象概念：重载函数调用操作符的类，其对象常称为函数对象函数对象使用重载的()时，行为类似函数调用，也叫仿函数本质：函数对象(仿函数)是一个类，不是一个函数函数对象使用特点：函数对象在使用时，可以像普通函数那样调用, 可以有参数，可以有返回值函数对象超出普通函数的概念，函数对象可以有自己的状态函数对象可以作为参数传递示例:#include <string>#include <iostream>using namespace std; //1、函数对

2020-08-08 16:15:41 234

原创 map/ multimap容器

map简介：map中所有元素都是pair pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）所有元素都会根据元素的键值自动排序本质：map/multimap属于关联式容器，底层结构是用红黑树实现。优点：可以根据key值快速找到value值map和multimap区别： map不允许容器中有重复key值元素 multimap允许容器中有重复key值元素map构造和赋值功能描述：对map容器进行构造和赋值操作函数原型：构造map<T1, T2&g

2020-08-08 13:17:07 187

原创 set/multiset 容器

set简介：所有元素都会在插入时自动被排序本质：set/multiset属于关联式容器，底层结构是用红黑树实现。set和multiset区别： set不允许容器中有重复的元素 multiset允许容器中有重复的元素set构造和赋值功能描述：创建set容器以及赋值构造：set<T> st; //默认构造函数： set(const set &st); //拷贝构造函数赋值：set& operator=(const

2020-08-07 14:10:28 486

原创 list容器

list基本概念功能：将数据进行链式存储链表（list）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的链表的组成：链表由一系列结点组成结点的组成：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域STL中的链表是一个双向循环链表注意：由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于双向迭代器list的优点：采用动态存储分配，不会造成内存浪费和溢出链表执行插入和删除操作十分方便，修改指针即可，不需要移

2020-08-07 13:18:19 119

原创 Stack和Queue容器

stack概念：stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为栈中进入数据称为 — 入栈 push栈中弹出数据称为 — 出栈 popstack 常用接口功能描述：栈容器常用的对外接口构造函数：stack<T> stk; //stack采用模板类实现， stack对象的默认构造形式 stack(const stack &stk);

2020-08-06 14:01:13 146

原创 deque容器

deque容器功能：双端数组，可以对头端进行插入删除操作deque与vector区别：vector对于头部的插入删除效率低，数据量越大，效率越低 deque相对而言，对头部的插入删除速度回比vector快 vector访问元素时的速度会比deque快,这和两者内部实现有关deque内部工作原理: deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间注意：deque容器的迭代器也是支持随机访问的deq

2020-08-06 11:57:54 212

原创 Vector容器

vector功能：vector数据结构和数组非常相似，也称为单端数组vector与普通数组区别：不同之处在于数组是静态空间，而vector可以动态扩展vector容器的迭代器是支持随机访问的迭代器动态扩展：并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间vector构造函数功能描述：创建vector容器函数原型vector<T> v; //采用模板实现类实现，默认构造函数 vector(v

2020-08-05 18:49:38 434

原创 String

string基本概念本质：string是C++风格的字符串，而string本质上是一个类string和char * 区别：char * 是一个指针 string是一个类，类内部封装了char*，管理这个字符串，是一个char型的容器。特点：string 类内部封装了很多成员方法例如：查找ﬁnd，拷贝copy，删除delete 替换replace，插入insert string管理char所分配的内存，不用担心复制越界和取值越界等，由类内部进行负责string构造函数构造函数原型：stri

2020-08-05 13:17:06 100

原创初见STL

STL长久以来，软件界一直希望建立一种可重复利用的东西 C++的面向对象和泛型编程思想，目的就是复用性的提升大多情况下，数据结构和算法都未能有一套标准,导致被迫从事大量重复工作为了建立数据结构和算法的一套标准,诞生了STL在C++标准中，STL被组织为下面的13个头文件:algorithm、deque、functional、iterator、vector、list、map、memory.h、numeric、queue、set、stack和utility。基本概念STL(Standard Temp

2020-08-04 19:47:29 132

wfea_lff的博客