摘要：冒泡排序 1、经典冒泡排序 经典的冒泡排序为从左边开始依次判断排序，每次最终仅将一个数向后冒泡，而对于其他数的排序没有什么帮助；如果已经所有元素已经是有序的，依然执行循环。 2、优化冒泡排序 优化地方：（1）从后往前循环，若前者大于后者，则交换数据，这样能够使其他的数往前排。 （2）设置标志数，如果
阅读全文
|
|
09 2019 档案
摘要：冒泡排序 1、经典冒泡排序 经典的冒泡排序为从左边开始依次判断排序，每次最终仅将一个数向后冒泡，而对于其他数的排序没有什么帮助；如果已经所有元素已经是有序的，依然执行循环。 2、优化冒泡排序 优化地方：（1）从后往前循环，若前者大于后者，则交换数据，这样能够使其他的数往前排。 （2）设置标志数，如果
阅读全文
摘要：快速排序 快速排序的时间复杂度为O(logn) 注意：快速排序主要是标志数的选取，如果所选的数恰好为最小或者最大，则是最糟糕的情况，即一轮下来数据没有发生变化！ 如何选取中间的标志数成为了算法的关键。主要做法有三选一，九选一法。三选一即选取左端、右端和中间三个数进行比较，使用中间的数作为标志数。 九
阅读全文
摘要：为什么要内存对齐？ 1、平台原因（移植原因）：不是所有的硬件平台都能访问任意地址上的任意数据，某些硬件平台只能在某些地址处取某些特定类型的数据，否则抛出硬件异常。 2、性能原因：数据结构（尤其是栈）应该尽可能地在自然边界上对齐。原因在于，对于访问未对齐的内存，处理器需要作两次内存访问；而对齐的内存访
阅读全文
摘要：迭代器虽然拥有指针的功能，但不是指针！其最重要的便是内容提纲和成员访问。 迭代器是一种类似指针的对象，其重载了指针->，*，++ --等操作符，其实质是封装了原生指针，为了为容器提供统一的接口， 一、声明 容器类型<typpe，.>::iterator 迭代器名称 例如：vector<int>::i
阅读全文
摘要：因最近看到大量的c类型指针强制转换，联系到c++的reinterpret_cast强制转换符，故总结一下。 先上图 由图中可以看出，先声明了一个结构体t与一个含有三个元素的数组num，接着声明一个指向结构体变量t的一个指针p。 接着使用reinterpret_cast强制转换符将数组首地址赋值给指针
阅读全文
摘要：通用的算法，即泛型算法，大多数定义在头文件algorithm中，标准库还在numeric中定义了一组数值泛型算法。 一般情况下，这些算法不直接操作容器，而是遍历由两个迭代器指定的一个元素范围来操作。 例如find（）函数，auto result=find（vec.cbegin（），vec.cend（
阅读全文
摘要：慢慢积累下来的就是自己的，一个月如果没有效果，那么三个月呢？一年呢？差距终会变成回报，请感谢曾经努力的我。 快牵着我的袜子
阅读全文
摘要：C++ STL库map容器一些总结，欢迎大家指正补充。 map容器由两部分组成，分别为关键字（Key）和值(Value)，关键字和值都可以声明为任意类型的数据，注意：关键字唯一，不能重复！使用需包含头函数#include<map> 一、声明 （1）std::map<Key,Value> Name ,
阅读全文
摘要：一、为什么使用模板？？ 使用模板的目的是为了避免重复声明和定义一系列基本功能相同的函数或者类，其区别因传入参数的不同而产生不同类型的数据，其基本工作过程都是一致的！ 二、调用模板函数产生不明确问题 （1）template declarations are only permitted at glob
阅读全文
摘要：“完成端口"利用windows内核来进行I/O的调度，是用于C/S通信模式中性能最好的通信模型，其提出的初衷是解决一个线 程一个客户端的缺点，采用少量几个线程处理和客户端的通信，消除无谓的线 程上下文切换.所谓的完成端口，其实和handle _样，是个内核对象。 完成端口的工作原理及步骤如下， 1、
阅读全文
摘要：C语言的强制转换为在数据面前之间加数据类型进行转换，即（目标数据类型）原数据类型。c++为了更好的区分强制转换的类型，达到见其名知其意的效果，共将强制转换分为四种，即 1、static_cast<目标数据类型>原数据类型 2、const_cast<目标数据类型>原数据类型 3、reinterpret
阅读全文
|
