侯捷C++STL学习记录(三)

最新推荐文章于 2025-03-25 11:03:53 发布

春暖夏凉

最新推荐文章于 2025-03-25 11:03:53 发布

阅读量335

点赞数

分类专栏： C++ 练习文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_42808534/article/details/107197510

版权

C++ 练习专栏收录该内容

15 篇文章

订阅专栏

红黑树

希望一棵树尽量平衡
红黑树一颗高度平衡的树
begin() 记录红黑树的最左边的 left 元素

在这里插入图片描述
map 允许data被改变,只有元素的key 不可以被改变
rb_tree 提供两种 insertion操作: insert_unique() 和insert_equal()
insert_unique(): key在tree 中独一无二若key重复安插失败.

容器rb_tree
在这里插入图片描述
各种容器元素内部数据大小

仿函数本身没有数据不占用内存但是为了计算方便还是会计算为1 (编译器默认4的倍数分配内存,所以为 12 )

在这里插入图片描述
容器 set multiset
无法改变set 的值
set 代码

容器 map

map 独特的中括号[] 只有map 有
eg : 如果索引index=327 存在则返回 key 对应的value
如果不存在则把 key 和value插入相应的位置
map[ i ]=10 ; 赋值操作
在这里插入图片描述

hash able

打散规则 : 元素个数比篮子个数多就要打散,一般扩冲为质数
在这里插入图片描述
hash_function hash_code

unorded容器概念

假如放1000000万个元素进去
篮子的数一定比元素个数大
在这里插入图片描述

C++ 标准库算法

在这里插入图片描述
标准库六大部件
1 容器
2 算法
3 迭代器
4仿函数
5 适配器
6 分配器

C++ 算法 (11 个)
在这里插入图片描述

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <numeric>
#include <functional>
using namespace std;


namespace test01 {
	int myfunc(int x, int y) {
		return x + 2 * y;
	}

	struct myclasss {
		int operator()(int x, int y) {
			return x + 3 * y;
		}
	}myobj;
}

int main()
{
	int init = 100;
	int num[] = { 10,20,30 };
	cout << accumulate(num, num + 3, init);
	printf("%\n");
	cout << accumulate(num, num + 3, init,minus<int>());
	printf("%\n");
	cout << accumulate(num, num + 3, init, test01::myfunc);
	printf("%\n");
	cout << accumulate(num, num + 3, init, test01::myobj);
}