本文中的一些重要概念摘自C语言中文网链接：http://c.biancheng.net/view/387.html set也是一种关联容器，也是排序好了的集合，不过，于multiset不同的是，set容器中的元素不允许相同。而multiset容器中有的成员函数，set也都有。 使用set和multiset包含的是同一个头文件set。 由于不能有重复元素，所以 set 中插入单个元素的 insert 成员函数与 multiset 中的有所不同，其原型如下：pair<iterator, bool> insert(const T & val); 从其原型中也可以看出，它的插入成员...

本文中的一些重要概念摘自C语言中文网链接：http://c.biancheng.net/view/386.html 这次来学一下第一个关联容器multiset,它是排序好的集合，既然名字叫multi，那就意味着它是可以有重复元素的。还记得我在关联容器这一节中介绍的，multiset本身不允许修改元素的值，因为它并不会自动重新给multiset对象排序，如果修改了的话就会导致查找操作出现错误的结果。想要修改元素的值的正确做法是先删除这个元素，再插入一个新的元素。 使用 multiset 必须包含头文件 <set>。</set> multiset的常用成员函数 multi...

本文中的一些重要概念摘自C语言中文网链接：http://c.biancheng.net/view/358.html 在了解具体的关联容器之前，需要先了解一个重要的类模板，这个类模板就是pair。pair是啥？啥是pair?首先我们要明确，pair是一个类模板，也就是需要实例化的。其次我们要知道pair这个类模板中有两个成员变量，这两个成员变量一个叫first,一个叫second,他们俩的类型可以相同，也可以不同，具体看你实例化时候的设定。 一个pair使用的具体例子：pair<string,int> p2("this",20);cout << p2....

本文中的一些重要概念摘自C语言中文网链接：http://c.biancheng.net/view/357.html本节只是对关联容器的简单介绍，具体的关联容器会在之后几节再做具体介绍。 关联容器内部都是排好序的，STL中主要有以下四中关联容器：set：排好序的集合，不允许有相同元素。multiset：排好序的集合，允许有相同元素。map：每个元素都分为关键字和值两部分，容器中的元素是按关键字排序的。不允许有多个元素的关键字相同。multimap：和 map 类似，差别在于元素的关键字可以相同。 注意：不能修改set和multiset中的值，因为这两种容器不会自动重新给他们排序，这样就会导...

本文中的一些重要概念摘自C语言中文网链接：http://c.biancheng.net/view/354.html 什么是函数对象呢？当一个类对()运算符进行了重载，使它成为了自己的成员函数，那么这个类就叫做函数对象类，通过这个类创建出来的对象就叫做函数对象。而这样的对象使用起来的时候调用这个重载函数时像极了函数调用，所以称这样的对象叫函数对象。 以下是本人测试函数对象的一个例子，这个例子实现了计算三个数的平方和：#include<iostream> using namespace std; class Function_object{ public: double o...

本文中的一些重要概念来自于C语言中文网链接：http://c.biancheng.net/view/353.html deque也是一种可变长的数组，vector有的成员函数deque也都有，但是vector在头部插入元素的时候耗时较长，而deque在头部和尾部插入元素的时间复杂度都是O(1)。同时它也像vector一样可以随机存取任意位置的元素，而且时间复杂度为O(1)。 它较于vector而言多了如下两个成员函数：void push_front (const T & val); //将 val 插入容器的头部void pop_front(); //删除容器头部的元素 从它的特点...

本文中的重要概念摘自C语言中文网链接：http://c.biancheng.net/view/351.html使用list要包含头文件list list 是顺序容器的一种。list 是一个双向链表。我们知道，链表的增删元素操作，能够在常数时间内完成。但是它不支持根据下标随机存取元素。 除了一般顺序容器都有的成员函数外，list还有以下成员函数这里要注意，STL中的sort算法需要容器支持随机访问迭代器，如vector和deque就支持，而list不支持随机访问迭代器，它有自己的sort()成员函数来给list对象排序。

