文章目录
1.B_Tree 的结构设计
#include<iostream>
#include<stdlib.h>
using namespace std;
//B-Tree的结构设计
#define M 5
#define MXSIZE(M-1)
#define MINSIZE(M/2)
typedef char KeyType;
typedef struct {}Record;
typedef struct
{
KeyType key;//关键码
Record* recptr;//记录集
}ElemType;//key_value;//关键码和记录集的指针对
typedef struct BNode
{
int num;//节点数据个数
struct BNode* parent;//指向双亲
ElemType data[M + 1];//存放的数据域
struct BNode* sub[M + 1];//子树结构
}BNode;
typedef struct
{
struct BNode* root;
int cursize;
}BTree;
typedef struct
{
struct BNode* ptr;
int index;
bool tag;
}Result;
struct BNode* Buynode()
{
struct BNode* s = (struct BNode*)malloc(sizeof(struct BNode));
if (NULL == s) exit(1);
memset(s, 0, sizeof(struct BNode));
return s;
}
void Freenode(struct BNode* p)
{
free(p);
}
B_Tree 的结构
//毕加树
typedef char KeyType;
typedef struct {}Record;
typedef enum { LEFT = 0, BRCH = 1 }NodeType;//叶子和分支
typedef struct BPNode
{
int num;//节点数据个数
NodeType utype;
struct BPNode* parent;//指向双亲
KeyType key[M + 1];
union//共用体
{
struct
{
Record recptr[M + 1];
BPNode* prev, * next;
};
struct BNode* sub[M + 1];//子树结构
};
}BNode;
2. new和delete
可执行程序（进程）的虚拟地址空间
内存分布配图
- 内核：操作系统
- 栈区：函数的形参，非静态的局部变量，函数现场保护数据等等，栈是向下增长的。
- 共享库的内存映射区域:用于装载一个共享的动态内存库。用户可使用系统接口创建共享内存，做进程间通信。
- 堆区:用于程序运行时动态内存分配，堆是可以上增长的。
- 数据段:存储全局数据和静态数据，分为.bss和.data。
- 代码段:可执行的程序(机器指令）和常量数据。
//函数调用
int main()
{
int* ip = new(std::nothrow) int(10);//不抛出异常
int* is = (int*)::operator new(sizeof(int));
//malloc申请空间失败抛出异常
}
定位new
char g_str[20];
int main()
{
char* str = (char*)malloc(sizeof(char) * 20);
char stra[20];
new(g_str) int(10);
new(str) int[] {1, 2, 3};
new(stra) short[] {1, 2, 3, 4};
}
2.1 new的三种用法
- 关键字调动
- 函数调动
- 定位new
2.2 对于内置类型new / delete / malloc / free 可以混用
区别
- 1、 new/delete是C++中的运算符。malloc / free是函数。
复制高亮下划线划词翻泽-编银文字擦除 - 2、 malloc申请内存空间时，手动计算所需大小，new只需类型名，自动计算大小;
- 3、malloc申请的内存空间不会初始化，new可以初始化;
- 4、malloc的返回值为void*，接收时必须强转，new不需要;
- 5、malloc申请内存空间失败时，返回的是NULL，使用时必须判空;
new申请内存空间失败时抛出异常，所以要有捕获异常处理程序;
3. C11的新特性
3.1 类型推导
C++11引入了auto和decltype关键字实现类型推导，通过这两个关键字不仅能方便地获取复杂的类型，而且还能简化书写，提高编码效率。
c11中 auto成为类型指示符(type-specifier)
auto类型推导: auto定义的变量，可以根据初始化的值，在编译时推导出变量名的类型。
3.2 auto的推导规则
它可以同指针、引用结合起来使用，还可以带上cv限定符(cv-qualifier (修饰词)，const和volatile限定符的统称)。
3.2.1 volatile关键字
C/C++中的 volatile 关键字 和const对应，用来修饰变量，通常用于建立语言级别的memory barrier。
volatile 关键字是一种类型修饰符，用它声明的类型变量表示可以被某些编译器未知的因素更改，比如：操作系统，硬件或者其他线程等。遇到这个关键字声明的变量， 编译器对访问该变量的代码就不再进行优化，从而可以提供对特殊地址的稳定访问。声明时语法：int volatile vInt; 当要求使用 volatile 声明的变量的值的时候，系统总是重新从它所在的内存读取数据，即使它前面的指令刚刚从该处读取过数据。而且读取的数据立刻被保存。
总结
1、C11中auto成为类型指示符(type-specifier)。
2、auto不能用于非静态成员变量
3、auto无法定义数组
4、实例化模板时不能使用auto作为模板参数。
5、auto可以用于函数参数。
6、auto可以推导函数返回类型
auto可以作为形参
数组的属性：个数和类型大小
- sizeof(ar) ; 代表整个数组
- int(*p)[8] = &ar ; 指向数组地址（指针指向数组）
- int(&br)[8] = ar ; （引用数组）
3.3 decltype关键字
auto用于通过一个表达式在编译时确定待定义的变量类型，auto 所修饰的变量必须被初始化，编译器需要通过初始化来确定auto所代表的类型，即必须要定义变量。
若仅希望得到类型，而不需要(或不能）定义变量的时候应该怎么办呢?
C++11新增了decltype关键字，用来在编译时推导出一个表达式的类型。
它的语法格式如下:
decltype (exp)
其中，exp表示一个表达式(expression)。
从格式上来看，decltype很像sizeof-—用来推导表达式类型大小的操作符。类似于sizeof,decltype的推导过程是在编译期完成的，并且不会真正计算表达式的值。
类型推演发生在编译时期
类型推演代码示例（auto）
3.4 基于范围的for循环
在C98中，不同的容器和数组，遍历的方法不尽相同，写法不统一，也不够简洁，而C++11基于范围的for循环以统一、简洁的方式来遍历容器和数组，用起来更方便了。
-
ElemType:是范围变量的数据类型。它必须与数组(容器)元素的数据类型一样，或者是数组元素可以自动转换过来的类型。
-
val :是范围变量的名称。该变量将在循环迭代期间依次接收数组中的元素值。在第一次循环迭代期间，它接收的是第一个元素的值;在第二次循环迭代期间，它接收的是第二个元素的值;以此类推。
-
array:是要让该循环进行处理的数组（容器）的名称。该循环将对数组中的每个元素迭代一次。
-
statement:是在每次循环迭代期间要执行的语句。要在循环中执行更多的语句，则可以使用一组大括号来包围多个语句。与其他循环体一样，可以用continue来结束本次循环，也可以用break来跳出整个循环。
基于范围for循环auto引用与值的区别
3.5 指针空值——nullptr
初始化指针是将其指向一个"空"的位置，比如0。由于大多数计算机系统不允许用户程序写地址为O的内存空间，倘若程序无意中对该指针所指地址赋值，通常在运行时就会导致程序退出。虽然程序退出并非什么好事，但这样一来错误也容易被程序员找到。
//空指针(指针类型)可以给所有指针类型变量赋值
c语言的 #define NULL (void*) 0
c++ #define NULL 0
可以看到，NULL可能被定义为字面常量0，或者是定义为无类型指针(void* ） 0常量。不过无论采用什么样的定义，我们在使用空值的指针时，都不可避免地会遇到一些麻烦。让我们先看一个关于函数重载的例子。这个例子我们引用自C++11标准关于nullptr的提案。
引起该问题的元凶是字面常量0的二义性，在C++98标准中，字面常量0的类型既可以是一个整型,也可以是一个无类型指针(void* )。如果程序员想在代码清单中调用fun (char* ）版本的话，则必须像随后的代码一样，对字面常量O进行强制类型转换（ (char*)0）并调用，否则编译器总是会优先把0看作是一个整型常量。
在C++11新标准中，出于兼容性的考虑，字面常量0的二义性并没有被消除。但标准还是为二义性给出了新的答案，就是nullptr。在C++11标准中，nullptr是一个所谓"指针空值类型""的常量。指针空值类型被命名为nullptr_t。
3.6 using和typedef
using重命名类型
using u_int = unsigned int;
using Array = int[10]; //数组类型
using fun = void(*)(); //函数指针类型
using和模板
4. string的简单使用
4.1 元素访问（成员方法）
| at | 访问指定字符，边界检查 |
|---|---|
| operator[] | 访问指定字符 |
| front | 访问首字符 |
| back | 访问最后的字符 |
| data | 返回指定字符串首字符的指针 |
| c_str | 返回字符串的不可修改的c字符数组版本 |
| operator basic_string_view (c++17) | 返回到整个字符串的不可修改的basic_string_view |
4.2 迭代器
| begin/cbegin (c++11) | 返回指向起始的迭代器 |
|---|---|
| end/cend (c++11) | 返回指向末尾的迭代器 |
| rbegin/crbegin (c++11) | 返回指向起始的你想迭代器 |
| rend/crend (c++11) | 返回指向末尾的逆向迭代器 |
4.3 容量
| empty | 检查字符串是否为空 |
|---|---|
| size/length | 返回字符数 |
| max_size | 返回字符数的最大值 |
| reserve | 保留存储 |
| capacity | 返回当前对象分配的存储空间能保存的字符数量 |
| shrink_to_fit | 通过释放不适用内存减少内存使用 |
4.4 操作
| clear | 清楚内容 |
|---|---|
| insert | 插入字符 |
| erase | 移除字符 |
| push_back | 后附字符到结尾 |
| pop_back | 移除末尾字符 |
| append | 后附字符到结尾 |
| operator+= | 后附字符到结尾 |
| compare | 比较两个字符串 |
| starts_with | 检查string是否始于给定前缀 |
| ends_with | 检查string是否终于给定前缀 |
| contains | 检查字符串是否含有给定的字串或字符 |
| replace | 替换字符串的指定部分 |
| substr | 返回字串 |
| copy | 扶持字符 |
| resize | 更改存储的字符数 |
| resize_and_overwrite | 更改存储的字符数并可能经由用户提供的操作重写不确定的内容 |
| swap | 交换内容 |
4.5 string字符串的使用
扫一扫
4862
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
