![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
_skin__
这个作者很懒,什么都没留下…
展开
-
STL-动态内存管理
c语言动态内存管理c语言用malloc calloc realloc/free进行内存管理malloc:原创 2017-10-22 21:15:39 · 679 阅读 · 0 评论 -
排序算法总结(八种)
排序__比较排序插入排序直接插入排序希尔排序下面实现代码:void InsertSort(int*a ,size_t n){ for (int i = 0; i< n - 1; ++i) { int end=i; int temp = a[end+1]; //假装:temp就是下一个要插入的元素 while (end >= 0...原创 2017-11-24 18:42:38 · 623 阅读 · 0 评论 -
STL-配置器(stack,queue,deque,list)
配置器00.list list是一种双向开口的非连续性的结构,它的每个元素都是一个独立的节点,互不影响,只是用其节点的结构将其进行连接,其就是一个双向链表 list的迭代器就是一个节点,这个节点就是链表中某个节点的指针。 迭代器的operator *( )就是这个节点中存储的数据,operator++( )就是 向后移动一个节点,operator就是向前移动...原创 2018-08-06 10:38:02 · 377 阅读 · 0 评论 -
c语言中的位运算
小白的文章//位运算的总结1.一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。请找出这个数字。(使用位运算)int main(){ int i = 0; int arr[] = {1,2,1}; int sum=0; int a = arr[0]; for (i = 1; i < sizeof(arr )/ sizeof(arr[0]); i++)...原创 2018-08-06 10:41:19 · 697 阅读 · 0 评论 -
RBTree
RBTree:是一棵二叉搜索树,每个节点增加一个存储位来表示节点的颜色,通过任何一条路径的从根节点到叶子简单路径上的颜色来约束,红黑树保证了最长路径不超过最短路径的两倍,因而近乎平衡。RBTree满足的性质:1.每个节点的颜色不是黑色就是红色 2.根节点的颜色一定是黑色 ...原创 2017-11-02 09:23:29 · 624 阅读 · 0 评论 -
STL-配置器(简述)
STL空间配置器 1.STL配置器是指配置一些资源,如内存,磁盘资源等。 2.STL空间配置器是为了给常用的容器来进行空间上的配置,这个空间可以是内存,可以是磁盘或是其他的辅助存储介质。 3.下面简单介绍一下 1. &lt;stl_construct.h&gt; a. 其定义consruct和destroy的大致代码可以参考STL...原创 2018-08-03 10:11:33 · 313 阅读 · 0 评论 -
STL-vector容器(简述)
vector00.vector简述 vector和C++内建的array是类似的,不同的时array时静态的,vector则是动态的,可以根据实际进行自动的配置,而array则是不可在改变的。 vector的技术实现主要是其当空间不足时的情况,即扩容和拷贝数据的策略。 vector的结构 template&lt;class T , class Alloc...原创 2018-08-03 12:25:56 · 264 阅读 · 0 评论