![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c/c++
文章平均质量分 75
Ahahahahaha_
这个作者很懒,什么都没留下…
展开
-
C++ I/O操作与I/O异常
C++ I/O操作C++ I/O异常原创 2018-11-11 23:00:21 · 693 阅读 · 0 评论 -
智能指针
一、智能指针C++98最早提供的智能指针:auto_ptrBoost 提供的智能指针:scope_ptr/scope_arrayunique_ptrshared_ptrweak_ptr下面,我分别针对上述提及指针一一说明。1、auto_ptr: 自动管理由new动态分配的单个对象,其管理对象的生命周期结束时会调用delete自动释放。//相关操作:auto_ptr<in...原创 2018-11-02 12:01:37 · 126 阅读 · 0 评论 -
STL——顺序容器、配置
STL“容器”和算法的集合(标准模板库)。组成部分:容器、迭代器、空间配置器、配接器、算法、仿函数。一、容器向量(vector) 连续存储的元素列表(list) 由节点组成的双向链表,每个结点包含着一个元素双队列(deque) 连续存储的指向不同元素的指针所组成的数组集合(set) 由节点组成的红黑树,每个节点都包含着一个元素,节点之间以某种作用于元素对的谓词排列,没有两个不同的元素...原创 2018-11-05 21:06:41 · 169 阅读 · 0 评论 -
排序(二):快速排序、堆排序
一、排序分析: 5、快速排序 时间复杂度:O(nlog2n)–有序–>O(n^2) 空间复杂度:O(log2n) 算法稳定性:不稳定//快速排序(分区、递归操作):固定位置选取基准法low、随机选取(有序数据的优化)、三分选取 //优化: 1、直接插入(少于100各元素) 2、聚集基准位置法//取基准(分数据段)://(1)low、hig...原创 2018-06-27 13:26:50 · 193 阅读 · 0 评论 -
字符(串);宏定义;getchar与putchar;变量;if与switch
一、单个字符: 'a' 输出 %c 字符串: "abc" 输出 %s二、宏定义命令#define1、简单宏定义: #define 宏名 字符串 #define π 3.14159262、带参宏定义:#define 宏名(参数表) 宏体 #define are原创 2017-12-11 13:39:54 · 839 阅读 · 0 评论 -
float类型,大小端,运算符,if语句
一、float类型(内部存储方式)float类型变量需在值后加f,用以与double类型区分ex. float f = 12.5f = 1100.1 = 1.1001x2^3 指数为3-->加127,130-->1000 0010 (0)31 (1000 0010) 30-23原创 2017-12-05 17:54:57 · 3093 阅读 · 0 评论 -
c语言中的基本类型(2)
一、基本类型分类 1、 1字节=8bit 字符型(char): 1* 短整型(short int):2 整型类型 ...原创 2017-12-01 22:11:05 · 359 阅读 · 0 评论 -
c语言中的基本类型
一、sizeof1、特点:sizeof是运算符,不是函数; sizeof不能求得void类型的长度,能求得void类型的指针的长度; sizeof能求得静态分配内存的数组的长度; sizeof不能求得动态分配的内存的大; sizeof不能对不完整的数组原创 2017-09-22 21:50:29 · 211 阅读 · 0 评论 -
深入理解关键字:const、static
const对于const关键字,我们习惯性的将它直接看作常量,但当你编译下面代码时,会发现与我们之前的理解有所偏差:const int SIZE;int arr[SIZE];//.c 不能通过//.cpp 顺利运行在定义数组时,必须指定数组元素个数为常量,但在C中却不能通过,以此可以推翻const修饰的值是常量。参考《C语言深度剖析》,可以将const修饰的值看作readonly属...原创 2018-10-31 19:04:01 · 223 阅读 · 0 评论 -
C/C++区别
C/C++区别:内联函数、引用、const、动态内存分配、参数带默认值、函数重载内存布局/内存模型程序运行后的内存布局原创 2018-10-11 21:05:35 · 131 阅读 · 0 评论 -
排序(一):选择排序、冒泡排序、插入排序、希尔排序
一、各排序分析: 1、选择排序 时间复杂度:O(n^2) 空间复杂度:O(1) 算法稳定性:不稳定(即有跳跃式交换)2、冒泡排序 时间复杂度:O(n^2) 空间复杂度:O(1) 算法稳定性:稳定3、插入排序 时间复杂度:O(n^2)—有序—->O(n) 空间复杂度:O(1) 算法稳定性:稳定...原创 2018-06-11 22:09:59 · 152 阅读 · 0 评论 -
排序(三):归并排序、基数排序
一、排序分析: 7、归并排序 时间复杂度:O(nlog2^n) 空间复杂度:O(n) 算法稳定性:稳定 //1、申请新数组,用来保存排序结果//2、初始start/end1/start2/end2//3、归并排序:// 有两个归并段时,start1与start2元素进行比较// 小于等于,保存start1值同时后移;// 大于,保存start2值...原创 2018-07-21 18:11:47 · 609 阅读 · 0 评论 -
内存重叠问题
一、 在内存拷贝时候, strcpy/strncpy/strcat/strncat/memcpy(not ensure!!) 均不允许内存重叠的。 二、 出现内存重叠问题的条件: (1)src 在 des 的左边; (2)src + size_t count > des至字符串结束剩余长度。 解决方法:从后至前进行拷贝(src 与 des 同时 count-1)三、memmove原创 2018-04-19 11:23:58 · 1035 阅读 · 1 评论 -
结构体(struct与typedef)、typedef与#define
一、结构体 二、结构体大小三、typedef 与#define原创 2018-03-23 12:48:53 · 653 阅读 · 0 评论 -
关于字符串库函数的实现
关于字符串库函数的实现原创 2018-03-14 21:55:50 · 250 阅读 · 0 评论 -
动态内存分配函数
一、静态存储分配与动态存储分配: 二、动态内存分配函数malloc calloc realloc free new delete原创 2018-03-28 21:43:28 · 3825 阅读 · 0 评论 -
函数(参数传递)、普通/static局部/全局变量、递归
函数(参数传递)、普通/static局部变量 与 普通/static全部变量、递归(汉诺塔与斐波那契数列)原创 2018-03-22 21:08:56 · 774 阅读 · 0 评论 -
逗号表达式、三目运算符
逗号表达式、三目运算符转载 2017-12-17 21:00:18 · 1258 阅读 · 0 评论 -
选择结构:switch...case与if...else
选择结构:一、switch…case 语句(跳转表、直通性)二、if...else语句原创 2018-04-01 15:49:12 · 1648 阅读 · 0 评论 -
C语言文件操作函数
一、从文件编码的方式来看,文件可分为ASCII码文件和二进制码文件两种。 二、C语言文件操作函数转载 2018-03-27 23:54:39 · 228 阅读 · 0 评论 -
一维数组、数组越界问题(哨兵位)、左值与右值、参数传递
一维数组、数组越界问题(哨兵位)、左值与右值、参数传递原创 2017-12-19 13:23:47 · 765 阅读 · 0 评论 -
a++和++a的压栈的区别
a++和++a的压栈的区别原创 2018-04-13 00:36:08 · 279 阅读 · 0 评论 -
内存对齐问题
内存对齐要点: 1、整体按最大基本类型对齐; 2、每个变量字段需满足其首地址能被其类型大小整除。struct/union/enum/位段/#pragma pack自定义内存对齐方式的具体特性原创 2018-04-22 20:27:24 · 222 阅读 · 0 评论 -
位操作应用示例
位操作原创 2018-04-22 21:15:25 · 194 阅读 · 0 评论 -
可变参函数(my_printf可变参函数的实现)
可变参函数my_printf可变参函数的实现原创 2018-04-11 19:45:15 · 608 阅读 · 0 评论 -
朴素匹配(my_strstr函数实现:strncmp/strchr)
朴素匹配(my_strstr函数实现:strncmp/strchr)原创 2018-04-22 21:20:20 · 322 阅读 · 0 评论 -
二维数组(循环数组——魔方阵)、数组指针与指针数组、const
二维数组(循环数组——魔方阵)、数组指针与指针数组、指针与const原创 2018-03-23 13:54:57 · 692 阅读 · 0 评论 -
循环语句、break与continue
循环结构、break与continue原创 2017-12-17 22:13:38 · 314 阅读 · 0 评论