摘要: 一.静态数组实现 1.队列接口 2.静态数组队列 二.动态数组实现 1.队列接口 2.动态数组队列 阅读全文
posted @ 2018-04-27 19:17 !Vincent 阅读(7838) 评论(1) 推荐(2) 编辑
摘要: 本文只实现了Vector的默认构造函数、赋值构造函数、赋值函数、析构函数、重置空间大小函数和插入函数,权当起到抛砖引玉的作用,其他函数功能的实现可在此基础之上进行拓展。 阅读全文
posted @ 2018-04-27 13:54 !Vincent 阅读(2626) 评论(0) 推荐(0) 编辑
摘要: 本文只实现String类的构造函数、析构函数、赋值构造函数和赋值函数,其他操作不再详述,一般的笔试面试基本上也只会要求实现这四个函数的功能。 阅读全文
posted @ 2018-04-27 12:29 !Vincent 阅读(1092) 评论(0) 推荐(0) 编辑
摘要: 一.数据结构 1.数组与字符串 1.1 实现一个算法,确定一个字符串的所有字符是否全都不同。假使不允许使用额外的数据结构,又该如何处理? 1.2 用C或C++实现void reverse(char* str)函数,即反转一个null结尾的字符串。 1.3 给定两个字符串,请编写程序,确定其中一个字符 阅读全文
posted @ 2018-04-05 10:16 !Vincent 阅读(1678) 评论(0) 推荐(0) 编辑
摘要: OpenGL环境搭建参考博客:VS2015下OpenGL库的配置。 运行结果: 阅读全文
posted @ 2018-03-19 16:50 !Vincent 阅读(1450) 评论(0) 推荐(0) 编辑
摘要: C++的容器类型可以分为顺序容器和关联容器两大类。顺序容器的知识可以参看我上篇的随笔《C++顺序容器知识总结》。关联容器支持通过键值来高效的查找和读取元素,这是它和顺序容器最大的区别。两种基本的关联容器类型是map和set。map的元素以键-值对的形式组织:键用作元素在map中的索引,而值则表示所存 阅读全文
posted @ 2018-03-16 17:20 !Vincent 阅读(5550) 评论(0) 推荐(0) 编辑
摘要: 容器是一种容纳特定类型对象的集合。C++的容器可以分为两类:顺序容器和关联容器。顺序容器的元素排列和元素值大小无关,而是由元素添加到容器中的次序决定的。标准库定义了三种顺序容器的类型:vector、list和deque(双端队列)。此外,标准库还提供了三种容器适配器:stack、queue和prio 阅读全文
posted @ 2018-03-15 13:38 !Vincent 阅读(8833) 评论(0) 推荐(3) 编辑
摘要: vector是一种类型对象的集合,它是一种顺序容器,容器中的所有对象必须都是同一种类型。想了解顺序容器的更多内容:C++顺序容器知识总结。vector的对象是可以动态生长的,这说明它在初始化时可以不用指定大小,而是再使用时根据元素所需的空间动态增长。C++中还有一种常见的类型string,它和vec 阅读全文
posted @ 2018-03-14 23:01 !Vincent 阅读(7912) 评论(0) 推荐(0) 编辑
摘要: 迭代器是一种检查容器内元素并遍历元素的数据类型。C++更趋向于使用迭代器而不是下标操作,因为标准库为每一种标准容器(如vector)定义了一种迭代器类型,而只用少数容器(如vector)支持下标操作访问容器元素。 一.定义和初始化 每种容器都定义了自己的迭代器类型,如vector: 每种容器都定义了 阅读全文
posted @ 2018-03-14 23:00 !Vincent 阅读(121311) 评论(0) 推荐(6) 编辑
摘要: 概念 正则表达式是一种文本模式,包括普通字符和特殊字符。正则表达式使用单个字符串来描述、匹配一系列匹配某个句法规则的字符串。模式描述在搜索文本时要匹配的一个或多个字符串。正则表达式作为一个模板,将某个字符模式与所搜索的字符串进行匹配。应用好正则表达式可以提高效率。下面简单的介绍正则表达式的常用用法和 阅读全文
posted @ 2018-03-14 19:32 !Vincent 阅读(557) 评论(0) 推荐(0) 编辑