小止1995的博客_C/C++

为什么存在内存对齐

　说到内存对齐，很多人都知道是怎么回事。但是内存对齐该娘不是本文的重点，本文的重点是内存对齐有什么好处。　　CPU访问某个数据时，要求其存储地址必须是相应数据类型的自然边界。对于存储地址不在其相应类型自然边界的数据，不支持非对齐数据访问的CPU，会导致CPU异常；即使是支持非对齐数据访问的CPU，也会严重影响程序效率。　假设非对齐访问出现在位于操作系统之上的进程，且CPU

内存

对齐

原创 2016-08-08 11:19:40 2322 阅读

性能剖析器

#pragma once #include<iostream> #include<string> #include<time.h> #include<map> #include<stdarg.h> #include<assert.h> #include<Windows.h> using name

性能

剖析器

原创 2016-08-06 12:51:11 557 阅读

RII

RAII是Resource Acquisition Is Initialization的简称，是C++语言的一种管理资源、避免泄漏的惯用法。利用的就是C++构造的对象最终会被销毁的原则。RAII的做法是使用一个对象，在其构造时获取对应的资源，在对象生命期内控制对资源的访问，使之始终保持有效，最后在对象析构的时候，释放构造时获取的资源。为什么要使用RAII？上面说到RAII是用来管理资源、避免资源泄

C/C++

RII

原创 2016-07-30 12:01:32 764 阅读

C++多态性

多态性可以简单地概括为“一个接口，多种方法”，程序在运行时才决定调用的函数，它是面向对象编程领域的核心概念。多态(polymorphisn)，字面意思多种形状。　　C++多态性是通过虚函数来实现的，虚函数允许子类重新定义成员函数，而子类重新定义父类的做法称为覆盖(override)，或者称为重写。（这里我觉得要补充，重写的话可以有两种，直接重写成员函数和重写虚函数，只有重写了虚函数的才能算作是体现

C++

概念

多台

原创 2016-07-26 15:44:58 621 阅读

BTree,B+Tree,B*Tree

内查找：搜索二叉树外查找：红黑树B树配合二分查找 1.数据库索引 2.文件系统决定数据库性能：B+树，缓存系统（热数据：常访问）建索引：另建B树索引两个字段也可建索引，封装成结构体。B树特点：根节点至少有两个孩子每个非根节点有[M/2,M]个孩子每个非根节点有[M/2-1,M-1]个关键字，并且以升序排列k

B

Tree

BTree

原创 2016-07-25 15:56:02 1007 阅读

C++重载，覆盖和隐藏区别

