heap堆的使用: package main import ( "container/heap" "fmt" ) type IntHeap []int //我们自定义一个堆需要实现5个接口 //Len(),Less(),Swap()这是继承自sort.Interface //Push()和Pop()是堆自已的接口 //返回长度 func (h *IntHeap) Len() int { return len(*h); } //比较大小(实现最小堆) func (h…

enum List { Cons(u64, Box<List>), NULL, } impl List { fn new() -> List { List::NULL } fn prepend(self, elem: u64) -> List { List::Cons(elem, Box::new(self)) } fn len(&self) -> u64 { let mut t = self; let mut res = 0u64; while let List::…

为什么使用UE4提供的容器类? 如果你用过C++的STL库,你就知道STL提供了各种各样的容器/数据结构,使得你对处理很多数据的时候非常快捷高效.UE4同样也提供了类似的库,库里面的类型是以T开头的,使用UE4提供的容器库可以更好地实现跨平台.所以在UE4进行开发的时候我们很少去使用STL容器,更多时候是使用UE4提供的容器. 一.TArray<T>是什么 如果你学过C++的模板,你就知道TArray<T>是一个模板类型,T是由我们指定的任意类型.比如你想创建一个数组元素都是int…

(一)enum:枚举类型 import enum ''' enum模块定义了一个提供迭代和比较功能的枚举类型.可以用这个为值创建明确定义的符号,而不是使用字面量整数或字符串 ''' 1.创建枚举 import enum ''' 可以使用定义一个类,继承自Enum,来实现枚举 ''' class Color(enum.Enum): red = 1 green = 2 yellow = 3 cyan = 4 purple = 5 # 此时我们可以直接通过类名来调用里面的元素,里面的元素有两个属性,一…

本文整理几种基本容器:列表.元组.字典和集合的用法和collections中几种已经预先实现的容器数据结构:namedtuple(),双向链表deque,ChainMap,Counter,OrderedDict,defaultdict.其中,deque是一个双向链表的结构,namedtuple是tuple的拓展,ChainMap,Counter,OrderedDict,defaultdict都可以视作是字典的拓展. 基本顺序存储结构--列表与元组 Python中的基本顺序存储结构是列表与元组,在…

1. collections容器数据类型 collections模块包含除内置类型list.dict和tuple以外的其他容器数据类型. 1.1 ChainMap搜索多个字典 ChainMap类管理一个字典序列,并按其出现的顺序搜索以查找与键关联的值.ChainMap提供了一个很多的“上下文”容器,因为可以把它看作一个栈,栈增长时发生变更,栈收缩时这些变更被丢弃. 1.1.1 访问值 ChainMap支持与常规字典相同的api来访问现有的值. import collections a = {'a…

基本类型 Rust 每个值都有其确切的数据类型,总的来说可以分为两类:基本类型和复合类型. 基本类型意味着它们往往是一个最小化原子类型,无法解构为其它类型(一般意义上来说),由以下组成: 数值类型: 有符号整数 (i8, i16, i32, i64, isize). 无符号整数 (u8, u16, u32, u64, usize) .浮点数 (f32, f64).以及有理数.复数 字符串:字符串字面量和字符串切片 &str 布尔类型: true和false 字符类型: 表示单个 Unicode…

迭代器 四种迭代器 容器类名::iterator 迭代器名;//正向迭代器 容器类名::const_iterator 迭代器名;//常量正向迭代器,const修饰,只能用于读取容器内的元素,不能改变其值 容器类名::reverse_iterator 迭代器名;//反向迭代器 容器类名::const_reverse_iterator 迭代器名;//常量反向迭代器,const修饰,只能用于读取容器内的元素,不能改变其值 begin + end: 获取第一个数据位置的iterator/const_it…

list介绍 list的本质是一个带头的双向循环链表. 链表是一种物理存储单元上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的.链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成.每个结点包括两个部分:一个是存储数据元素的数据域,另 一个是存储下一个结点地址的指针域. ​ 相较于vector的连续线性空间,list就显得负责许多,它的好处是每次插入或者删除一个元素,就只配置或者释放一个元素的空间.因此,list对于空间的运用有绝对的精准, 一…

公司项目原因,接触了一下视频流H264的编解码知识,之前项目使用的是FFMpeg多媒体库,利用CPU做视频的编码和解码,俗称为软编软解.该方法比较通用,但是占用CPU资源,编解码效率不高.一般系统都会提供GPU或者专用处理器来对视频流进行编解码,也就是硬件编码和解码,简称为硬编解码.苹果在iOS 8.0系统之前,没有开放系统的硬件编码解码功能,不过Mac OS系统一直有,被称为Video ToolBox的框架来处理硬件的编码和解码,终于在iOS 8.0后,苹果将该框架引入iOS系统. 由此,开发…