指针总结1、常量与指针(1)常量指针:(2)指针常量(3)指向常量的常量指针2.函数指针,结构体指针(1) 函数指针(2)结构体指针3. 数组指针(1)数组也是指针(2)指针数组(3)行指针,列指针--行指针--列指针4.二级指针与指针作形参(1)二级指针(2)指针作函数的形式参数5.指针与引用(1)指针与引用的关系?(2)引用能简化形式参数 1、常量与指针 (1)常量指针: 格式: const 数据类型 * 名字 = 地址 即指向常量的指针，它不能修改常量的值，但可以指向...
作为一个程序员以及技术小白，掌握c++中的数据结构必不可少，本人长期混迹于CSDN，这里面有很多大佬，做的关于数据结构的总结特别深入详细。 在这里总结了自己平时阅读过程中收藏的关于数据结构觉得很优秀的博文（总阅读量60W+），和大家一起学习进步！工欲善其事，必先利其器！（收藏一下，少走弯路）array 传送门 哈希表 传送门 链表 传送门 vector 传送门 map 传送门1（优秀） 传送门2（很优秀） unordered_map 传送门 红黑树 传...
C++文件基础操作总结 背景 最近正在完成C++的结课作业，设计图书管理系统，所以对文件的相关操作进行复习总结，特出此文。 流对象 C++通过三个类支持文件的输入输出ofstream :写操作（输出）ifstream :读操作（输入）fstream :同时可以读写操作打开文件夹 将以上类的一个对象与文件联系起来，自此对对象的操作就是对文件的操作。 操作函数：open(const char* filename, openmode mode);参数：filename是文件的路径。 openmode包括...
https://blog.csdn.net/piaoxuezhong/article/details/54348787 讲得真好！！！！！！！！ 1.1 什么是STL？STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++ Standard Library）中，是ANSI/ISO C++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度...
0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。 0.2 算法复杂度0.3 相关概念稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。 不稳定：如果a原本在...
C++的static有两种用法：面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数，不涉及类；后者主要说明static在类中的作用。 1.面向过程设计中的static 1.1静态全局变量 在全局变量前，加上关键字static，该变量就被定义成为一个静态全局变量。我们先举一个静态全局变量的例子，如下： 1 //Example 12 #include <iostream.h>3 void fn();4 static int n; //定义静态全局变量5 void main()6 {7 ...
1. Merge Sort / 归并排序/* Divide and conquer* 将一个数组中的两个相邻有序区间合并成一个** 参数说明：* A -- 包含两个有序区间的数组* lo -- 第1个有序区间的起始地址。* mi -- 第1个有序区间的结束地址。也是第2个有序区间的起始地址。* hi -- 第2个有序区间的结束地址。*/1 void merge(int A[],int lo,int hi,int mi){2 //以mi为界、各自有序癿子向量[lo, mi)和[mi, hi) 3 int tem...
C++中const关键字的使用方法，烦透了一遍一遍的搜，总结一下，加深印象！！！ ? 之前一直在学习C/C++，关于const的使用，这里出现一点，那里出现一点。知识用时方恨少，这一段时间正好各种笔试题，其中关于const的用法也是层出不穷，所以疲于在书本上各种翻，这里汇总一下，加深自己的印象的同时，也方便以后查阅和学习。菜鸟一个，若有错误，望指正！const关键字常类型是指使用类型修饰符const说明的类型，常类型的变量或对象的...
C++中的容器大致可以分为两个大类：顺序容器和关联容器。顺序容器中有包含有顺序容器适配器。 顺序容器：将单一类型元素聚集起来成为容器，然后根据位置来存储和访问这些元素。主要有vector、list、deque（双端队列）。顺序容器适配器：stack、queue和priority_queue。 关联容器：支持通过键来高效地查找和读取元素。主要有：pair、set、map、multiset和multimap。 接下来依次对于各种容器做详细的介绍。 一、顺序容器 1、顺序容器...
一、概念 set是STL中一种标准关联容器。它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。 set顾名思义是“集合”的意思，在set中元素都是唯一的，而且默认情况下会对元素自动进行升序排列，支持集合的交(set_intersection),差(set_difference) 并(set_union)，对称差(set_symmetric_difference) 等一些集合上的操作，如果需要集合中的元素允许重复那...
一、隐式类型转换 首先，对于内置类型，低精度的变量给高精度的变量赋值是会发生隐式类型转换。其次，对于只存在单个参数的构造函数的对象构造来说，函数调用可以直接使用该参数传入，编译器会自动调用其构造函数生成临时对象。 二、new/delete和molloc/free的区别 首先，new/delete是C++的关键字，而molloc/free是C语言的库函数，后者使用不许指明申请内存空间的大小，对于类类型的对象，后者不会调用构造函数和析构函数。 三、fo...
目录（五）归并排序? 动画演示：? 示例代码：? 性能：? 优化--非递归实现：（六）快速排序? 动画演示：? 示例代码：? 性能分析：? 优化--三数取中法：（七）各种排序算法指标总结 ? 有关冒泡排序，选择排序，插入排序，堆排序的总结都在上一篇文章中有介绍： ? ?https://blog.csdn.net/weixin_42647166/article/details/104610010 （五）归并排序 ? “归并”的中文含义使合并、并入的意思，在数据结构中的定义是将两个或两个以上的...
多态是C++中很关键的一部分，在面向对象程序设计中的作用尤为突出，其含义是具有多种形式或形态的情形，简单来说，多态：向不同对象发送同一个消息，不同的对象在接收时会产生不同的行为。即用一个函数名可以调用不同内容的函数。 多态可分为静态多态与动态多态，静态多态的实现在于静态联编，关联出现在编译阶段而非运行期，用对象名或者类名来限定要调用的函数，称为静态关联或静态联编。常见有三种方法 （1）函数多态（函数与...
专栏C++学习笔记 声明 1）本文仅供学术交流，非商用。 2）博主才疏学浅，文中如有不当之处，请各位指出，共同进步，谢谢。 3）此属于第一版本，若有错误，还需继续修正与增删，还望大家多多指点。 4）大家都共享一点点，一起为祖国科研的推进添砖加瓦。 文章目录专栏C++学习笔记声明〇、前言一、C++库引用（Import C++ Library）二、STL（Standard Template Library）三、容器（Containers）四、顺序容器（Sequence containers）4....
首先说一下，这些东西，有的是必须掌握的，有的是面试时你讲出来就是闪光点。自己把握。把握不好的都搞懂。实在不行背下来。 第一篇：基础（必须熟稔于心） 1. const关键字（反义词mutable） （1）定义时必须初始化 （2）指针可以是const指针，也可以是指向const对象的指针 （3）定义为const的形参，在函数体内不能被修改 （4）后面加Const，表示该成员函数不会修改类的成员变量。本质是修饰隐藏的*this指针。加const的成员函数可以...