本文中的重要概念摘自C语言中文网链接：http://c.biancheng.net/view/348.html 使用vector要包含头文件vector. vector 是顺序容器的一种。vector 是可变长的动态数组，支持随机访问迭代器，所有 STL 算法都能对 vector 进行操作。要使用 vector，需要包含头文件 vector。 vector的底层是由一个动态分配的数组来实现的。动态分配的存储空间一般都大于存放元素所需的空间，哪怕容器中只有一个元素，也会分配 32 个元素的存储空间。这样做的好处是，在尾部添加一个新元素时不必重新分配空间，直接将新元素写入适当位置即可。在这种情况下...

想要使用STL中的常用算法，首先要包含头文件algorithm,此外numeric头文件中也有一些算法。 这里就只介绍一个常用的算法sorttemplate<class _randit="">void sort(_RandIt first, _RandIt last);</class> 该算法可以在一个左闭右开的区间[first, last)中，对容器的目标元素进行从小到大的排序。int a[4] = {3, 4, 2, 1};sort(a, a+4);

本文中的一些概念摘自C语言中文网链接：http://c.biancheng.net/view/338.html 迭代器可以指向容器中的某个元素，通过迭代器就可以读写它指向的元素。从这一点上看，迭代器和指针类似。 迭代器按定义方式分为四种1.正向迭代器容器类名::iterator 迭代器名; 2.常量正向迭代器容器类名::const_iterator 迭代器名; 3.反向迭代器容器类名::reverse_iterator 迭代器名; 4.常量反向迭代器容器类名::cont_reverse_iterator 迭代器名; 非常量迭代器才能修改指向元素的内容，迭代器都可以进行自加操作（即++），不同的...

本文中的一些知识点来源于C语言中文网链接：http://c.biancheng.net/view/331.html 放入容器的对象所属的类最好重载==和<运算符。 所有容器都有以下两个成员函数：int size()：返回容器对象中元素的个数。bool empty()：判断容器对象是否为空。 容器分为两大类。一、顺序容器顺序容器有以下三种：可变长动态数组 vector、双端队列 deque、双向链表 list。它们之所以被称为顺序容器，是因为元素在容器中的位置同元素的值无关，即容器不是排序的。将元素插入容器时，指定在什么位置（尾部、头部或中间某处）插入，元素就会位于什么位置。即程序员可以决...

git是版本控制和团队协作的一个高效工具。今天通过链接https://learngitbranching.js.org/?demo中的git闯关小游戏来学习并了解git,并熟悉有关git的各种命令。*本文中的一些重要概念都来自于链接中的小游戏说明*。 1.git commitGit 希望提交记录尽可能地轻量，因此在你每次进行提交时，它并不会盲目地***整个目录。条件允许的情况下，它会将当前版本与仓库中的上一个版本进行对比，并把所有的差异打包到一起作为一个提交记录。 2.git branch分支是git中的一个重要的概念，git 的分支也非常轻量。它们只是简单地指向某个提交纪录早建分支！多用分支...

源码来自于网络：CSDN博客 #include<stdio.h> #include<stdlib.h> #include<string.h> #include<pthread.h> #include<netinet/in.h> #include<arpa/inet.h> #include<fcntl.h> #include<unistd.h> #define BU...

参考文章：高性能服务器开发公众号历史文章 本文只是个人的学习笔记 大致步骤： 首先将红黑树当作一棵二叉搜索树，将节点插入。 二叉搜索树的插入：就是要先确定节点的插入位置，依次从根节点开始比较，小就往左子树找，大就往右子树找，直到找到合适的位置，再更新待插入元素的父结点的孩子信息，和该元素的孩子信 息。 然后，将节点着色为红色 why? 最后，通过旋转和重新着色等方法来修正该树，使之重新成为一棵红黑树（注：旋转和重新着色不会改变树的二叉搜索树的特性） 将节点着色为红色 why? 红黑树的特性之一：从一个节点到该节点的子孙节点的所有路...