言安阳的博客_C/C++

程序在内存中的分布

代码段(.text)，也称文本段(Text Segment)，存放着程序的机器码和只读数据，可执行指令就是从这里取得的。如果可能，系统会安排好相同程序的多个运行实体共享这些实例代码。这个段在内存中一般被标记为只读，任何对该区的写操作都会导致段错误（Segmentation Fault）。数据段，包括已初始化的数据段(.data)和未初始化的数据段（.bss），前者用来存放保存全局的和静态的已初始化

内存分布

原创 2016-04-30 19:53:46 811 阅读

菲波那切数列

//递归写法 long long FibonacciSeq(int n) { if (n < 2) { return n; } return FibonacciSeq(n - 1) + FibonacciSeq(n - 2); }//&nbs

菲波那

切数列

原创 2016-04-13 15:50:55 681 阅读 1点赞

new的越界访问

今天敲代码的时候发现了一个BUG和大家分享一下，希望大家下次不要犯和我一样的错误。如果犯了和我一样的错，也能知道自己错在哪里！ <(＾－＾)>函数如下：（斐波那契数列的实现）long long FibonacciSeq( int n) { long long *fib=new long&nb

访问

new

越界

原创 2016-04-13 15:21:32 613 阅读

C语言实现单链表

链表结构：SList.h#pragma once typedef int DataType; typedef struct SListNode { DataType data; struct SListNode* next; }SListNode; // 如果要修改链表就必须加引用 SListNod

C语言

单链表

原创精选 2016-04-10 14:44:16 614 阅读

分离编译

分离式编译是指一个完整的程序或项目由若干个源文件共同实现，每个源文件单独编译生成目标文件，最后将该项目中的所有目标文件连接成一个单一的可执行文件的过程。每个.cpp源文件经过预处理，它所包含的.h文件的代码都会被展开到其中。再经过编译器的编译汇编等过程，将该.cpp文件转变为.obj文件，这是此文件已经变为二进制文件，本身包含的就是二进制代码

模板

分离编译

原创精选 2016-04-05 23:00:40 1836 阅读

程序的编译流程

程序的基本流程如图：1. 预处理预处理相当于根据预处理指令组装新的C/C++程序。经过预处理，会产生一个没有宏定义，没有条件编译指令，没有特殊符号的输出文件，这个文件的含义同原本的文件无异，只是内容上有所不同。读取C/C++源程序，对其中的伪指令（以#开头的指令）进行处理 ①将所有的“#define”删除，并且展开所有的宏定义 &n

编译

链接

预处理

原创 2016-04-05 20:37:44 988 阅读

模板实现单链表

由于类模板不支持分离编译，我们可以将模板类成员函数的声明和定义放在一个.hpp的文件中SList.hpp#pragma once #include<iostream> using namespace std; #include<assert.h> template<class T> struct LinkN

单链表

模板类

分离编译

原创 2016-04-01 13:55:10 644 阅读

模板实现动态顺序表

定义类模板时，成员函数可以定义在类内部，也可以在类模板外定义。此时成员函数中若有类型参数存在，则需注意： (1)要在成员函数定

List

动态

Seq

原创 2016-03-30 19:07:52 545 阅读

模板函数

模板是C++中泛型编程的基础，是C++语言的一个重要特性。利用模板机制可以显著减少冗余信息，节约程序代码。模板函数，实际上就是建立一个通用的函数，函数的参数类型和返回类型不具体指定，利用虚拟的类型来代替，在编译调用模板函数时，编译器会根据传递的参数自动推演出模板形参的类型，并自动生成相应的代码。//模板的声明格式： template

模板

C/C++

原创 2016-03-30 17:47:31 554 阅读

memcpy与memmove

函数原型：void* memcpy(void *dst,void const *src,size_t count) void* memmove(void *dst,void const *src,size_t count)头文件：#include<string.h>字符串由"\0"结尾，

字符串

memcpy

memmove

原创 2016-03-28 22:51:20 746 阅读

比较分析与数组相关的sizeof和strlen

// 形如： int a[]={1,2,3,4,5}; char name[]="abcdef";无论是整型数组还是字符数组，数组名作为右值的时候都代表数组首元素的首地址。数组发生降级（数组名退化为数组首元素的地址）的情况：数组传参、数组名参与运算数组名不会发生降级的情况：sizeof(数组名)、取地址数组名（取到的是整个数组的地址而不是首元素的地址）（以下结果都经过

sizeof

strlen

原创 2016-03-28 20:53:07 457 阅读

写时拷贝（方案四）

方案四class String { private: char* _str; };方案四与方案三类似。方案四把用来计数的整形变量放在所开辟的内存空间的首部，用*((int*)_str)就能来改变计数值class&

String

Copy

写时拷贝

原创 2016-03-25 14:49:25 1103 阅读

写时拷贝（方案三）

方案三class String { private: char* _str; &

String

Copy

写时拷贝

原创 2016-03-25 14:37:41 783 阅读

写时拷贝（方案二）

方案二class String { private: char* _str; static int count; };设置一个静态整形变量来计算指向一块内存的指针的数量，每析构一次减1，直到它等于0（也就是没有指针在指向它的时候）再去释放那块内存，看似可行，其实不

String

Copy

写时拷贝

原创 2016-03-25 14:14:21 884 阅读

写时拷贝（方案一）

深拷贝效率低，我们可以应引用计数的方式去解决浅拷贝中析构多次的问题。首先要清楚写时拷贝是利用浅拷贝来解决问题！！方案一class String { private: char* _str; int _refCount; };方案一最不靠谱，它将用作计数的整形变量_refCo

String

Copy

写时拷贝

原创 2016-03-25 14:03:51 887 阅读

深拷贝的现代写法

#include<iostream> using namespace std; class String { public: String(char * str="")

String

面试题

深拷贝

原创 2016-03-25 12:40:28 363 阅读

深拷贝的传统写法

/////////////////////////////////////////////////////////////////////////////////////// // 写String类的构造函数时一定要注意参数问题 //

面试题

String类

深拷贝

原创 2016-03-21 19:40:13 492 阅读

C++实现双向链表

List.h////////////////////////////////////////////////////////////////////////////////////// /////// 这里建立两个类，一个节点类和一个List类，与单链表不同的是双向链表的节点要多一 ////// 个前驱指针,相应的，双向链表函数实现要与单链表

类

双向链表

链表逆置

原创精选 2016-03-20 22:20:30 721 阅读

C++实现单链表

单链表的结构有多种这里介绍的链表有头结点、有尾节点并且尾节点指向头结点SList.h//****************/ typedef int DataType; //节点类（复合形态） //struct LinkNode //{ // friend class SList;&nb

C++

类

单链表

原创精选 2016-03-19 20:00:37 539 阅读

C++实现动态顺序表

#define _CRT_SECURE_NO_WARNINGS 1 #include<iostream> using namespace std; #include<assert.h> typedef int DataType; class SeqList { public:

顺序表

原创 2016-03-17 22:54:57 916 阅读

【笔试题】result变量的输出结果是多少？

#include<iostream> using namespace std; int i = 1; class MyCls{ public: MyCls() :m_nFor(m_nThd) , m_nSec(i++) ,m_nFir(i++) ,m_nThd(i++) {

C/C++

笔试题

原创 2016-03-11 13:37:46 696 阅读

_CRT_SECURE_NO_WARNINGS

在编程的过程中我们常常会遇到一些过时或者不安全的函数举一个简单的例子：很多带"_s"后缀的函数是为了让原版函数更安全，传入一个和参数有关的大小值，避免引用到不存在的元素，因为有时候黑客可以利用原版的不安全性黑掉系统。而往往大家会觉得麻烦，如果不想用新的安全函数，这里提供两种简单的方法供大家参考：1.使用提示中的_CRT_SECURE_NO_WARNINGS来禁止此类警告在头文件前定义宏：#defi

安全性

warning

原创 2016-03-03 21:47:37 1402 阅读

C++实现复数类

#define _CRT_SECURE_NO_WARNINGS 1 #include<iostream> using namespace std; //实现复数类的基本成员函数 //实现复数之间比较大小 //实现复数的四则运算 /* 复数加法：复数z = a +

C++

运算符

复数类

原创 2016-01-17 15:48:38 1243 阅读

C++实现日期类

VS2013#define _CRT_SECURE_NO_WARNINGS 1 #include<assert.h> #include <iostream> using namespace std; //在实现日期之间的运算之前，要先进行日期是否非法的检查 //实现日期间大小的比较 //计算两个日期间相差的天数 //计算

C++

运算符重载

日期类

原创 2016-01-16 11:43:33 432 阅读

顺序表的静态存储

顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。1.顺序表的结构体声明#define MAX_SIZE 5 //定义数组的大小 typedef int DataType; typedef struct

C语言

顺序表

静态存储

原创 2016-01-03 16:42:11 497 阅读

printf函数源码实现

#include <stdio.h> #include <stdarg.h> //va_start(arg,format),初始化参数指针arg，将函数参数format右边第一个参数地址赋值给arg //format必须是一个参数的指针，所以，此种类型函数至少要有一个普通的参数, //从而提供给va_start ,这样va_st

printf

原创 2015-11-21 22:19:18 6301 阅读

memset函数源码分析

void *memset(void *s, int ch, size_t n);作用：将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值, 块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作。不知道有没有像我一样把memset当作万能的初始化工具，例如:int arr[n]; memset(a

memset

转载精选 2015-11-21 17:48:06 1992 阅读

memset函数源码实现

void * memset(void *dst, int val, size_t count)将dst所指向的某一块内存中的前count个字节的内容全部设置为val指定的ASCII值，第一个值为指定的内存地址，块的大小由第三个参数指定，这个函数通常为新申请的内存做初始化工作，其返回值为指向s的指针。简单来说就是把

memset

原创 2015-11-21 17:41:06 3389 阅读

求数组长度sizeof

当数组当作参数传递时，它就退化成指针了，要求数组长度的话，可以在main函数内部求得#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> void fun(int arr[], int len) { printf("-

C语言

sizeof

数组长度

原创 2015-11-12 17:55:30 1138 阅读

笔试题：不使用中间变量求const字符串长度，即实现求字符串长度库函数strlen函数

笔试题：不使用中间变量求const字符串长度，即实现求字符串长度库函数strlen函数。函数接口声明如下：int my_strlen(const char *p);strlen函数实际完成的功能是从代表该字符串的第一个地址开始遍历，直到遇到结束符'\0'。而返回的长度大小不包括'\0'。#include <stdio.h> #include <assert.h

C语言

strlen函数

原创 2015-11-11 22:09:50 469 阅读

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

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

51CTO博客

言安阳