2020年04月_tianguiyuyu

04月 03月 02月 01月

原创 AVL树

本节内容介绍AVL树，具体看下面：具体看如下代码：AVLTree.h#pragma oncestruct AVLNode;typedef struct AVLNode* Position;typedef struct AVLNode* AVLTree;typedef int ElementType;AVLTree M...

2020-04-24 12:16:56 207

原创 c++中实现智能指针

智能指针是通过引用计数的方式,对指针对象的生命周期进行管理的一种技术方法，它将一个计数器与类指向的对象相关联，引用计数跟踪该类有多少个对象的指针指向同一对象，当此用引用计数为0时，自动释放对象。每次创建类的新对象时，初始化指针并将引用计数置为1；当对象作为另一对象的副本而创建时，拷贝构造函数拷贝指针并增加与之相应的引用计数；对一个对象进行赋值时...

2020-04-21 22:53:49 245

原创 STL综合案例

案例：学校演讲比赛1）某市举行一场演讲比赛，共有24个人参加，按参加顺序设置参赛号。比赛共三轮，前两轮为淘汰赛，第三轮为决赛。2）比赛方式：分组比赛第一轮分为4个小组，根据参赛号顺序依次划分，比如100-105为一组，106-111为第二组，依次类推，每组6个人，每人分别按参赛号顺序演讲。当小组演讲完后，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。第二轮分为...

2020-04-21 09:38:17 256

原创 STL中常用的集合算法

set_union(),set_intersection(),set_difference()set_union: 构造一个有序序列，包含两个有序序列的并集。 set_intersection: 构造一个有序序列，包含两个有序序列的交集。 set_difference: 构造一个有序序列，该序列保留第一个有序序列中存在而第二个有序序列中不存在的元素。vector<int&gt...

2020-04-20 10:13:04 248

原创常用的拷贝和替换算法

copy()：复制vector<int> vecIntA; vecIntA.push_back(1); vecIntA.push_back(3); vecIntA.push_back(5); vecIntA.push_back(7);...

2020-04-20 09:39:43 355

原创 STL中常用的排序算法

merge() 以下是排序和通用算法：提供元素排序策略 merge: 合并两个有序序列，存放到另一个序列。例如：vecIntA,vecIntB,vecIntC是用vector<int>声明的容器，vecIntA已包含1,3,5,7,9元素，vecIntB已包含2,4,6,8元素vecIntC.resize(9); //扩大容量merge(vecIntA.begi...

2020-04-20 08:09:49 654

原创 STL中常用的查找算法

adjacent_find()在iterator对标识元素范围内，查找一对相邻重复元素，找到则返回指向这对元素的第一个元素的迭代器。否则返回past-the-end。vector<int> vecInt; vecInt.push_back(1); vecInt.push_back(2); vecInt.push_back(2...

2020-04-20 07:19:01 206

原创 STL中transform和for_each的区别和联系

for_each: 遍历元素，函数对象参数一般使用引用，没有返回值transform：变换元素，可以将一个容器内的内容变换到另外一个容器，也可以将两个容器内的内容变换到另外一个容器，函数对象一般不适用引用（因为涉及到容器间的内容转移和变换，使用引用可能会导致不可避免的麻烦），函数对象有返回值。看一下下面的代码：//一般情况下：for_each所使用的函数对象，参数是引用，没有返...

2020-04-19 11:53:22 670 1

原创 STL中遍历算法：for_each和transform

for_each()for_each: 用指定函数依次对指定范围内所有元素进行迭代访问。该函数不得修改序列中的元素。void show(const int &iItem){ cout << iItem;}main(){ int iArray[] = {0,1,2,3,4}; vector<int...

2020-04-19 11:27:29 418

原创 STL中的预定义函数对象和函数适配器

预定义函数对象：STL模板库中封装的函数函数适配器：对于STL中的有些算法，其输入参数有些限制（比如参数个数等），因此需要用到函数适配器将参数适配成适合算法的输入，这个是我个人的理解。#include <iostream>#include "string"#include <vector>#include <list>#include "set...

2020-04-19 07:58:14 252

原创 STL算法设计理念--二元谓词在set集合中的应用

具体看如下代码：#include<iostream>#include "string"#include <vector>#include <list>#include "set"#include <algorithm>#include "functional"using namespace std;template&lt...

2020-04-19 07:05:25 220

原创 STL中的二元函数对象和二元谓词

二元函数对象：重载运算符()的函数有两个参数二元谓词：函数有两个输入参数，并且返回值为bool类型具体的可以看如下代码：#include<iostream>using namespace std;#include "string"#include <vector>#include <list>#include "set"#incl...

2020-04-18 22:12:08 489

原创 STL中的一元谓词

一元谓词指的是函数参数个数为一个，函数返回值为bool类型的函数对象。（一元谓词函数参数1个，函数返回值是bool类型，可以作为一个判断式，谓词可以是一个仿函数，也可以是一个回调函数。）学习STL的算法，一定要分清函数的参数和返回值是迭代器，还是函数对象，还是谓词。具体看如下代码：#include<iostream>using namespace std;#inc...

2020-04-18 17:39:10 965 1

原创 STL中的函数对象

函数对象：重载函数调用操作符的类，其对象常称为函数对象（function object），即它们是行为类似函数的对象。一个类对象，表现出一个函数的特征，就是通过“对象名+(参数列表)”的方式使用一个类对象，如果没有上下文，完全可以把它看作一个函数对待。这是通过重载类的operator()来实现的。“在标准库中，函数对象被广泛地使用以获得弹性”，标准库中的很多算法都可以使用函数对象或者...

2020-04-18 16:56:14 202

原创 STL中的算法基础

10.3.1算法基础10.3.1.1算法概述算法部分主要由头文件<algorithm>，<numeric>和<functional>组成。 <algorithm>是所有STL头文件中最大的一个，其中常用到的功能范围涉及到比较、交换、查找、遍历操作、复制、修改、反转、排序、合并等等。 <numeric>体积很小，只包括几个在序列...

2020-04-18 16:52:19 665