a.成员函数被重载的特征：（1）相同的范围（在同一个类中）；（2）函数名字相同；（3）参数不同；（4）virtual 关键字可有可无。因为函数参数不同，可以简单的理解为：两个重载函数是不同的函数，调用者能够明确的根据不同的参数来调用不同的函数。那么如果存在这样两个函数，编译器怎么处理呢？class A{public: void Func(int a,

C++

覆盖

重载

原创 2016-07-25 13:50:38 813 阅读

C++类型转换符特点及区别

C++的类型转换符：static_cast、dynamic_cast、reinterpret_cast和const_cast使用标准C++的类型转换符：static_cast、dynamic_cast、reinterpret_cast、和const_cast。1 static_cast用法：static_cast < type-id > ( expression )该运算符把expre

类型

转换

原创 2016-07-23 21:36:05 580 阅读

C++题目下

1）下面两段代码的输出分别是什么？(1)第一个，Print in Base Print in Derive(2)第二个，Print in Base

C++

题目

原创 2016-07-23 21:03:45 721 阅读

BTree---------详谈

一种适合外查找的树，它是一种平衡的多叉树，称为B树。一棵M阶(M>2)的B树，是一棵平衡的M路平衡搜索树，可以是空树或者满足一下性质：根节点至少有两个孩子每个非根节点有[M/2,M]个孩子每个非根节点有[M/2-1,M-1]个关键字，并且以升序排列key[i]和key[i+1]之间的孩子节点的值介于key[i]、key[i+1]之间所有的叶子节点都在同一层注：使用B-tree结构可以显著减少

C/C++

BTree

原创 2016-07-22 21:35:11 723 阅读

C++经典题目上

1）请简述智能指针原理，并实现一个简单的智能指针智能指针作用：管理别人的指针，主要特点：RAII(Resource Acquisition Is Initialization)资源分配即初始化，定义一个类来封装资源的分配和释放，在构造函数完成资源的分配和初始化，在析构函数完成资源的清理，可以保证资源的正确初始化和释放。注：对于编译器来说，智能指针实际上是一个栈对象，并非指针类型，在栈对象生命期即将

C++

题目

原创 2016-07-20 14:22:29 2016 阅读

库函数atoi和itoa

itoa

转载精选 2016-07-19 20:04:04 938 阅读

String类--单例模式等面试题

#include<iostream> #include<string> using namespace std; /*1.题目：如下为类型CMyString的声明，请为该类型添加赋值运算符函数。*/ class CMyString { public: CMyString(char * pData =&

面试题

原创 2016-05-02 20:18:20 1171 阅读 1收藏

虚继承

虚继承节省空间，解决二义性问题。虚拟继承是多重继承中特有的概念。虚拟基类是为解决多重继承而出现的。如下图所示。类D继承自类B1、B2，而类B1、B2都继承自类A，因此出现如右图所示的局面（非虚基类）。为了节省内存空间，可以将B1、B2对A的继承定义为虚拟继承，而A就成了虚拟基类。最后形成如左图所示的情况。实现的代码如下：class A;class B1:public virtual A;class

C/C++

虚继承

原创 2016-04-26 16:53:04 1989 阅读

探索内存大小段存储

1.A的ASCII码16进制存储为41，对应B，C，D,E为42，43，44，45；VS下为小段模式2.将高精度存入低精度时，截取掉高位，高位补ff,内存中默认用cc初始化3.#include<stddef.h> #pragma pack(4) struct A { int a; char b; short c; char&nb

存储

大小端

原创 2016-04-25 17:53:59 759 阅读

类成员函数的重载，覆盖和隐藏的区别

1.成员函数被重载的特征：相同的范围，在同一个类中函数名字相同参数不同virtual关键字可有可无2.覆盖是指派生类函数覆盖基类函数，特征：不同的范围（分别位于派生类和基类）函数名字相同参数相同基类函数必须有virtual关键字3.隐藏是指派生类的函数屏蔽了与其同名的基类函数，规则如下：a.如果派生类的函数与基类的函数同名，但是参数不同。此时，不论有无virtual关键字，基类的函数都将被隐藏（注

C/C++

概念

原创 2016-04-08 17:39:53 623 阅读

memcpy与memmove

memcpy:void *memcpy(void *dest, const void *src, size_t n);memmove:void *memmove(void *dest, const void *src, size_t n);两个函数均定义在string.h中memcpy:从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中1.source和de

源码

memmove

原创 2016-03-25 20:21:53 772 阅读

在父字符串中查找子字符串

在父字符串中查找子字符串（指针控制，也可选择标控制）#pragma once #include<iostream> #include<assert.h> using namespace std; char* StrStr(char* source, char* dest) { assert(source

字符串

查找

子字符串

原创 2016-03-25 19:52:24 1054 阅读

内存泄漏+适配器+多态

//#pragma once //#include<iostream> //#include<string> //Singleton.hpp //#include<list> //#include<assert.h> //#include<stdarg.h> //using namespace std; //

多态应用

原创 2015-12-29 15:46:36 501 阅读

单例模式

//#pragma once //#include<iostream> //#include<string> //#include<list> //#include<assert.h> //using namespace std; //struct BlockInfo //{ // void* _pt

单例模式

原创 2015-12-28 21:17:59 376 阅读

检查内存泄漏

1.分配空间2.记录内存块信息3.调用构造函数（类型萃取）//#include<iostream> //#include<string> //#include<list> //#include<assert.h> //using namespace std; //struct BlockInfo //{ // void*

检查内存泄漏

原创 2015-12-26 15:53:46 831 阅读

智能指针的探索

！！！对于基本类型来说，new和malloc(delete和free)一样，没区别不是自定义就有问题，（除非自己定义析构，#pragma once //#include<iostream> //#include<string> //using namespace std; ////永远只有一个autoPtr指向它（管理内存），只有一个所有者 /

智能指针

原创 2015-12-16 14:56:39 631 阅读 1点赞 1评论

各种继承内存布局（虚表）

虚继承内存布局：Base1，Base2各自有自己的虚表，因为自己类中有自己的虚函数。#include<iostream> using namespace std; typedef

虚继承虚表

原创 2015-12-11 18:27:23 1232 阅读 1点赞

多继承（研究生类）

#include<iostream> using namespace std; #include<string>; class People { public: People(const string& name,const string& sex, int age)

多继承

原创 2015-12-06 17:36:37 810 阅读

打印虚表

虚表注意display中打印成员变量时需注意（eg:string可能出错）当基类中没有子类对应虚函数，调试窗口不显示，需打印出来//#include<iostream> //using namespace std; //typedef void(*Fun)(); //class AA //{ //public: // virtual v

虚表

原创 2015-12-06 17:35:06 478 阅读

植物类（多态和继承）

//#include<iostream> //#include<string> //using namespace std; // //class Botany //{ //public: // Botany(const string& name="") // :_name(name) // { // s_Coun

植物类多态和继承

原创 2015-12-06 17:31:21 679 阅读

内存管理

malloc/free和new/delete的区别和联系?它们都是动态管理内存的入口。malloc/free是C/C++标准库的函数，new/delete是C++操作符。malloc/free只是动态分配内存空间/释放空间。而new/delete除了分配空间还会调用构造函数和析构函数进行初始化与清理（清理成员）。malloc/free需要手动计算类型大小且返回值会void*，new/delete可

C++new和delete内存管理

原创 2015-11-27 14:47:04 524 阅读

string类[],==等成员函数

#include <iostream> using namespace std; class String { public: String(char* str = "") :_str(new char[strlen(str) + 5]), _size(strlen(str))

String类成员函数

原创 2015-11-25 12:47:47 558 阅读 1点赞 2评论

字符串类的深拷贝（2种）和浅拷贝（3种）

#include<iostream> using namespace std; //深拷贝： //class String //{ //public: // //缺省构造 // String(char *string="") // :_str(new char[strlen(string)+1]) // { // strcpy(_s

字符串类的深拷贝和浅拷贝！！！

原创 2015-11-24 23:16:00 786 阅读

string类默认构造函数

//#include<iostream> //using namespace std; //#pragma warning(disable :4996) //class String //{ //public: // /*String() // :_str(new char[strlen("")+1]) // {

String类

原创 2015-11-22 18:14:38 1392 阅读

C++基础知识

1.内置类型：C++中这些基本的数据类型也称为内置类型，也就是语言内部已定义的基本类型。自定义类型：自己用struct/class/enum/union等定义的就是自定义类型。2.名字空间域的作用：解决全局命名冲突的问题.标准C++库中的所有组件都是在一个被称为std的名字空间中声明和定义的。在采用标准C++的平台上使用标准C++库中的组件，只要写一个using指示符：using namespac

C++基础

原创 2015-11-22 18:09:32 552 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

小止