coding life

转载 TCP/IP详解学习笔记(5)-IP选路，动态选路，和一些细节

1.静态IP选路1.1.一个简单的路由表选路是IP层最重要的一个功能之一。前面的部分已经简单的讲过路由器是通过何种规则来根据IP数据包的IP地址来选择路由。这里就不重复了。首先来看看一个简单的系统路由表。Destination     Gateway

原创 关于一维数组和二维数组

一维数组：作为右值时，a 和&a[0] 相同，均表示数组首元素的地址。a+1是a[1]的地址&a表示数组的首地址，值和a， &a[0]相同，但代表的意义完全不一样，&a+1则指向下一个数组的头一位二维数组：如int a[2]

转载 [More Effective C++]条款十九：理解临时对象的来源

条款十九：理解临时对象的来源　　当程序员之间进行交谈时，他们经常把仅仅需要一小段时间的变量称为临时变量。例如在下面这段swap(交换)例程里：　　template　　void swap(T& object1, T& object2)　　{　　　T temp

转载 TCP/IP详解学习笔记(4)-ICMP协议，ping和Traceroute

1.ICMP协议介绍前面讲到了，IP协议并不是一个可靠的协议，它不保证数据被送达，那么，自然的，保证数据送达的工作应该由其他的模块来完成。其中一个重要的模块就是ICMP(网络控制报文)协议。当传送IP数据包发生错误－－比如主机不可达，路由不可达等等，ICMP协议将会把错误

转载 为什么拷贝构造函数必须为引用传递，不能是值传递？

拷贝构造函数的标准写法如下：class Base{public:  Base(){}  Base(const Base &b){..}  //}上述写法见得最多，甚至你认为理所当然。那么如果我们不写成引用传递呢，而是值传递，那么会怎样？

转载 程序员面试宝典笔记7--OS

转载 网络层ip

把这三个协议放到一起学习是因为这三个协议处于同一层，ARP协议用来找到目标主机的Ethernet网卡Mac地址，IP则承载要发送的消息。数据链路层可以从ARP得到数据的传送信息，而从IP得到要传输的数据信息。1.IP协议不可靠（ u n r e l i a b

转载 C++题

struct CLS{    int m_i;    CLS( int I ) : m_i(i) {}    CLS()    {        CLS(0);//这里产生了新的对象..    }};CLS obj;cout 答：输

转载 TCP/IP详解学习笔记(2)-数据链路层

数据链路层有三个目的：为IP模块发送和 接收IP数据报。为ARP模块发送ARP请求和接收ARP应答。为RARP发送RARP请 求和接收RARP应答ip大家都听说过。至于ARP和RARP，ARP叫做地址解析协议，是用IP地址换MAC地址的一种协议，而RARP则叫做逆地址

转载 TCP/IP详解学习笔记(1)-基本概念

为什么会有TCP/IP协议在世界上各地，各种各样的电脑运行着各自不同的操作系统为大家服务，这些电脑在表达同一种信息的时候所使用的方法是千差万别。就好像圣经中上帝打乱了各地人的口音，让他们无法合作一样。计算机使用者意识到，计算机只是单兵作战并不会发挥太大的作用。只有把它们联合起

转载 malloc(0)?

问题内容：malloc(0)返回什么地址？原讨论链接：http://community.csdn.net/expert/topicview1.asp?id=4351400所属论坛：C语言 审核组：C/C++提问者：jidahyx 解决者：steedhorse感

转载 程序员面试宝典笔记6--位运算和嵌入式

转载 STL vector的erase操作问题

STL vector的erase操作问题一老大说CSDN上有篇博文（ “关于STL vector的erase操作”，地址是：http://blog.csdn.net/tingya/archive/2007/12/28/1998442.aspx）黑奇怪，抱着猎奇的心态，偶也去凑

转载 关于拷贝构造函数

拷贝构造函数是C++最基础的概念之一，大家自认为对拷贝构造函数了解么？请大家先回答一下三个问题:      1. 以下函数哪个是拷贝构造函数,为什么?X::X(const X&);   X::X(X);   X::X(X&, int a

转载 私有构造函数 单例模式

私有构造函数     通常我们都将构造函数的声明置于public区段，假如我们将其放入private区段中会发生什么样的后果？没错，我也知道这将会使构造函数成为私有的，这意味着什么？    我们知道，当我们在程序中声明一个对象时，编译器为调用构造函数(如果有的

转载 程序员面试宝典笔记5--字符串

#include "stdafx.h"#include #include using namespace std;void reverse(char* start, char* end){ if (start == NULL || end == NULL) {

转载 拷贝构造函数和赋值运算符区别

一、拷贝构造，是一个的对象来初始化一边内存区域，这边内存区域就是你的新对象的内存区域赋值运算，对于一个已经被初始化的对象来进行operator=操作class   A;      A  a;   A  b=a;   //拷贝构造函数调用   //或   A

转载 new delete运算符

new和delete是C++新引入的单目运算符,它们可以从堆上分配和删除存储块(堆在C++中也叫自由存储).用对象的个数和大小在编译时就确定了,在运行之前无法得知对象的个数和大小时,采用变量定义形式并不方便,这时可以利用new运算符动态的生成对象.动态对象的个数和大小都在运行时予

转载 程序员面试宝典笔记5--数据结构

转载 memset ,memcpy 和strcpy 的根本区别？

Memset  memest原型 (please type "man memset" in your shell)  void *memset(void *s,  int c, size_t n); s:指向的内存地址c:内容n:大小

转载 自己写的 string 类

现在很多面试题都是要求写一个String类,主要检查Big 3,也就是主要检查构造函数,析构函数和赋值函数.(不要告诉我你以为是:姚明,麦蒂,阿泰...),这也是很考验基本功的一个题目.我今天自己写了一个MyString类,顺便加上了StrAdd函数用于字符串相加,Get函数用于

转载 堆和栈的区别（转过无数次的文章）

一、预备知识—程序的内存分配    一个由C/C++编译的程序占用的内存分为以下几个部分    1、栈区（stack）—   由编译器自动分配释放   ，存放函数的参数值，局部变量的值等。其    操作方式类似于数据结构中的栈。    2、堆区（heap）

转载 关于static

简介　　C++的static有两种用法：面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数，不涉及类；后者主要说明static在类中的作用。面向过程设计中的static　　1、静态全局变量　　在全局变量前，加上

转载 二叉树三种遍历的非递归算法

1.先序遍历非递归算法#define maxsize 100typedef struct{ Bitree Elem[maxsize]; int top;}SqStack;void PreOrderUnrec(Bitree t){ SqStac

转载 归并排序

归并排序 　　归并排序 (merge sort) 是一类与插入排序、交换排序、选择排序不同的另一种排序方法。归并的含义是将两个或两个以上的有序表合并成一个新的有序表。归并排序有多路归并排序、两路归并排序 , 可用于内排序，也可以用于外排序。这里仅对内排序的两路归并方法进行讨论

转载 关于public private protecetd

访问控制：public修饰的成员变量 在程序的任何地方都可以被访问，就是公共变量的意思，不需要通过成员函数就可以由类的实例直接访问private修饰的成员变量 只有类内可直接访问，私有的，类的实例要通过成员函数才可以访问，这个可以起到信息隐藏protected

转载 图的邻接表存储 深度优先遍历 广度优先遍历 C语言实现

ALGraph.hview plain#pragma once  #include "Queue.h"  /************************************************************

转载 电梯调度算法

编程之美------电梯调度算法2011-06-02 15:24一座大厦一共有6部电梯。在高峰时间，每层都有人上下，电梯在每层都停。实习生小飞常常会被每层都停的电梯弄得很不耐烦，于是他提出了这样的一个办法：由于楼层并不太高，那么在繁忙的上下班时

转载 各种排序算法的稳定性和时间复杂度小结

选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。冒 泡法： 这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡： 复杂度为O(n*n)。当数据为正序，将不会有交换。复杂

转载 折半查找（二分查找）

折半查找又叫二分查找，要求查找表本身必须是有序的。查找算法复杂度为O(logn)。C标准库提供折半查找的库函数，声明如下bsearch(const void *, const void *, size_t, size_t, int (__cdecl *)(const vo

转载 程序员面试宝典笔记4--C++

1.返回值为比较大对象，如果按值传递返回的话，需要创建新对象，开销较大，因而返回引用； 2.但函数不希望所返回的对象被调用者修改，因此给返回的引用加上const修饰，以确保不被修改。隐藏

转载 选择类排序

简单选择排序 　　简单选择排序(simple selection sort)也是直接选择排序。此方法在一些高级语言课程中做过介绍，是一种较为容易理解的方法。1.算法思想　　对于一组关键字{K1,K2,…,Kn}， 首先从K1,K2,…,Kn中选择最小值，假如它是 Kz

转载 程序员面试宝典笔记3--循环递归概率

#includeusing namespace std;int sum=0;int SCORE=90;void compute(int num,int scores){if(numSCORE)return;if(num==1)

转载 程序员面试宝典笔记2--指针和引用

1.this指针2.a) int ab) int* ac) int** ad) int a[10]e) in

转载 sizeof 类

虚继承的话，在子类末尾要多一份指向基类的指针；只保留一份，多的要减去如果子类重新定义了虚函数，那么它不放在基类的虚表里面，而是单独重新开一份虚表，这个和非虚继承是不同的------------------------------------------------

转载 程序员面试宝典笔记1--基础知识

----内容引自《程序员面试宝典》 这本书好像错误蛮多的..1.求x的值int main(){int x=2,y,z;x *= (y=z=5); // x = 2*5x==(y=z); // z赋值给y,然后判断y是否与x相

转载 《C语言深度剖析》电子版4.1.5小节的错误

最近在朋友的推荐下读了《C语言深度剖析》（电子版），虽然这本书讲的知识点在《C程序设计语言》《C专家编程》《C的陷阱和缺陷》这三本书中都有，但是作者把这些知识点提炼到100多页的书中，而且讲得层层递进，逻辑性很好，确实让人钦佩！感谢作者免费在网上共享此书的电子版。

转载 《c语言深度剖析》笔记4

1.这条栓“野指针”的链子就是这个“NULL”。定义指针变量的同时最好初始化为NULL，用完指针之后也将指针变量的值设置为NULL。也就是说除了在使用时，别的时间都把指针“栓”到0 地址处。这样它就老实了。对于程序员，一般来说，我们可以简单的理解为内存分为三个

转载 《c语言深度剖析》笔记3

1.先看下面的例子：int *p;现在用sizeof 测试一下（32 位系统）：sizeof（p）的值为4。嗯，这说明咔出p的这个模子大小为4个byte。显然，这个模子不是“int”，虽然它大小也为4。既然不是“int”那就一定是“int *”了。好，那现在我们可

转载 《c语言深度剖析》笔记2

1.y = x/*p，这是表示x 除以p 指向的内存里的值，把结果赋值为y？我们可以在编译器上测试一下，编译器提示出错。实际上，编译器把/*当作是一段注释的开始，把/*后面的内容都当作注释内容，直到出现*/为止。这个表达式其实只是表示把x 的值赋给y，/*后面的内