bupt_lyn

2015年3月30日

摘要： C++ STL中的remove和erase函数曾经让我迷惑，同样都是删除，两者有什么区别呢？vector中的remove的作用是将等于value的元素放到vector的尾部，但并不减少vector的sizevector中erase的作用是删除掉某个位置position或一段区域（begin, end... 阅读全文

posted @ 2015-03-30 21:23 bupt_lyn 阅读(1689) 评论(0) 推荐(0) 编辑

c++primer复习（六）—面向对象编程

摘要： 1 C++中，通过基类的引用（或指针）调用虚函数时，发生动态绑定，两个条件(基类引用或指针、虚函数)缺一不可　虚函数的默认实参将发生静态绑定2 继承层次的根类一般都需要定义虚析构函数3 任意非static成员都可以是虚析构函数，static成员函数不能是虚析构函数（应为static成员不是属于某个对... 阅读全文

posted @ 2015-03-30 20:38 bupt_lyn 阅读(202) 评论(0) 推荐(0) 编辑

2015年3月24日

c++ primer复习（四）

摘要： 1 标准库容器　顺序容器：vector、list、deque　容器适配器：stack、queue、priority_queue2容器元素类型约束：　容器元素类型必须支持复制和赋值，因为容器存放的都是元素的副本　容器的元素类型是类类型且该类型没有默认构造函数时，创建容器对象时必须提供形参列表3容器迭代... 阅读全文

posted @ 2015-03-24 09:04 bupt_lyn 阅读(154) 评论(0) 推荐(0) 编辑

c++ primer复习（五）：类

摘要：一：基本内容1 类数据成员：用于存储与类对象相关联的状态成员函数：对数据成员进行操作类将接口与实现分离，接口指定了类支持的操作，操作的具体实现细节是类的设计者才需要了解2 类成员类成员可以是数据（数据成员）、函数（成员函数）、类型别名数据成员：类不能具有自身类型的数据成员，但是可以使指向自身类型的指... 阅读全文

posted @ 2015-03-24 09:04 bupt_lyn 阅读(202) 评论(0) 推荐(0) 编辑

c++ primer复习（三）

摘要： 1 istream、ostream类型，cin、cout、cerr是istream或ostream类型的具体的对象，>是操纵符　getline函数的参数是istream和string类型的两个引用形参　面向对象的标准库，3个头文件：iostream，fstream、sstream　对应的类型：ist... 阅读全文

posted @ 2015-03-24 09:03 bupt_lyn 阅读(174) 评论(0) 推荐(0) 编辑

C++类继承内存布局（三）

摘要：参考：http://blog.csdn.net/jiangyi711/article/details/4890889#（三）成员函数类X中每一个非静态成员函数都会接受一个特殊的隐藏参数——this指针，类型为X* const该指针在后台初始化为指向成员函数工作于其上的对象在成员函数内，成员变量的访问... 阅读全文

posted @ 2015-03-24 09:03 bupt_lyn 阅读(691) 评论(0) 推荐(0) 编辑

2015年3月23日

c++动态绑定与静态绑定

摘要： C++为了支持多态性，采用了动态绑定和静态绑定相关概念：对象的静态类型：对象在声明时采用的类型，编译时确定对象的动态类型：目前所指对象的类型，在运行时确定class B{}class C : public B{}class D : public B{}D* pD = new D();//pD的静态类... 阅读全文

posted @ 2015-03-23 19:16 bupt_lyn 阅读(1376) 评论(0) 推荐(0) 编辑

C++类继承内存布局（二）

摘要：转自：http://blog.csdn.net/jiangyi711/article/details/4890889#（二）成员变量前面介绍完了类布局，接下来考虑不同的继承方式下，访问成员变量的开销究竟如何没有继承：没有任何继承关系时，访问成员变量和C语言的情况完全一样：从指向对象的指针，考虑一定... 阅读全文

posted @ 2015-03-23 10:42 bupt_lyn 阅读(328) 评论(0) 推荐(0) 编辑

C++类继承内存布局（一）

摘要：转自：http://blog.csdn.net/jiangyi711/article/details/4890889#一类布局不同的继承方式将导致不同的内存布局1）C结构C++基于C，所以C++基本上兼容C。特别地，C++规范在“结构”上使用了和C相同的，简单的内存布局原则：成员变量按其被声明的顺... 阅读全文

posted @ 2015-03-23 00:06 bupt_lyn 阅读(1642) 评论(0) 推荐(0) 编辑

2015年3月22日

排序算法

摘要：来自：http://blog.csdn.net/hguisu/article/details/7776068排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。（一）插入排序：直接插入排序将第一个数看做已排... 阅读全文

posted @ 2015-03-22 17:05 bupt_lyn 阅读(161) 评论(0) 推荐(0) 编辑

公告