purly-CSDN博客

原创 c++ 智能指针

C++里面的四个智能指针: auto_ptr, shared_ptr, weak_ptr, unique_ptr 其中后三个是c++11支持，并且第一个已经被11弃用。为什么要使用智能指针：智能指针的作用是管理一个指针，因为存在以下这种情况：申请的空间在函数结束时忘记释放，造成内存泄漏。使用智能指针可以很大程度上的避免这个问题，因为智能指针就是一个类，当超出了类的作用域是，类会自动调用析构函数...

2019-10-16 20:15:35 121

原创数据结构排序

1,排序的概念及其应用概念:所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作.常见的排序算法:2,常见排序算法的实现1.插入排序:把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,知道所有的记录插入完为止,得到一个新的有序序列.(1)直接插入排序:...

2019-09-22 20:41:17 166

原创 C/C++ static的用法

static是用来修饰变量和函数的，基本作用如下;1.修饰局部变量//代码1#include <stdio.h>#include <stdlib.h>void Test(){ int i=0; ++i; printf("%d ", i);}int main(){ for (int i = 0; i < 7; ++i) { Test(...

2019-08-22 17:06:06 154

原创数据结构链表..及链表与顺序表的区别

熟悉什么是链表，链表的分类？`链表是一种物理存储结构上非连续,顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的,2.链表带头结点和不带头结点的区别？带头结点可以快速定位链表,在插入和删除第一个结点时都会更加方便.,带头结点时,头指针指向头结点,不带头结点时,头指针指向第一个结点的地址.3.以链表中最常见的2中链表为例,进行一些操作:...

2019-05-17 12:54:42 285

原创数据结构线性结构之顺序表..

1.什么是线性结构？简单说就是连续的一条直线.但是在物理结构上并不一定是连续的,2. 线性结构中都包含什么内容？(1)存在唯一的一个被称作第一个的数据元素(2)存在唯一的一个被称作最后一个的数据元素(3)除第一个之外,集合中的每一个元素均只有一个前驱(4)除最后一个元素外,集合中的每一个元素均只有一个后继3. 什么是顺序表？顺序表的分类？顺序表是用一段物理地址连续的存储单元依次存储...

2019-05-17 12:41:14 174

原创 c语言时间复杂度和空间复杂度

如何衡量一个算法的好坏？一个算法的好坏,主要看该算法的效率.而算法的效率分为2.一是时间效率(时间复杂度),二是空间效率(空间复杂度)什么是时间复杂度？在计算机科学中,算法的时间复杂度是一个函数,他定量描述了该算法的运行时间.时间复杂度为什么不使用时间来衡量而使用基本语句的运行次数来衡量？只有把程序放在机器上跑起来,才能知道.因此,过于麻烦.所以有了时间复杂度的概念,一个...

2019-04-27 12:46:09 1438

原创 c语言自定义类型

1,结构体结构体是一些值的集合,这些值称为成员变量,成员变量可以是不同的类型.//结构体的声明struct Stu{ chsr name[1024]; int age; char[sex]; char[id];};在声明结构体时,可以不完全声明//匿名结构体类型(省略了结构体标签tag)struct{ int a; char b; float c;}x;结...

2019-04-22 22:05:54 169

tianyuzilin的博客