Mixture

摘要： 析构函数的异常会导致不确定行为。比如说我要有若干个自定义类的对象存在vector里，但是在析构函数里销毁这个vector第一个元素的时候发生了异常，那后面的元素可能无法正确销毁从而导致内存泄露。解决析构函数抛异常的方法有这样两种：1. 一旦抛异常就结束程序（catch里abort()），这样避免了异常继续传播。2. 吞下异常（catch里记录异常原因等等）。但是更好的方式是把可能导致异常的操作写在析构函数外面的普通函数里，这样就有机会去处理这个可能的异常。 阅读全文

摘要： 比如我们有个factory函数，这个函数返回一个base class的指针，指向derived class对象。在使用完毕后要正确的删除这个factory返回的每个对象。但是假如derived class对象通过一个base的指针删除，但是这个base class的析构函数是non-virtual的话，这个对象的derived部分一般是无法被销毁的。对于上面这种带有多态性质的base class应该声明一个virtual析构函数。任何class只要带有virtual函数都应该有个virtual析构函数。但是如果一个class不含virtual函数的话就不要随便乱写virtual析构函数了，那样 阅读全文

摘要： 今天碰到了个需求，就是我需要在一个文件里随机抽一些行出来做训练集，剩下的做测试集。因为原来的文件排列有一定的顺序可能影响结果，所以不能直接head或者tail。我以为肯定有个命令很方便的完成这件事情，结果搜了半天没搜到可以直接用的（可能还是有，只是我太蠢没有找到。。。），结果发现了一个博客是用c结合shell做的，感觉还挺不错。思路就是用c把文件每行的尾部加上一个随机数（各行后面的随机数不重复），之后再用shell按最后一列排序就好。原文在这里：http://blog.csdn.net/liyuxia713/article/details/7445592备份下代码在下面：//random.c# 阅读全文

摘要： 唯一一个全部一次100%的lesson。（实在因为太简单。。。）MaxSliceSum:A non-empty zero-indexed array A consisting of N integers is given. A pair of integers (P, Q), such that 0 ≤ P ≤ Q &A);that, given an array A consisting of N integers, returns the maximum sum of any slice of A.For example, given array A such that:A[0] 阅读全文

摘要： Intel的vt-d specification:http://download.intel.com/technology/computing/vptech/Intel(r)_VT_for_Direct_IO.pdf下面这个关于IOMMU的讲解还挺好懂：from:http://bbs.chinaunix.net/thread-2072818-1-1.html在没有IOMMU的情况下，设备（指32bit或64bit设备，老的16bit的不提）的DMA操作可以访问整个物理地址空间，所以理论上设备可以向操作系统的代码段、数据段等内存区域做DMA，从而破坏整个系统。当然，通常来说不会有这样的设备。IO 阅读全文

摘要： 假如有个类，我不想让这个类的对象产生副本，即不想让它支持copy构造函数以及copy assignment操作符。那么比较好的办法是把这两个函数声明为private并且不定义。这样即使member或者friend函数想用着两个函数也会发生连接错误。把这个错误提到编译器的一个好办法是专门设计一个Uncopyable类，然后来继承这个Uncopyable类，这样无论任何形式对这两个函数的调用都会在编译期报错了。class Uncopyable {protected: Uncopyable() {} ~Uncopyable() {}private: Uncopyable(const... 阅读全文

摘要： 编译器会自动为一个类声明一个copy构造函数，一个copy assignment操作符和一个析构函数（如果没有自己声明这些函数的话）。如果没有声明任何构造函数，c++也会声明一个default构造函数。当这些函数需要被调用的时候，才会被创建。default构造函数和析构函数中一般是调用base classes和non-static成员变量的构造函数。编译器自动产生的析构函数为non-virtual，除非这个class的base class自身声明有virtual析构函数。copy构造函数和copy assignment操作符只是将来源对象的每个non-static成员变量拷到目标对象里。但是假 阅读全文

摘要： 由于读取未初始化的值可能导致的结果不确定，为了避免出错，在用它们之前一定要初始化。1.对于内置类型以外的对象，要在构造函数里完成对象每一个成员的初始化。使用成员初值列，而不是在构造函数内赋值需要搞清楚的是赋值和初始化的区别，举个书上的例子：class PhoneNumber {...};class ABEntry {public: ABEntry(const std::string &name, const std::string& address, const std::list &phones);private: std::string theName; std:: 阅读全文

摘要： const一直是个我记不太清楚的东西，这一节内容还挺多，希望自己可以记住。首先是const指针的问题，到底指针是const，还是指针指向的东西是const。这里提供了一条很简单的法则，那就是看const出现在星号*的左边还是右边：const在*左边，那就是指向的东西是const,如果在*右边，那就是指针本身是个const。比如char test[] = "test";const char *p = test; //non-const pointer, const datachar* const p = test; //const pointer, non-const dat 阅读全文

摘要： leetcode: permutation sequence用了https://github.com/soulmachine/leetcode上面康托编码的思路：class Solution {public: string getPermutation(int n, int k) { string s(n,'0'); for(int i=1;i<=n;i++) { s[i-1]+=i; } string res = ""; k = k-1; int base = getFatorial(n... 阅读全文