fun8888888的博客_C/C++,软件测试,算法与数据结构,Linux,C/C++

内联函数与宏的区别

产生：内联函数（有时称作在线函数或编译时期展开函数）是一种编程语言结构，用来建议编译器对一些特殊函数进行内联扩展；也就是说建议编译器将指定的函数体插入并取代每一处调用该函数的地方（上下文），从而节省了每次调用函数带来的额外时间开支。但在选择使用内联函数时，必须在程序占用空间和程序执行效率之间进行权衡，因为过多的比较复杂的函数进行内联扩展将带来很大的存储资源开支。比较：&n

函数

内联

原创 2016-05-24 16:57:36 1508 阅读

c++对象切片

什么事对象切片： c++在将一个派生类转换为基类的过程中，派生类的一部分将被基类接收不到，只能留下基类大小的对象。传值调用的切片：#include<iostream> using namespace std; class Base { public: virtual void func1() { cout <

对象

切片

原创 2016-05-24 16:13:29 4285 阅读

c++晚捆绑的实现机制

早绑定（early binding）是指在实例化对象之前定义它的属性和方法，这样编译器或解释程序就能够提前转换机器代码。晚绑定（late binding）指的是编译器或解释程序在运行前，不知道对象的类型。使用晚绑定，无需检查对象的类型，只需检查对象是否支持属性和方法即可。早绑定的优点是: &n

晚绑定

早绑定

原创 2016-05-23 17:15:50 1512 阅读

find命令总结与实战

文件的三种时间：（1）atime：访问时间（access time），指的是文件最后被读取的时间，可以使用touch命令更改为当前时间；（2）ctime：变更时间（change time），指的是文件本身最后被变更的时间，变更动作可以使chmod、chgrp、mv等等；（3）mtime：修改时间（modify time），指的是文件内容最后被修改的时间，修

find

文件时间

原创 2016-05-20 16:54:54 451 阅读

一个数组实现两个栈

题目：一个数组A[1..n]来实现两个栈，使得两个栈中的元素总和不到n时，两个都不会发生上溯。思路（1）：创建一个数组，分别从两边开始，依次往中间走。思路（2）：创建一个数组，一个走奇数位，一个走偶数位。//奇偶方式 #define _CRT_SECURE_NO_WARNINGS #include<iostream&

数组

实现栈

原创 2016-05-19 20:33:50 1668 阅读

哈希桶

哈希桶：建一个存放指针的数组，将hash出的key跟数组的下标进行对应，将对应的数据链接到该位置。eg：要存11 22 24 34 54 36 利用模除算出位置：11%10=121%10=124%10=434%10=454%10=436%10=6代码实现： #define _CRT_SECURE_NO_WARNINGS #include<iostream>

Hash

Bucket

哈希

原创 2016-05-16 19:28:11 1153 阅读

哈希表的实现

散列表（Hash table，也叫哈希表），是根据关键字（Key value）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。应用：一个通俗的例子是，为了查找电话簿中某人的号码，可以创建一个按照人名首字母顺序排列的表

Table

Hash

一次探测

原创 2016-05-16 17:58:54 577 阅读

位图&布隆过滤器

位图定义：利用位的状态来存放一个数是否存在，其实就是把一个数映射成一个简单的数用以标记他是否存在，一般使用情况为查找一个数是否存在。数据结构： 1/8=0 1%8=1 1<<1(第二个bit位置1)2/8=0 2%8=2 1<<2(第3个bit位置1)3/8=

位图

仿函数

布隆

原创 2016-05-14 21:14:47 2490 阅读

对象在使用之前的初始化

C++规定对象的初始化动作发生在进入构造函数主体之前。（初始化列表比在构造函数体内初始化的效率高，以为在函数体内初始化会调用默认的构造函数）编译单元是指产出单一目标文件的那些源码。问题：两个源码文件，每个文件中至少有一个non-local static对象（即该对象是全局的或者位于namespace作用域内，或在class内或file的作用域内被声明为stat

初始化

顺序

原创 2016-05-07 20:06:13 494 阅读

智能指针的简单实现

智能指针：动态的管理开辟的内存，防止人为的内存泄漏。 SharedPtr的实现：原理：使用引用计数的原理使多个对象可以指向一块空间。 #define _CRT_SECURE_NO_WARNINGS #include<iostream> using namespace std; template <class T&

auto

ptr

智能指针

原创 2016-03-30 18:26:31 558 阅读 1点赞

字符串转浮点数字符串转整型数

#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<assert.h> double AtOf(const char* ptr); double AtOi(const char*

字符串

atof

转浮点数

原创 2016-03-29 20:21:31 1718 阅读

注释转换

