Hexo

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

函数对象基本使用函数对象概念 概念： 重载函数调用操作码的类，其对象常称为函数对象 函数对象吃用重载的()时，行为类似函数调用，也叫仿函数 本质： 函数对象（仿函数）是一个类，不是一个函数 函数对象使用 特点： 函数对象在使用时，可以像普通函数那样调用，可以有参数，可以有返回值 函数对象超出普通函数的概念，函数对象可以有自己的状态 函数对象可以作为参数传递 Demo 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758#include<iostream>using namespace std;class MyAdd{public: int operator()(int v1, int v2) { return v1 + v2; }};//1、函数对象在使用时，可以像普通函数那样调用，可以有参数，可以有返回值void test01(){ MyAdd myAd ...

基本概念简介： map中所有元素都是pair pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值） 所有元素都会根据元素的键值自动排序 本质： map/multimap属于关联式容器，底层结构是用二叉树实现 优点： 可以根据key值快速找到value值 map和multimap区别： map不允许容器中有重复key值元素 multimap允许容器中有重复key值元素 构造和赋值功能描述： 对map容器进行构造和赋值操作 函数原型： 12345//构造map<T1, T2>mp; //map默认构造函数map(const map &mp); //拷贝构造函数//赋值map& operator=(const map &map); //重载等号操作符 Demo 1234567891011121314151617181920212223242526272829303132333435#include<iostream>#include<map>using na ...

构造和赋值基本概念简介： 所有元素都会在插入时自动被排序 本质： set/multiset属于关联式容器，底层结构是用二叉树实现 set和multiset区别： set不允许容器中有重复的元素 multiset允许容器中有重复的元素 构造和赋值功能描述：创建set容器以及赋值 构造： 12set<T> st; //默认构造函数set(const set &st); //拷贝构造函数 赋值： 1set& operator=(const set &st); //重载等号操作符 总结： set容器插入数据时用insert set容器插入数据的数据会自动排序 Demo 123456789101112131415161718192021222324252627282930313233343536373839#include<iostream>#include<set>using namespace std;//set容器构造和赋值void printSet(set<int>& s ...

基本概念功能：将数据进行链式存储 链表是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的 链表的组成：链表由一系列结点组成 节点的组成：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域 STL中的链表是一个双向循环链表 由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器支支持前移和后移，属于双向迭代器 list的优点： 采用动态存储分配，不会造成内存浪费和溢出 链表执行插入和删除操作十分方便，修改指针即可，不需要移动大量元素 list的缺点： 链表灵活，但是空间（指针域）和时间（遍历）额外耗费较大 List有一个重要的性质，插入操作和删除操作都不会造成原有list迭代器的失效，这在vector是不成立的 总结：STL中list和vector是两个最常被使用的容器，各有优缺点 构造函数功能描述 创建list容器 函数原型 1234list<T> lst; //list采用模板类实现，对象的默认构造形式list(beg,end); //构造函数将[beg,end)区间中的元素拷贝给本身list( ...

stack容器基本概念概念 stack是一种先进后出（First In Last Out，FILO）的数据结构，它只有一个出口 栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为 栈中进入数据称为–入栈push 栈中弹出数据称为–出栈pop 常用接口功能描述：栈容器常用的对外接口 构造函数： 12stack<T> stk; //stack采用模板类实现，stack对象的默认构造形式stack(const stack &stk); //拷贝构造函数 赋值操作： 1stack& operator=(const stack &stk); //重载等号操作符 数据存取： 123push(elem); //向栈顶添加元素pop(); //从栈顶移除第一个元素top(); //返回栈顶元素 大小操作： 12empty(); //判断堆栈是否为空size(); //返回堆栈的大小 总结 入栈–push 出栈–pop 返回栈顶–top 判断栈是否为空–empty 返回栈大小–size Demo 12345678910111213141 ...

构造函数deque容器基本概念功能 双端数组，可以对头端进行插入删除操作 deque与vector区别 vector对于头部的插入删除效率低，数据量越大，效率越低 deque相对而言，对头部的插入删除速度会比vector快 vector访问元素时的速度会比deque快，这和两者内部实现有关 deque内部工作原理 deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据 中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间 deque容器的迭代器也是支持随机访问的 deque构造函数功能描述 deque容器构造 函数原型 1234deque<T> deqT; //默认构造函数deque(beg,end); //构造函数将[beg,end)区间中的元素拷贝给本身deque(n,elem); //构造函数将n个elem拷贝给本身deque(const deque &deq) //拷贝构造函数 Demo 1234567891011121314151617181920212223242526272829303132 ...

构造函数vector基本概念功能：vector数据结构和数组非常相似，也成为单端数组 vector与普通数组的区别：不同之处在于数组是静态空间，而vector可以动态扩展 动态扩展：并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间 vector容器的迭代器是支持随机访问的迭代器 vector构造函数功能描述：创建vector容器 函数原型： 1234vector<T> v; //采用模板实现类实现，默认构造函数vector(v.begin(), v.end()); //将v[begin(),end())区间中的元素拷贝给本身vector(n, elem); //构造函数将n个elem拷贝给本身vector(const vector &vec); //拷贝构造函数 Demo 123456789101112131415161718192021222324252627282930313233343536#include<iostream>#include<vector>using namespace ...

构造函数string基本概念本质： string是C++风格的字符串，而string本质上是一个类 string和char*区别： char*是一个指针 string是一个类，类内部封装了很多成员方法 例如：查找find、拷贝copy、删除delete替换replace、插入insert string管理char*所分配的内存，不用担心复制越界和取值越界等，由类内部进行负责 string构造函数构造函数原型： string(); //创建一个空的字符串 ​ string(const char* s); //使用字符串s初始化 string(const string& str); //使用一个string对象初始化另一个string对象 string(int n,char c); //使用n个字符c初始化 Demo 12345678910111213141516171819202 ...

STL的基本概念STL的诞生 长久以来，软件界一直希望建立一种可重复利用的东西 C++的面向对象和泛型编程思想，目的就是复用性的提升 大多情况下，数据结构和算法都未能有一套标准，导致被迫从事大量重复工作 为了建立数据结构和算法的一套标准，诞生了STL STL基本概念 STL(Standard Template Library,标准模板库) STL从广义上分为：容器(container)算法(algorithm)迭代器(iterator) 容器和算法之间通过迭代器进行无缝衔接。 STL几乎所有的代码都采用了模板类或者模板函数 STL六大组件STL大体分为六大组件，分别是：容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器 容器：各种数据结构，如vector、list、deque、set、map等，用来存放数据。 算法：各种常用的算法，如sort、find、copy、for_each等。 迭代器：扮演了容器与算法之间的胶合剂。 仿函数：行为类似函数，可作为算法的某种策略。 适配器：一种用来修饰容器或者仿函数或迭代器接口的东西。 空间配置器：负责空间的配置与管理。 STL中容器 ...