面向对象
文章平均质量分 94
Dave_L
这个作者很懒,什么都没留下…
展开
-
STL源码 - traits技术
iterator traitsiterator必须提供的5种相关类型:iterator_category:iterator的移动性质value_type:iterator所指元素本身类型difference_type:两个iterator之间的距离可以用何种类型表示pointer:reference:算法与迭代器的关系:如下图,算法通过迭代器获取这几种相关类型信息整个的流程如下图,算法对所需类型信息提问,迭代器回答。但对于原生指针(相当于退化的iterator),其无原创 2020-11-07 15:02:36 · 143 阅读 · 0 评论 -
AC自动机字符串匹配百万模式串 获取数量及位置 结构体排序交换指针
这是个计算机应用编程课的作业,对于小数据其实很简单,就是AC自动机模板题目。但作业要求是1G的主串(汉字+字母+数字),120w+的模式串,得到每个模式串的出现次数及位置,并将结果排序。因为数据问题就会出现不好处理的点,如结构体排序效率,汉字编码等的处理等细节问题。感觉写完对面向对象编程以及指针等的处理更加了解,对我这种基础不牢固的人还是有些帮助,因此记录下来。主要部分:AC自动机+手写结构体的堆排序+手写数组实现的循环队列+汉字utf-8编码大致逻辑:读取字符串时采用逐行读取,编码utf-8原创 2020-11-06 16:42:16 · 259 阅读 · 0 评论 -
面向对象技术与C++编程-课程笔记
编写通用程序利用通用指针类型void*和强制类型转换,实现“泛型”编程通用的交换程序// 两整数交换/* # include <stdio.h>void swap( int *x , int *y ){ int tmp = *x ; *x = *y ; *y = tmp ;}int main(){ int x , y ; scanf("%d%d",&x,&y) ; swap( &x , &y ) ; printf("%d %原创 2020-09-22 12:21:27 · 191 阅读 · 0 评论