#include<stdio.h> #include<assert.h> typedef enum ConvertState { SUCCESS, NO_MATCH, }ConvertState; typedef enum State { C_BEGIN, C_END, }; ConvertState Convert(FIL

C/C++

注释转换

原创 2016-03-17 18:52:59 314 阅读

c++实现线性表

#define _CRT_SECURE_NO_WARNINGS #include<iostream> using namespace std; typedef int DataType; class SeqList { public: SeqList() :_arr(NULL),

public

capacity

线性表

原创 2016-03-17 18:41:08 667 阅读

c语言实现线性表

#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<assert.h> #include<stdlib.h> #define MAX_SIZE 5 typedef int DataType; typedef struct Seq

线性表

顺序表

原创 2016-03-17 18:37:45 376 阅读

链表面试题

#include<stdio.h> #include<stdlib.h> #include<malloc.h> #include<assert.h> typedef int DataType; typedef struct SListNode { DataType data; struct

快慢指针

相交链表

带环链表

原创 2016-03-17 17:02:45 314 阅读

日期类的实现

#include<iostream> using namespace std; class Data { public: Data(int year , int month, int day) ; void Display(); bool&n

C/C++

日期类

原创 2016-03-17 16:52:58 372 阅读 1点赞

双向链表的实现

#include<iostream> using namespace std; #include<assert.h> typedef int DataType; struct ListNode { DataType _data; ListNode *_next; ListNode *_prev;

private

public

原创 2016-03-05 22:12:36 447 阅读

通讯录的简单实现

#include<stdio.h> #include<stdlib.h> #include<string.h> int count= 0; int menu(); void add(); void select(); void modify(); void watch(); void&n

include

return

default

通讯录

people

原创 2015-11-29 15:28:27 889 阅读

关于指针的一些总结

对于动态分配的内存在使用前一定要检验是否分配成功，在使用完成之后进行释放。检验方法：int *p = (int *)malloc(10 * sizeof(int)); if (p == NULL) { printf("out of memory\n"); return 1; }指

指针

原创 2015-11-24 12:18:20 1393 阅读

猜数字游戏

#include<stdio.h> # include<stdlib.h> # include<time.h> void menu() { printf("*********************\n"); printf("欢迎进入该游戏系统!\n"); pr

c语言猜数字

原创 2015-10-31 17:21:16 1104 阅读

用c语言实现折半查找函数

#include <stdio.h> #include <stdlib.h> int binsearch(int x, int arr[], int left, int right) { while (left <= right) { in

c语言

include

system

return

原创 2015-10-31 17:05:49 892 阅读

括号匹配问题

#include<stdio.h> int main() { int cou=0; char ch; while((ch=getchar())!='\n') { if(ch=='{') cou++; else if(ch=='}') { if(cou==0) printf("匹配不成功!"); cou--; } } if(cou==0) prin

匹配

原创 2015-10-31 16:57:41 620 阅读

编写一个程序，它从标准输入（终端）读取C源代码，并验证所有的花括号都正确的成对出现。

#include<stdio.h> int main() { int cou=0; char ch; while((ch=getchar())!='\n') { if(ch=='{') cou++; else if(ch=='}') { if(cou==0) printf("匹配不成功!"); cou--; } } if(cou==0) prin

程序

源代码

return

原创 2015-10-30 22:47:12 640 阅读

用C语言打印一个菱形

#include<stdio.h> #include"math.h" int main() {int i,j,k; for(i=0;i<=6;i++) {for(j=0;j<=5-i;j++) &nb

C语言

include

原创 2015-10-30 21:47:27 1368 阅读

将两个值进行交换的方法

#include<stdio.h> int main(int argc, char* argv[]) { int a=5,b=10,c=0; c=a; a=b; b=c; printf("a=%d b=%d\n",a,b); return 0; }可能会溢出： #include<stdio.h> int&

交换

翻译精选 2015-10-28 18:26:12 417 阅读

二维数组的输出问题

#include<stdio.h> #include<windows.h> int main() { int a[3][4]={1,3,5,7,9,11,13,15,17,19,21,23}; int b[5]={1,2,3,4,5}; printf("%d,%d\n",a,*a);//0行首地址和0行0列元素地址 printf("%d,%d\

数组

原创 2015-10-28 18:09:37 525 阅读

一个函数返回参数二进制中 1 的个数

方法一：#include<stdio.h> int bit_count(unsigned int n) { int count; for (count = 0; n; n &= n - 1) { count++; } return coun

二进制

system

count

return

原创 2015-10-28 13:14:24 892 阅读 1点赞

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

开源基础软件社区	51CTO学堂
51CTO	汽车开发者社区

51CTO博客

fun