摘要: 0. 数据结构图文解析系列 |数据结构系列文章| |: | | "数据结构图文解析之:数组、单链表、双链表介绍及C++模板实现" | | "数据结构图文解析之:栈的简介及C++模板实现" | | "数据结构图文解析之:队列详解与C++模板实现" | | "数据结构图文解析之:树的简介及二叉排序树C+ 阅读全文
posted @ 2016-02-01 08:01 melonstreet 阅读(18795) 评论(6) 推荐(9) 编辑
摘要: 0.前言 本文简单地总结了STL的顺序容器的知识点。文中并不涉及具体的实现技巧,对于细节的东西也没有提及。一来不同的标准库有着不同的实现,二来关于具体实现《STL源码剖析》已经展示得全面细致。所以本文仅仅是对容器基础知识的归纳。至于容器提供的接口与使用实例,建议查取官方文档。文章难免有错漏,希望指出 阅读全文
posted @ 2016-01-23 11:57 melonstreet 阅读(11224) 评论(2) 推荐(6) 编辑
摘要: 前言 几个星期前去面试C++研发的实习岗位,面试官问了个问题: new与malloc有什么区别? 这是个老生常谈的问题。当时我回答new从自由存储区上分配内存,malloc从堆上分配内存;new/delete会调用构造函数/析构函数对对象进行初始化与销毁;operator new/delete可以进 阅读全文
posted @ 2016-01-19 01:27 melonstreet 阅读(55512) 评论(13) 推荐(49) 编辑
摘要: C++异常机制概述 异常处理是C++的一项语言机制,用于在程序中处理异常事件。异常事件在C++中表示为 异常对象 。异常事件发生时,程序使用throw关键字抛出异常表达式,抛出点称为异常出现点,由操作系统为程序设置当前异常对象,然后执行程序的当前异常处理代码块,在包含了异常出现点的最内层的 try 阅读全文
posted @ 2016-01-17 11:19 melonstreet 阅读(23798) 评论(4) 推荐(15) 编辑
摘要: 前言 今日的C++不再是个单纯的“带类的C”语言,它已经发展成为一个多种次语言所组成的语言集合,其中泛型编程与基于它的STL是C++发展中最为出彩的那部分。在面向对象C++编程中,多态是OO三大特性之一,这种多态称为运行期多态,也称为动态多态;在泛型编程中,多态基于template(模板)的具现化... 阅读全文
posted @ 2016-01-15 11:23 melonstreet 阅读(23605) 评论(8) 推荐(13) 编辑
摘要: 效率问题 对于用户自定义的类型来说,传引用一般要比传值高效。传引用不需要经过对象过程,在《Effective C++》中作者举了个例子: 此刻我们拥有一个派生类对象derive 。对derive传值的结果是共需要进行六次的构造函数的调用:对象本身的构造函数,对象内部数据成员string的构造... 阅读全文
posted @ 2016-01-14 09:28 melonstreet 阅读(2583) 评论(5) 推荐(4) 编辑
摘要: 我们为什么需要智能指针 所谓资源就是,一旦用了它,将来必须还给系统。C++中内存资源的动态分配经由new与delete实现。问题在于,无论是有意无意,我们有时候总会忘记释放内存中的资源。例如delete语句出现在某个循环语句中,而我们的continue或者break却跳过了它的执行;或者是在程序中... 阅读全文
posted @ 2016-01-13 22:45 melonstreet 阅读(1708) 评论(2) 推荐(5) 编辑
摘要: 前言 垃圾收集器是一种动态存储分配器,它自动释放程序不再需要的已分配的块,这些块也称为 垃圾 。在程序员看来,垃圾就是不再被引用的对象。自动回收垃圾的过程则称为 垃圾收集(garbage collection) 。在一个支持垃圾收集的语言中,程序显式地申请内存,但从不需要显式的释放它们。垃圾收集器会 阅读全文
posted @ 2015-12-27 11:04 melonstreet 阅读(11382) 评论(3) 推荐(10) 编辑
摘要: 文章也发布在 "听风过境的专栏" “free store” VS “heap” 当我问你C++的内存布局时,你大概会回答: “在C++中,内存区分为5个区,分别是堆、栈、自由存储区、全局/静态存储区、常量存储区”。 如果我接着问你自由存储区与堆有什么区别,你或许这样回答: “malloc在堆上分配的 阅读全文
posted @ 2015-12-20 15:20 melonstreet 阅读(33038) 评论(7) 推荐(45) 编辑
摘要: 信号槽 信号槽是QT中用于对象间通信的一种机制,也是QT的核心机制。在GUI编程中,我们经常需要在改变一个组件的同时,通知另一个组件做出响应。例如: 一开始我们的Find按钮是未激活的,用户输入要查找的内容后,查找按钮就被激活,这就是输入框与Find按钮这两个组件间通信的例子。 早... 阅读全文
posted @ 2015-11-25 21:10 melonstreet 阅读(34347) 评论(0) 推荐(9) 编辑
摘要: decltype简介 我们之前使用的typeid运算符来查询一个变量的类型,这种类型查询在运行时进行。RTTI机制为每一个类型产生一个type_info类型的数据,而typeid查询返回的变量相应type_info数据,通过name成员函数返回类型的名称。同时在C++11中typeid还提供了ha... 阅读全文
posted @ 2015-11-10 14:52 melonstreet 阅读(80330) 评论(6) 推荐(9) 编辑
摘要: 前言 本文的内容已经不新鲜了。关于auto,翻来覆去被人知道的都是这些东西,本文并没有提出新颖的auto用法。 本人原是痛恨博客一篇篇都是copy而来缺乏新意的探索,当然,本文不是copy而来,但发布这样一篇大家皆知的文章心里甚是惶恐。 本文对auto的内容加以整理,权当是自己的复习笔记了。 C++ 阅读全文
posted @ 2015-11-09 21:29 melonstreet 阅读(87165) 评论(11) 推荐(33) 编辑
摘要: 0.前言 文章较长,而且内容相对来说比较枯燥,希望对C++对象的内存布局、虚表指针、虚基类指针等有深入了解的朋友可以慢慢看。 本文的结论都在VS2013上得到验证。不同的编译器在内存布局的细节上可能有所不同。 文章如果有解释不清、解释不通或疏漏的地方,恳请指出。 1.何为C++对象模型? 引用《深度 阅读全文
posted @ 2015-10-25 20:28 melonstreet 阅读(75008) 评论(55) 推荐(78) 编辑
摘要: 【C++实现python字符串函数库】strip、lstrip、rstrip方法 这三个方法用于删除字符串首尾处指定的字符,默认删除空白符(包括'\n', '\r', '\t', ' ')。 s.strip(rm) 删除s字符串中开头、结尾处,位于 rm删除序列的字符 s.lstrip(r... 阅读全文
posted @ 2015-09-11 22:48 melonstreet 阅读(6690) 评论(0) 推荐(1) 编辑
摘要: 【C++实现python字符串函数库】字符串匹配函数startswith与endswith 这两个函数用于匹配字符串的开头或末尾,判断是否包含另一个字符串,它们返回bool值。startswith()函数判断文本的指定范围字符段是否以某个字符开始,endswith()函数判断文本是否以某个字符结... 阅读全文
posted @ 2015-09-09 13:44 melonstreet 阅读(10128) 评论(2) 推荐(1) 编辑
摘要: 【C++实现python字符串函数库】split()与rsplit()方法 前言 本系列文章将介绍python提供的字符串函数,并尝试使用C++来实现这些函数。这些C++函数在这里做单独的分析,最后我们将把这些函数放在命名空间中,真正作为一个函数库来使用。 本节内容 在本节,我们将实现两个... 阅读全文
posted @ 2015-09-08 18:01 melonstreet 阅读(4468) 评论(0) 推荐(1) 编辑
摘要: "上一篇:Python 序列通用操作介绍" 列表 列表是可变的(mutable)——可以改变列表的内容,这不同于字符串和元组,字符串和元组都是不可变的。接下来讨论一下列表所提供的方法。 list函数 可以使用list函数来创建列表: 列表的基本操作 在 "Python 序列... 阅读全文
posted @ 2015-09-05 10:09 melonstreet 阅读(13658) 评论(0) 推荐(1) 编辑
摘要: "上一篇:python字符串基础一" "下一篇:Python 列表操作简介" 序列概览 Python包含6种内置的序列:列表、元组、字符串 、Unicode字符串、buffer对象、xrange对象。在序列中的每个元素都有自己的编号。列表与元组的区别在于,列表是可以修改,而组元不可修改... 阅读全文
posted @ 2015-09-04 19:14 melonstreet 阅读(5641) 评论(1) 推荐(2) 编辑
摘要: shader和Material的基本关系 Shader(着色器)实际上就是一小段程序,它负责将输入的Mesh(网格)以指定的方式和输入的贴图或者颜色等组合作用,然后输出。绘图单元可以依据这个输出来将图像绘制到屏幕上。输入的贴图或者颜色等,加上对应的Shader,以及对Shader的特定的参数设置,将 阅读全文
posted @ 2015-09-02 13:14 melonstreet 阅读(7637) 评论(0) 推荐(1) 编辑
摘要: 文章也发布在 "腾讯云+社区" 一直以来都对智能指针一知半解,看C++Primer中也讲的不够清晰明白(大概是我功力不够吧)。最近花了点时间认真看了智能指针,特地来写这篇文章。 1.智能指针是什么 简单来说,智能指针是一个类,它对普通指针进行封装,使智能指针类对象具有普通指针类型一样的操作。具体而言 阅读全文
posted @ 2015-09-01 23:05 melonstreet 阅读(24214) 评论(11) 推荐(12) 编辑
摘要: #[C++对象模型]复制构造函数的建构操作关于复制构造函数的简单介绍,可以看我以前写过的一篇文章[C++复制控制之复制构造函数](http://www.cnblogs.com/QG-whz/p/4485574.html "C++ 复制控制之复制构造函数")该文章中介绍了复制构造函数的定义、调用时机、... 阅读全文
posted @ 2015-08-09 19:44 melonstreet 阅读(2049) 评论(0) 推荐(2) 编辑
摘要: 对于C++默认构造函数,我曾经有两点误解:类如果没有定义任何的构造函数,那么编译器(一定会!)将为类定义一个合成的默认构造函数。合成默认构造函数会初始化类中所有的数据成员。 第一个误解来自于我学习C++的第一本书 《C++ Primer》,在书中392页:“只有当一个类没有定义构造函数时,编译... 阅读全文
posted @ 2015-07-25 20:20 melonstreet 阅读(14230) 评论(7) 推荐(11) 编辑
摘要: 图形渲染管道被认为是实时图形渲染的核心,简称为管道。管道的主要功能是由给定的虚拟摄像机、三维物体、灯源、光照模型、纹理贴图或其他来产生或渲染一个二维图像。由此可见,渲染管线是实时渲染技术的底层工具。图像中物体的位置及形状是通过它们的几何描述、环境特征、以及该环境中虚拟摄像机的摆放位置来决定的。物体的 阅读全文
posted @ 2015-07-13 23:17 melonstreet 阅读(9297) 评论(0) 推荐(8) 编辑
摘要: 在C语言中,我们使用宏定义函数这种借助编译器的优化技术来减少程序的执行时间,那么在C++中有没有相同的技术或者更好的实现方法呢?答案是有的,那就是内联函数。内联函数作为编译器优化手段的一种技术,在降低运行时间上非常有用。我们将从:什么是内联函数为什么要使用内联函数内联函数优缺点分析何时使用内联函... 阅读全文
posted @ 2015-07-12 20:29 melonstreet 阅读(27368) 评论(1) 推荐(7) 编辑
摘要: 什么是容器 容器,顾名思义,是用来容放东西的场所。C++容器容放某种数据结构,以利于对数据的搜寻或排序或其他特殊目的。众所周知,常用的数据结构不外乎:数组array, 链表list, 树tree, 栈stack, 队列queue, 散列表hash table, 集合set、映射表map等等。容... 阅读全文
posted @ 2015-06-07 16:10 melonstreet 阅读(2488) 评论(2) 推荐(2) 编辑
摘要: 一般二叉树的查找是通过遍历整棵二叉树实现,效率较低。二叉查找树是一种特殊的二叉树,可以提高查找的效率。二叉查找树又称为二叉排序树或二叉搜索树。 二叉查找树的定义 二叉排序树(Binary Search Tree)又称二叉排序树(Binary Sort Tree),或者是一颗空二叉树,或者... 阅读全文
posted @ 2015-05-28 22:20 melonstreet 阅读(13889) 评论(3) 推荐(3) 编辑
摘要: dynamic_cast是四个强制类型转换操作符中最特殊的一个,它支持运行时识别指针或引用。>>>>>>>>>>>编译器的RTTI设置>>>>>>>>>>>dynamic_cast提供RTTI(Run-Time Type Information),也就是运行时类型识别。它对编译器有要求,需要编译器启... 阅读全文
posted @ 2015-05-20 20:52 melonstreet 阅读(6339) 评论(0) 推荐(3) 编辑
摘要: const_cast也是一个强制类型转换操作符。《C++ Primer》中是这样描述它的:1.将转换掉表达式的const性质。2.只有使用const_cast才能将const性质性质转化掉。试图使用其他三种形式的强制转换都会导致编译时的错误。(添加const还可以用其他转换符,如static_con... 阅读全文
posted @ 2015-05-19 22:40 melonstreet 阅读(33397) 评论(4) 推荐(7) 编辑
摘要: static_cast是一个强制类型转换操作符。强制类型转换,也称为显式转换,C++中强制类型转换操作符有static_cast、dynamic_cast、const_cast、reinterpert_cast四个。本节介绍static_cast操作符。编译器隐式执行的任何类型转换都可以由stati... 阅读全文
posted @ 2015-05-17 14:57 melonstreet 阅读(89408) 评论(6) 推荐(6) 编辑
摘要: 7月26日更新: 过了这么长的时间回过头来看,发现文章中有几个点说错(用红字标出): 构造函数不是只有唯一一个参数,它也可以是多参数形式,其第二参数及后继以一个默认值供应。 不是没有声明复制控制函数时编译器就一定会帮类声明,需要满足一定的条件。《《=======================... 阅读全文
posted @ 2015-05-07 17:39 melonstreet 阅读(2498) 评论(0) 推荐(2) 编辑
摘要: static,即静态声明。它在 作用域、存储方式、生命周期 等各方面影响一个变量或函数。文章将从 局部变量、全局变量、普通函数、类的static成员(包括数据成员与成员函数)来总结static。全局变量 所有的全局变量,无论是否是static的,都是存储于静态存储区的。全局变量本身就是静态存... 阅读全文
posted @ 2015-05-03 14:58 melonstreet 阅读(1568) 评论(0) 推荐(2) 编辑
摘要: C++ 隐式类类型转换 阅读全文
posted @ 2015-05-02 21:47 melonstreet 阅读(23496) 评论(1) 推荐(6) 编辑
摘要: Unity 触屏操作当将Unity游戏运行到IOS或Android设备上时,桌面系统的鼠标左键可以自动变为手机屏幕上的触屏操作,但如多点触屏等操作却是无法利用鼠标操作进行的。Unity的Input类中不仅包含桌面系统的各种输入功能,也包含了针对移动设备触屏操作的各种功能,下面介绍一下Input类在触... 阅读全文
posted @ 2015-04-07 21:04 melonstreet 阅读(30953) 评论(1) 推荐(1) 编辑
摘要: malloc()与free()l 函数原型malloc函数的函数原型为:void* malloc(unsigned int size),它根据参数指定的尺寸来分配内存块,并且返回一个void型指针,指向新分配的内存块的初始位置。如果内存分配失败(内存不足),则函数返回NULL。l 关于返回值mall... 阅读全文
posted @ 2015-01-09 22:10 melonstreet 阅读(3267) 评论(1) 推荐(3) 编辑