HuiDiExAg的博客

C++||排序1.插入排序1.1直接插入排序思路:直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列 。当插入第i(i>=1)个元素时，前面的array[0],array[1],…,array[i-1]已经排好序，此时用array[i]的排序码与array[i-1],array[i-2],…的排序码顺序进行比较，找到插入位置即将array[i]插入，原来位置上的元素顺序后移.

多态1. 概念对于不同的对象，去完成同一个行为的时候产生不同的状态(一个东西的不同状态)2. 定义和实现2.1 定义多态是在不同继承关系的类对象，去调用同一函数，产生了不同的行为。比如Student继承了Person。Person对象买票全价，Student对象买票半价在继承中要构成多态还有两个条件：调用函数的对象必须是指针或者引用(*p &p)被调用的函数必须是虚函数，且完成了虚函数的重写什么是虚函数？虚函数：就是在类的成员函数的前面加virtual关键字例：

继承继承（inheritance）是面向对象程序设计使代码复用的手段。它允许程序员在保持原有类特性的基础上进行扩展**，从而产生新的类，称为派生类也叫作子类。继承是设计层次的复用。1. 继承方式和访问限定符1.1继承方式分为三种1.public继承2.protected继承3.private继承1.2访问限定符1.public访问2.protected访问3.private访问2.继承基类成员访问方式的变化类成员/继承方式public继承protected继承priv

STL_STACK_QUEUE学习周报2STACK and QUEUE1.stack的介绍1.stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。2.stack是作为容器适配器被实现的，容器适配器即是对特定类封装作为其底层的容器，并提供一组特定的成员函数来访问其元素，将特定类作为其底层的，元素特定容器的尾部(即栈顶)被压入和弹出。3.stack的底层容器可以是任何标准的容器类模板或者一些其他特定的容器类，这些容器类应该支持以

STL_LISTSTL_LIST1.list的介绍list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。list与forward_list非常相似：最主要的不同在于forward_list是单链表，只能朝前迭代，已让其更简单高效。与其他的序列式容器相比(array，vector，deque)，list通常在任意位置进行

STL_VECTOR1. vector：1.1 vector 说明vector是向量类型，可以容纳许多类型的数据，因此也被称为容器(可以理解为动态数组，是封装好了的类）进行vector操作前应添加头文件#include <vector>1.2 vector初始化：方式1.//定义具有10个整型元素的向量（尖括号为元素类型名，它可以是任何合法的数据类型），不具有初值，其值不确定vector<int>a(10);12方式2.//定义具有10个整型元素的向量，且给

STL_STRING1.为什么要学习string类1.1C语言中，字符串是以’\0’结尾的一些字符的集合，为了操作方便，C标准库中提供了一些str系列的库函数，但是这些库函数与字符串是分离开的，不太符合OOP（ 面向对象编程（Object Oriented Programming，OOP，面向对象程序设计）是一种计算机编程架构）的思想。而且底层空间需要用户自己管理。稍不留神可能还会越界访问。2.标准库中的string类2.1string类1.字符串是表示字符序列的类2.标准的字符串类提供了对此.