容器 数组 指针

数组理论基础

数组：存储在连续内存空间上的相同类型数据的集合
数组的下标都是从0开始的。
数组的内存空间的地址是连续的。

二维数组在内存中的空间地址是连续的么?
在C++中二维数组是连续分布的

函数的分文件编写

作用： 让代码结构更加清晰
函数分文件编写一般有4个步骤

1. 创建后缀名为.h的头文件
2. 创建后缀名为.cpp的源文件
3. 在头文件中写函数的声明
4. 在源文件中写函数的定义

指针

指针的基本概念
指针的作用： 可以通过指针间接访问内存
内存编号是从0开始记录的，一般用十六进制数字表示
可以利用指针变量保存地址

指针变量和普通变量的区别
普通变量存放的是数据,指针变量存放的是地址
指针变量可以通过" * "操作符，操作指针变量指向的内存空间，这个过程称为解引用

总结1： 我们可以通过 & 符号 获取变量的地址
总结2：利用指针可以记录地址
总结3：对指针变量解引用，可以操作指针指向的内存

总结：所有指针类型在32位操作系统下是4个字节

空指针 ：指针变量指向内存中编号为0的空间
用途： 初始化指针变量
注意： 空指针指向的内存是不可以访问的

野指针 ：指针变量指向非法的内存空间

结构体基本概念

结构体属于用户 自定义的数据类型 ，允许用户存储不同的数据类型

总结1：定义结构体时的关键字是struct，不可省略
总结2：创建结构体变量时，关键字struct可以省略
总结3：结构体变量利用操作符 ’‘.’’ 访问成员

STL 容器

string

vector

功能：
vector数据结构和数组非常相似，也称为单端数组

vector与普通数组区别：
不同之处在于数组是静态空间，而vector可以动态扩展

动态扩展：
并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间

vector<int>	v;
v.begin();
v.end();
v.push_back();
v.pop_back();

deque

功能：
双端数组，可以对头端进行插入删除操作

deque与vector区别：
vector对于头部的插入删除效率低，数据量越大，效率越低
deque相对而言，对头部的插入删除速度回比vector快
vector访问元素时的速度会比deque快,这和两者内部实现有关

deque<int>de;
de.push_front();
de.pop_front();

de.push_back();
de.pop_back();

list

功能：将数据进行链式存储
链表（list）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的

链表的组成：链表由一系列结点组成
结点的组成：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域

list的优点：
采用动态存储分配，不会造成内存浪费和溢出
链表执行插入和删除操作十分方便，修改指针即可，不需要移动大量元素

list的缺点：
链表灵活，但是空间(指针域) 和 时间（遍历）额外耗费较大
List有一个重要的性质，插入操作和删除操作都不会造成原有list迭代器的失效，这在vector是不成立的。

set

map