比特实习
gogogo_sky
不积跬步,无以致千里;不积小流,无以成江海
展开
-
结构体内存大小的求法(内存对齐)&&c++类大小同样适用
一、内存对其的原因:1. 平台原因:不是所有的硬件平台都能访问任意地址上的任意数据的;某些硬件平台只能在某些地址处取特定类型的数据,否则抛出异常; 2. 性能问题:数据结构(尤其是栈)应该尽可能的在自然边界上对齐;员应在于,为了访问没有对齐的内存数据。处理器需要作两次内存访问;而对于对齐的内存处理器只需访问一次内存,就可以获得正确的数据; (以空间换区时间)二、结构体内存对齐规则:结构体的原创 2017-07-09 22:45:44 · 404 阅读 · 0 评论 -
模板实现动态顺序表(含容量检测函数的详细讲解)
一、模板实现动态顺序表 (1)要实现的成员函数和成员变量template<typename T>class SeqList{public: SeqList();//构造 SeqList(const T& seqlist);//拷贝构造 SeqList& operator=(const T& seqlist);//赋值运算符重载 ~SeqList();//析构原创 2017-07-11 01:30:10 · 485 阅读 · 1 评论 -
几个链表面试体(从尾逆序打印,删除某个位置,赋值复杂链表)
一、程序#include<iostream>#include<stack>using namespace std;typedef struct Node{ int data;; Node* next; Node(int x) :data(x) ,next(NULL) {}}Node;typedef struct Complex原创 2017-07-10 21:16:07 · 271 阅读 · 0 评论 -
定义一个只能在堆上生成对象的类&&定义一个只能在栈上生成对象的类&&定义一个类不能被继承
1.定义一个类不能被继承子类在继承父类的成员函数和成员变量之后,在子类的构造函数之前会先调用父类的构造函数,先初始化父类的成员变量,然后在子类的构造函数中初始化子类的成员变量; 所以一个类不能被继承,表示其子类在实例化对象时不成功,即不能调用父类的构造函数;那么将父类的构造函数的访问属性设置成为私有,这样一来,不论采用任何继承关系,父类的私有成员在子类中都不可见;即父类的构造函数在子类的构造函数之原创 2017-07-07 15:35:52 · 520 阅读 · 0 评论 -
单链表排序问题(冒泡/快排【前后指针法】)
#include<iostream>#include<assert.h>using namespace std;typedef struct Node{ int data; struct Node* next; Node(int x) :data(x) ,next(NULL) {}}Node;----------//核心代码原创 2017-07-14 17:45:18 · 856 阅读 · 0 评论