Daily C/C++ 新版本C++中的易用性改进 参考文章 首先就是auto，自动类型推导 auto可以帮助我们推导表达式的类型，同时这是编译期发生的事，所以和我们自己写类型是一样的，不过可以帮助我们写出更加通用简洁的代码 比如这段代码 template <typename T> void foo(const T& c) { using std::begin; using std::end; for (auto it = begin(c), ite = end(c); it != ite; +…
Daily C/C++ 迭代器 迭代器相信平常用stl稍微多一点的同学肯定都很熟悉了，这篇文章就是介绍一下基本的迭代器的概念，帮助理解还不是那么清晰的同学理解一下迭代器的概念 参考文章 如果是从C转过来学习C++的同学可能会发现，迭代器就很像是指针一样。是的，迭代器就是在容器中对指针抽象的结果，所以迭代器可以看作是C++的指针，但是对于内存不连续的容器来说，迭代器其实是拓宽了原本指针的功能 那么首先明确，迭代器实际上是一个规范，即如果一个类型满足了如下几个条件，就可以被看作是一个迭代器 1.对象可以被拷贝构造，拷贝…
Daily C/C++ 要用异常吗？ 首先说一下我个人的观点，我觉得是要用的，否则C++标准也就会抛弃掉这项特性了 C++标准容器库里面都会使用异常，我们平常使用的new也会抛出异常，所以我觉得我们要用，但是要用好异常，还要对异常有充足的了解 我感觉利用各种错误码来处理错误情况的缺点就是视觉效果很差，我们代码东一个判断，西一个判断，很容易就让人看的眼花缭乱 C++为我们封装好了很多要主动处理错误的情况，比如动态内存分配空间不够 同样的，C++的RAII特性也帮助我们可以更好的管理资源，当抛出异常的时候，我们如果在上…
Daily C/C++ 函数对象与容器 今天来讲两个比较重要的函数对象less和hash 首先对于函数对象，理解成重载了operator()的一个类型即可 对于less，就是一个二元函数对象，用来执行任意类型元素值的比较，并且缺省行为是进行小于的比较操作 在cppreference中，有提到在特化为指针类型时候要满足全序关系，这个大家可以去自己查看 从C++14起，默认的特化类型就是void 可能的实现如下 constexpr bool operator()(const T &lhs, const T &a…
ELF文件中segment的offset和paddr 大家如果有看过CSAPP的第七章，应该可以记得其中有说过一个段的地址和偏移之间的关系 注意这里说的段是可执行ELF的段（segment），而不是目标文件的段（section） 其中有讲到，对于地址addr和偏移offset，以及对齐align，有这样一个关系，即addr % algin == offset % align 不知道大家当初刚看到这一段的时候是不是也感觉非常迷惑，到底是为什么呢？ 首先明确，这里的align指的是页对齐，而不是指定的段对齐，也就是说，…
ARTS打卡 第十四周 首先是算法，这周的周赛的最后一题还是有一定难度的，不过最后看了题解的证明是比较巧妙的 很推荐大家做这个最后一题的简单版，就是无负数的版本，这里就不多说了。 推荐一个动态规划吧，链接 我们分别维护在第i个位置上，连续l的个数，以及取到a的个数，然后确定好转移方程一步一步写就行 这道题我个人感觉是一个线性动态规划的一个拓展，很适合希望进阶动态规划的同学们做 文章的话分享一个这个，有关游戏的文章，链接。 讲的是有关制作游戏的一个点，就是游戏和引擎的关系。 因为我目前完成了计算机图形学的基础，希望想…
Beginging or the Ending - GSoC Summary Hi, Crane here. Also know as sheep in ScummVM. Here i'm going to make a summary of my work during GSoC time. I've make about 500 commits. As you can see on this picture The first commit in the official GSoC period is this…
现代计算机图形学 作业7 解析（4） 其实这一篇文章不算是解析，而是说一下我在实现过程中发现的一个很有意思的点 首先大家看一下我之前生成的这样图片，有没有发现什么奇怪的地方 注意看那个圆球，对比兔子来看，兔子的身上是都有高光的，就是直接光照造成的。但是对于球来说，它的上面有一块黑乎乎的东西。按照我们的经验判断，这个球上面应该也会有一块类似的高光产生，但是这里却没有。这是为什么呢？ 最开始我想的是可能因为镜面反射需要一定的角度才能看到高光，所以这里是因为球的位置的原因，还看不到。 我调整了球的位置以后，再次生成图片发…
Begining of JourneyManProject. Hi there, it's me again. Like i said in the last week, this week would be the week of fixing JMP(JourneyManProject). Surprisingly, we have made a lot of progress. Last week you won't even managed to pick up an item, but after a w…
现代计算机图形学 作业7 解析（3） 这次终于到了微表面模型，在成功实现了这个模型后，我们就可以将渲染的质量再提高一个档次 在开始之前，如果感兴趣的同学可以先看一下这两篇文章 链接 链接 主要实现的原理就是基于这两篇文章。我这里只是给做一个总结，所以还是推荐综合起来一起看。 这里因为是总结性的文章，所以我这里也就不再多给大家贴公式或者讲原理什么的了 之前我们说过，当成功的把path tracing的代码写完以后，基本上就不需要再去调整什么了，因为微表面模型相关的优化都是在材质上实现的 同样的，能够影响我们的就是之前…