![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++语法
文章平均质量分 65
CodeCode!
“Stay hungry,stay foolish!”
展开
-
13、C++ map/ multimap容器-------学习笔记
13、map/ multimap容器 13.1 map基本概念 简介: map中所有元素都是pair pair中第一个元素为key(键值),起到索引作用,第二个元素为value(实值) 所有元素都会根据元素的键值自动排序 本质: map/multimap属于关联式容器,底层结构是用二叉树实现。 优点: 可以根据key值快速找到value值 map和multimap区别: map不允许容器中有重复key值元素 multimap允许容器中有重复key值元素 13.2 map构造和赋值 功能描述:转载 2021-08-10 09:21:08 · 49 阅读 · 0 评论 -
12、C++ STL- 常用算法-----学习笔记
12、STL- 常用算法 概述: 算法主要是由头文件<algorithm> <functional> <numeric>组成。 <algorithm>是所有STL头文件中最大的一个,范围涉及到比较、 交换、查找、遍历操作、复制、修改等等 <numeric>体积很小,只包括几个在序列上面进行简单数学运算的模板函数 <functional>定义了一些模板类,用以声明函数对象。 12.1 、常用遍历算法 学习目标: 掌握常用的遍历算法转载 2021-08-10 09:19:56 · 69 阅读 · 0 评论 -
11、C++ STL- 函数对象 ----学习笔记
文章目录11、STL- 函数对象11 函数对象11.1 函数对象概念11.2 函数对象使用11.3、 谓词11.3.1 、谓词概念11.3.2 、一元谓词11.3.3 、二元谓词11.4、内建函数对象11.4.1 内建函数对象意义11.4.2、算术仿函数11.4.3、关系仿函数11.4.4、逻辑仿函数 11、STL- 函数对象 11 函数对象 11.1 函数对象概念 概念: 重载函数调用操作符的类,其对象常称为函数对象 函数对象使用重载的()时,行为类似函数调用,也叫仿函数 本质: 函数对象(仿函数)是转载 2021-08-10 09:18:42 · 59 阅读 · 0 评论 -
10、C++ set/ multiset 容器------学习笔记
文章目录10、set/ multiset 容器10.1、 set基本概念10.2、 set构造和赋值10.3、set大小和交换10.4、set插入和删除10.5、set查找和统计10.6、set和multiset区别10.7、pair对组创建10.8、set容器排序**示例一** set存放内置数据类型**示例二** set存放自定义数据类型 10、set/ multiset 容器 10.1、 set基本概念 简介: 所有元素都会在插入时自动被排序 本质: set/multiset属于关联式容器,底层转载 2021-08-09 15:08:38 · 70 阅读 · 0 评论 -
9、C++ list容器 -------学习笔记
文章目录9、list容器9.1、list基本概念9.2 list构造函数9.3、list 赋值和交换9.4、list 大小操作9.5、list 插入和删除9.6、list 数据存取9.7、list 反转和排序9.8、排序案例 9、list容器 9.1、list基本概念 **功能:**将数据进行链式存储 链表(list)是一种物理存储单元上非连续的存储结构,数据元素的逻辑顺序是通过链表中的指针链接实现的 链表的组成:链表由一系列结点组成 结点的组成:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针转载 2021-08-09 15:07:14 · 57 阅读 · 0 评论 -
8、C++ queue 容器-------学习笔记
文章目录8、 queue 容器8.1 queue 基本概念8.2 queue 常用接口 8、 queue 容器 8.1 queue 基本概念 概念:Queue是一种先进先出(First In First Out,FIFO)的数据结构,它有两个出口 队列容器允许从一端新增元素,从另一端移除元素 队列中只有队头和队尾才可以被外界使用,因此队列不允许有遍历行为 队列中进数据称为 — 入队 push 队列中出数据称为 — 出队 pop 8.2 queue 常用接口 功能描述:栈容器常用的对外接口 构造函数: qu转载 2021-08-09 15:06:10 · 61 阅读 · 0 评论 -
7、C++ stack 基本概念 -----学习笔记
7 stack 基本概念 概念:stack是一种先进后出(First In Last Out,FILO)的数据结构,它只有一个出口 栈中只有顶端的元素才可以被外界使用,因此栈不允许有遍历行为 栈中进入数据称为 — 入栈 push 栈中弹出数据称为 — 出栈 pop 7.1 stack 常用接口 功能描述:栈容器常用的对外接口 构造函数: stack<T> stk; //stack采用模板类实现, stack对象的默认构造形式 stack(const stack &stk); //拷贝构转载 2021-08-09 15:05:15 · 115 阅读 · 0 评论 -
6、C++ 案例-评委打分 ----学习笔记
6、案例-评委打分 6.1、 案例描述 有5名选手:选手ABCDE,10个评委分别对每一名选手打分,去除最高分,去除评委中最低分,取平均分。 6.2、 实现步骤 创建五名选手,放到vector中 遍历vector容器,取出来每一个选手,执行for循环,可以把10个评分打分存到deque容器中 sort算法对deque容器中分数排序,去除最高和最低分 deque容器遍历一遍,累加总分 获取平均分 #include<iostream> using namespace std; #include转载 2021-08-09 15:04:28 · 258 阅读 · 0 评论 -
5、C++ deque容器----学习笔记
5、deque容器 5.1 deque容器基本概念 功能: 双端数组,可以对头端进行插入删除操作 deque与vector区别: vector对于头部的插入删除效率低,数据量越大,效率越低 deque相对而言,对头部的插入删除速度回比vector快 vector访问元素时的速度会比deque快,这和两者内部实现有关 deque内部工作原理: deque内部有个中控器,维护每段缓冲区中的内容,缓冲区中存放真实数据 中控器维护的是每个缓冲区的地址,使得使用deque时像一片连续的内存空间 5.2、deq转载 2021-08-07 20:09:49 · 96 阅读 · 0 评论 -
4、C++ vector容器 ----- 学习笔记
文章目录4、vector容器4.1 vector基本概念4.2 vector构造函数4.3、vector赋值操作4.4、vector容量和大小4.5、vector插入和删除4.6、vector数据存取4.7、vector互换容器4.8、 vector预留空间 4、vector容器 4.1 vector基本概念 功能: vector数据结构和数组非常相似,也称为单端数组 vector与普通数组区别: 不同之处在于数组是静态空间,而vector可以动态扩展 动态扩展: 并不是在原空间之后续接新空间,而转载 2021-08-07 15:59:30 · 67 阅读 · 0 评论 -
3、C++ string容器---学习笔记
3、string容器 3.1、string基本概念 本质: string是 C++风格的字符串,而string本质上是一个类 *string和char 区别: ** char * 是一个指针 string 是一个类,类内部封闭了 char * ,管理这个字符串,是一个char *型的容器 3.2、string 构造函数 #include <iostream> using namespace std; //string 的构造函数 /* * string() ;转载 2021-08-07 15:28:13 · 75 阅读 · 0 评论 -
2、C++ STL初始----学习笔记
2、STL 2.1.容器算法迭代器初识 2.1.1、vector存放内置数据类型 容器: vector 算法:for_each 迭代器:vector::iterator #include <iostream> using namespace std; #include <vector> #include <algorithm> void myPrint(int c) { cout << c << endl; } //vector容器存放转载 2021-08-07 15:24:45 · 86 阅读 · 0 评论 -
1.1、函数模板—C++学习笔记
1、模板 1.1、函数模板 1.1.1、函数模板语法 #include <iostream> using namespace std; //函数模块 //两个整数交换 void swapInt(int &a , int &b) { int t = a; a = b; b = t; } //两个浮点数交换 void swapDoub(double &a , double &b) { double t = a; a = b转载 2021-08-07 08:50:42 · 59 阅读 · 0 评论 -
1.2、类模板
1.2、类模板 1.2.1、类模板语法 #include <iostream> using namespace std; //类模板 template<class NameType , class AgeType> class Person { public: Person(NameType name , AgeType age) { this->m_Name = name; this->m_Age = age;原创 2021-08-07 08:47:05 · 75 阅读 · 0 评论