qq_43808700的博客

原创 29.认识哈希

哈希概念哈希函数:通过键值计算存储位置的函数哈希函数的设计原则：(1)哈希函数的定义域必须包括需要存储的全部关键码，而如果散列表允许有m个地址时，其值域必须在0到m-1之间(2)哈希函数计算出来的地址能均匀分布在整个空间中(3)哈希函数应该比较简单插入元素:根据待插入元素的关键码，以此函数计算出该元素的存储位置并按此位置进行存放。搜索元素:对元素的关键码进行同...

原创 28.hashtable实现的容器：hash_set, hash_multiset, hash_map, hash_multimap

C++11中：set, map, mulitset, multimap都是红黑树unordered系列容器底层都是哈希实现(hashtable)在C++早些版本中：hash_set, hash_multiset, hash_map, hash_multimap的底层实现也都是哈希结构(hashtable)，并且C++11也支持它们虽然STL只规范复杂度与接口，并不规范实现方法，但S...

原创 27.map，multimap及unordered_map, unordered_multimap

1.map2.multimap3.unordered_map4.unordered_multimapmapmap特点1.map支持下标访问符，即在[]中放入key，就可以找到与key对应的value2.map通常被实现为二叉搜索树(更准确的说：平衡二叉搜索树（红黑树）3.键的值相同的元素不能重复map<string, size_t> people4...

原创 26.set，multiset 及 unordered_set，unordered_multiset

1.set2.multiset 3.unordered_set4.unordered_multiset关联式容器关联式容器也是用来存储数据的，与序列式容器不同的是，其里面存储的是'<'key, value'>'结构的键值对，在数据检索时比序列式容器效率更高。STL中的部分容器，比如：vector、list、deque、forward_list(C++1...

原创 24.AVL树

原创 23.动静态绑定,二叉搜索树

静态绑定又称为前期绑定(早绑定)，在程序编译期间确定了程序的行为，也称为静态多态，比如：函数重载动态绑定又称后期绑定(晚绑定)，是在程序运行期间，根据具体拿到的类型确定程序的具体行为，调用具体的函数，也称为动态多态// //动态绑定//抽象类 --> 定义接口cl...

原创 8.三子棋游戏(电脑可围堵，可通过宏任意改变棋盘大小)

头文件game.h#pragma once#define _CRT_SECURE_NO_WARNINGS 1#include <time.h>#include <stdio.h>#include <stdlib.h>#include <Windows.h>#define ROW 3#define COL 3void In...

原创 进阶的笔试题

笔试题1#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>int main(){ int a[5] = { 1, 2, 3, 4, 5 }; int* ptr = (int*)(&a + 1); printf("%d,%d", *(a + 1), *(ptr - 1)); return 0;}//程序的结果是什...

原创 9.柔性数组

C99 中，结构中的最后一个元素允许是未知大小的数组，这就叫做『柔性数组』成员。例如：typedef struct st_type{int i;int a[0];//柔性数组成员}type_a;有些编译器会报错无法编译可以改成：typedef struct st_type{int i;int a[];//柔性数组成员}type_a;柔性数组的特点：结构中的柔性数...

原创 8.动态内存管理malloc calloc realloc free

malloc描述 C 库函数 void *malloc(size_t size) 分配所需的内存空间，并返回一个指向它的指针。 声明 下面是 malloc() 函数的声明。 void *malloc(size_t size) 参数 size – 内存块的大小，以字节为单位。 返回值 该函数返回一个指针 ，指向已分配大小的内存。如果请求失败，则返回 NULL。 ...

原创 7.自定义类型 结构体类型创建 结构体初始化 结构体内存对齐 位段，位段计算机大小 枚举+联合

知识点：（一）结构体类型创建struct Stu{ char name[20];//名字 int age;//年龄 char sex[5];//性别 char id[20];//学号}；struct Stu stu1 = {"zhangsan", 20, male, "128782758"}; //创建一个叫stu1的结构体并初始化//匿名结构体类型//匿名结构体类...

原创 6.mem函数

memcpy描述C 库函数 void *memcpy(void *str1, const void *str2, size_t n) 从存储区 str2 复制 n 个字符到存储区 str1。声明下面是 memcpy() 函数的声明。void *memcpy(void str1, const void str2, size_t n)参数str1 – 指向用于存储复制内容的目标...

原创 5.字符串相关函数

size_t strlen(const char *str)#include<string.h>·字符串已经’\0’作为结束标志，strlen函数返回的是在字符串中’\0’前面出现的字符个数（不包含’\0’）。·参数指向的字符串必须要以’\0’结束。·注意函数的返回值为size_t，是无符号的（易错）·strlen函数的模拟实现例子：/* strlen exa...

原创 3.判断大端还是小端存储

大端（存储）模式，是指数据的低位保存在内存的高地址中，而数据的高位，保存在内存的低地址中；小端（存储）模式，是指数据的低位保存在内存的低地址中，而数据的高位,，保存在内存的高地址中。验证当前机器是大端还是小端存储#include <stdio.h>int check_sys(){ int i = 1; return (*(char*)&i);}i...

原创 2.int所能存放的最大最小整数

int范围:2147483648+2147483647