- 博客(87)
- 资源 (20)
- 收藏
- 关注
转载 http 访问时会携带和返回的信息
Remote Address:115.239.210.27:80Request URL:http://www.baidu.com/Request Method:GETStatus Code:200 OKRequest Headersview sourceAccept:text/html,appl
2014-05-26 22:20:14 1266
原创 自然对齐:sizeof struct, union
自然对齐:1.一个基本类型实例的大小要能整除其地址值。2.数组有着和数组里类型本身相同的对齐要求。3.一个聚集类型的实例,其对齐要求最严格的子类型的排列要能整除聚集的地址在32位机器上,char的大小为1(以字节计),所以它可以被存储在内存的任意地址处short的大小为2,所以它只能存储在“偶数”地址处integer和指针的大小为4(32位机上一个字为4个字节),所以它们只能存储在一个字界中double的大小为8,所以它只能存储在两个字界中
2014-05-26 21:18:49 700
原创 怎样使代码在main函数前执行,怎样使代码在main函数之后执行
网上有说可以用__attribute__ ((constructor)) 来让函数在main函数之前执行,__attribute__ ((destructor)) 来让函数在main函数之后执行。在标准C/C++中可以用global variable 或static variable来让代码在main函数之前执行可以用atexit来让函数在main函数之后执行
2014-05-26 20:40:27 912
原创 Effective C++ Item 24 若所有参数皆需类型转换,请为此采用non-member函数
本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlie经验:如果你需要为某个函数的所有参数(包括被this指针所指的那个隐喻函数)进行类型转换,那么这个函数必须是个non-member示例:operator *是member函数的情况#include #include using namespace std;cla
2014-05-26 15:59:08 719
原创 Effective C++ Item 23 宁以non-member、non-friend替换member函数
经验:宁可拿non-member,non-friend函数替换member函数。这样做可以增加封装性、裹弹性(packaging flexibility)和机能扩充性经验:将所有使得函数放在多个头文件内但隶属同一个命名空间,允许客户只对他们所用的那一小部分系统形成编译相依,既降低编译依存性,又可以轻松扩展这一组便利函数。
2014-05-26 15:57:29 674
原创 Effective C++ Item 22 将成员变量声明为private
本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlie经验1:切记将成员变量声明为private。这可赋予客户访问数据的一致性、可细微划分访问控制、允诺约束条件获得保证,并提供class作者以充分的实现弹性经验2:protected并不比public更具封装性 从封装的角度来看,其实只有两种访问权限:private(
2014-05-26 15:30:55 606
原创 Effective C++ Item 21 必须返回对象时,别妄想返回其reference
本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlie经验:绝不要返回pointer或reference指向一个local stack对象,或返回reference指向一个heap-allocated对象,或返回pointer或reference指向一个local static 对象而有可能同时需要多个这样的对象。示例1:
2014-05-26 15:30:02 733
原创 Effective C++ Item 20 宁以pass-by-reference-to-const替换pass-by-value
本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlie
2014-05-26 15:26:40 677
原创 Effective C++ Item19 设计class犹如设计type
经验:class的设计就是type的设计。在定义一个新的type之前,要考虑以下主题:1. 新的type的对象应该如何被创建和销毁2. 对象的初始化和对象的的赋值该有什么样的差别3. 新type的对象如果被passed by value意味着什么4. 什么是新type的“合法值”5. 你的新type需要配合某个继承图系吗6. 你的新type需要什么样的转换7. 什么样的操作符和函数对此新type而言是合理的8.
2014-05-26 15:23:20 663
原创 Effective C++ Item 18 让接口容易被正确使用,不易被误用
经验1:好的接口很容易被正确使用,不容易被误用。你应该在你的所有接口中努力达成这些性质。经验2:“促进正确使用”的办法包括接口的一致性,以及与内置类型的行为兼容经验3:“阻止误用”的办法包括建立新类型、限制类型上的操作,束缚对象值,以及消除客户的资源管理责任。
2014-05-26 15:18:38 591
原创 Effective C++ Item 17 以独立语句将newed对象置入智能指针
经验:以独立语句将newed对象存储于(置入)智能指针内。如果不这样做,一旦异常被抛出,有可能导致难以察觉的资源泄漏。示例:可能造成资源泄漏 processWidget(std::tr1::shared_ptr<Widget>(newWidget), priority());解析: 上述代码要做以下三件事1. 执行“new Widget”2. 调用priority3. 调用tr1::shared_ptr构造函数这三件事的执行次序不确定,编译器是按上面123的次
2014-05-26 15:16:12 779
原创 Effective C++ Item 16 成对使用new和delete时要采取相同形式
经验:如果你在new表达式中使用[],必须在相应的delete表达式中也使用[]。如果你在new表达式中不使用[],一定不要在相应的delete表达式中使用[]。 单一对象和对象数组的内存示意图:Object 单一对象 对象数组nObjectObject
2014-05-26 15:13:03 616
原创 Effective C++ Item 15 在资源管理类中提供对原始资源的访问
经验:APIs往往要求访问原始资源,所以每一个RAII class应该提供一个“取得其所管理之资源”的办法。对原始资源的访问可能经由显式转换或隐匿转换。一般而言显式转换比较安全,但隐式转换对客户比较方便。
2014-05-24 22:31:03 732
原创 Effective C++ Item 14 在资源管理类中小心copying行为
经验:复制RAII对象必须一并复制它所管理的资源,所以资源的copying行为决定RAII对象的copying行为。普遍而常见的RAII classcopying行为是:抑制copying,施行引用计数法(reference counting)。不过其他行为也都可能被实现。
2014-05-24 22:28:16 612
原创 Effective C++ Item 13 以对象管理资源
经验1:为防止资源泄漏,请使用RAII对象,它们在构造函数中获得资源并在析构函数中释放资源经验2:两个常被使用的RAII classes分别是tr1::shared_ptr和auto_ptr。前者通常是较佳选择,因为其copy行为比较直观。若选择auto_ptr,复制动作会使它(被复制物)指向null
2014-05-24 22:21:26 658
原创 Effective C++ Item 12 复制对象时勿忘其每一个成分
经验1:copying函数应该确保复制“对象内的所有成员变量”及”所有base class成分“。经验2:不要尝试以某个copying函数实现另一个copying函数。应该将共同机能放进第三个函数中,并由两个copying函数共同调用。
2014-05-24 21:09:11 588
原创 Effective C++ Item 11 在operator= 中处理“自我赋值”
经验:确保当对象自我赋值时operator=有良好行为。其中技术包括比较“来源对象”和“目标对象”的地址、精心周到的语句顺序、以及copy-and-swap。
2014-05-24 21:00:05 823
原创 Effective C++ Item 10 令operator= 返回一个reference to *this
经验:令赋值(assignment)操作符返回一个reference to *this --》 这样可以实现级联赋值
2014-05-24 20:25:23 994
原创 Effective C++ Item 9 绝不在构造和析构过程中调用virtual函数
经验:在构造和析构期间不要调用virtual函数,因为这类调用从不下降至derived class(比起当前执行构造函数和析构函数的那层)。让derived class将必要的构造信息向上传递至baseclass构造函数
2014-05-24 20:22:00 886
原创 Effective C++ Item 8 别让异常逃离析构函数
经验1:析构函数绝对不要吐出异常。如果一个被析构函数调用的函数可能抛出异常,析构函数应该捕捉任何异常,然后吞下它们(不传播)或结束程序。经验2:如果客户需要对某个操作函数运行期间抛出的异常做出反应,那么class应该提供一个普通函数(而非在析构函数中)执行该操作。
2014-05-24 20:04:34 839
原创 Effective C++ Item 7 为多态基类声明virtual析构函数
经验1:带多态性质的基类应该声明一个virtual 析构函数。如果class带有任何virtual函数,它就应该拥有一个virtual 析构函数经验2:classes的设计目的如果不是作为base classes使用,或不是为了具备多态性,就不该声明virtual 析构函数
2014-05-22 22:59:51 680
原创 Effective C++ Item 6 若不想使用编译器自动生成的函数,就该明确拒绝
为驳回编译器自动提供的机能,可将相应的成员函数声明为private并且不予实现。使用像Uncopyable这样的base class也是一种方法
2014-05-22 22:50:04 928
原创 Effective C++ Item 5 了解 C++ 默默编写并调用哪些函数
经验:如果你自己没声明,编译器会自动声明copy constructor,copy assignment,destructor,如果你没有声明任何构造函数,编译器会自动声明default constructor
2014-05-22 22:39:36 828
原创 Effective C++ Item 2 尽量以const, enum, inline 替换 #define
尽量以const, enum,inline 替换 #define --》 宁可以编译器替换预处理器
2014-05-22 20:46:34 698
原创 STL 总结
1.C++模板函数模板:独立于类型的函数,可产生函数的特定版本类模板: 独立于类型的类,可产生类的特定版本,如vectot<int>
2014-05-15 15:52:31 655
原创 Leetcode 树 Convert Sorted Array to Binary Search Tree
题意:将一个已排序的数组转化为一棵二叉查找树思路:dfs + 二分设数组的下标范围为[begin, end],它的中间元素的下标为middle = (begin + end) / 2;middle 将数组分为[begin, middle - 1]和[middle + 1, end];middle对应一个节点,它的左右子节点分别为[begin, middle - 1]和[middle + 1, end]的中间元素对应的节点复杂度:时间O(log n),空间O(1)
2014-05-15 11:29:23 568
原创 Leetcode 树 Balanced Binary Tree
题意:给定一棵二叉树,判断它是不是高平衡的。高平衡指的是每一个节点的左右子树的深度差不超过1思路:bfs递归1.如果根节点的左右子树深度之差大于1,返回false2.如果左子树或右子树不是平衡的,返回false3.返回true复杂度:时间O(n), 空间O(log n)
2014-05-15 11:26:44 533
原创 Leetcode 线性表 Sort Colors
本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlieSort Colors Total Accepted: 13005 Total Submissions: 41941Given an array with n objects colored red, white or blue, sort
2014-05-15 10:56:05 678
原创 Leetcode dfs Subsets
题意:给定一个元素为不同整数的集合,返回集合的所有子集。思路1:dfs暴力枚举每一个元素,都有两种选择,选或不选,如下所示 元素1 选/ \不选 元素2 选/ \不选用dfs遍历这棵树,记录下路径当遍历到叶子节点的时候,就把路径添加到结果中去实现:用递归实现。void subsets(vector<int> S, vector<int> path, int step, vector<vector<int> >result)表示前面部分的路径是path,将S从
2014-05-15 10:52:28 724
原创 Leetcode 暴力 Generate Parentheses
题意:给定数字n,生成所有可能的n对括号的组合思路:dfs暴力枚举当左括号出现的次数 < n 的时候,可以选择放置新的左括号当右括号出现的次数 < 左括号的次数的时候,可以选择放置新的右括号递归函数:void generateparenthesis(int n, int left, int right, vector<string>& result)表示将生成的所有可能的n对括号的组合放到result中,其中,s表示已生成的部分括号,left表示当前的左括号数,right表示当前的右括号
2014-05-15 10:29:07 711
原创 Leetcode 数 Add Binary
题意:给定两个二进制字符串,返回它们的和思路:1.按最长的循环,短的前面补零2.因为变量少,不用考虑节省空间,定义为int最行了3.用二进制可能会快一点。不过实现会麻烦一些复杂度:时间O(m+n),空间O(m+n)
2014-05-15 10:10:43 630
原创 Leetcode 线性表 数 Add Two Numbers
题意:给定两个代表数字的链表,每个节点里存放一个digit,数字是逆方向的,将这两个链表相加起来思路:1.i, j遍历l1,l2至最长,短的补零2..设置一个进位变量c, 第i次遍历 l1,l2,c的和除以10进位,mod10留在这一位3.出循环后还要检查是不是还有进位复杂度:O(m+n), 空间O(m+n)
2014-05-15 10:02:56 709
原创 Leetcode 字符串 Valid Palindrome
题意:判断给定的字符串是不是回文(只考数字和字母)思路:1.先把字符串转换为小写的2.两个下标分别从头从尾开始扫描3.要过滤掉不是数字字母的字符通过这道题主要是学习了1.stl里algorithm的trnsform2.cctype里的isalnum,tolower等3.tolower在cctype的global namespace里有,在local的std namespace里也有,要用cctype里的tolower可用::tolower复杂度:时间O(n),空间O(1)
2014-05-14 22:42:01 608
原创 Leetcode 线性表 Swap Nodes in Pairs
题意:交换给定链表中的相邻节点,但不可以改变链表里的值如1->2->3->4交换后为2->1->4->3思路:按题意中的扫描去改变每两个相邻节点的next指针的指向即可。小技巧:因为处理每两个相邻节点的时候,需要一个指针记录它们前一个节点,而头节点前面没有节点,所以可设置一个dummy节点指向头指针,这样开头的两个节点的处理方式跟其它的相邻节点的处理方式就一样了复杂度:时间O(n),空间O(1)
2014-05-14 22:36:27 721
原创 Leetcode 数 String to Integer (atoi)
1.注意规则2.注意最小的负数的绝对值比最大的正数的绝对值大1,所以 line 13: (str[i] - '0') > INT_MAX%10不能取等号
2014-05-14 22:18:35 665
原创 Leetcode 线性表 Two Sum
题意:给定一组数和另一个数,在这组数中找两个数,使它们的和等于给定的数思路1: --> 错,因为题目要求返回下标。1.排序2.两个下标,一个指向头,一个指向尾3.如果下标指向的两个元素相加大于给定的数,尾下标减一 如果小于,头下标加一思路2: hash1.用hash存储每个数的下标2.数组,看hash[target-num[i]]是否存在复杂度:时间O(n), 空间O(n)
2014-05-14 21:16:53 694
原创 Leetcode 贪心 Best Time to Buy and Sell Stock III
题意:给定一组数,表示某个股票每天的价格,问怎么买卖可获得最大利益。最多可以买卖再次思路:分段动规因为最多可买卖两次,所以可分将数组两段,每段取最大利益设i将[1,n]分为[1,i]和[i,n](如果第一段在i卖,第二段在i买,则两段合为一段)f[i]表示以i为结尾的最大利益f[i] = max(f[i - 1], prices[i] - cur_min_price), cur_min_price表示当前最小价格从0到n,求f[i]g[i]表示以i为开头的最大利益g[i] = max(g[i
2014-05-14 20:34:51 713
UNIX网络编程 卷1
2012-08-13
Android中文合集(126+8篇)
2011-10-05
java编程思想(第4版)
2011-09-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人