韩静静的博客_移动开发,C#,C/C++,PHP,Web开发,嵌入式开发,CSS,网络,信息化,C语言,数据结构,Java原创(3)

C++：【常见面试题】String类的写法

C++

String

面试题

原创 2016-01-24 15:10:53 814 阅读

C语言【顺序表】顺序表的初始化，头插，尾插，头删，尾删，增删查改，全删

void InitSeqList(SeqList* pSeq) void PopBack(SeqList* pSeq) void Insert(SeqList* pSeq, size_t pos, DataType x) int Find(SeqList* pSeq,DataType x) void Erase(SeqList* pSeq, size_t pos) int Remove(SeqList* pSeq, DataType x) void RemoveAll(SeqList* pSeq, DataType x) void PrintSeqList(SeqList* pSeq)

C语言

顺序表

原创 2016-01-18 17:23:59 898 阅读

C语言【顺序表】冒泡排序，一次选出最大最小的数据，二分查找，初始化顺序表

冒泡排序，一次选出最大最小的数据，二分查找，初始化顺序表： void BubbleSort(SeqList* pSeq) 一次选出最大最小的数据分别放在序列的两端 void SeclectSort(SeqList* pSeq) int BinarySearch(SeqList* pSeq, DataType x) void InitSeqList(SeqList* pSeq)

冒泡排序

二分查找

顺序表

原创 2016-01-18 17:15:23 858 阅读

C++【面试题】：类实现万年历（日期计算器），（含构造函数、拷贝构造、运算符重载、析构函数）

C++【面试题】：类实现万年历（日期计算器），（含构造函数、拷贝构造、运算符重载、析构函数）主要实现的函数： bool operator <=(const Date& d); bool operator >(const Date& d); bool operator >=(const Date& d); //日期计算器 Date operator+ (int day); Date operator+= (int day); Date operator- (int day); Date operator-= (int day); Date operator++();

运算符重载

拷贝构造

C++【面试题】：类实现万年历（日期计算

含构造函数

析构函数）

原创 2016-01-18 14:03:43 927 阅读 1点赞

C++:复数类构造函数、拷贝构造、运算符重载、析构函数

C++

复数

拷贝构造

原创 2016-01-18 13:59:14 1139 阅读

C语言：【单链表】查找单链表的倒数第k个节点，要求只能遍历一次

C语言

单链表

原创 2016-01-12 23:48:52 1773 阅读 1点赞

C语言：【单链表】查找单链表的中间节点，要求只能遍历一次

C语言

单链表

原创 2016-01-12 23:44:49 1077 阅读 1评论

C语言：【单链表】逆置反转单链表

C语言

单链表

逆置反转

原创 2016-01-12 23:43:03 2207 阅读 1点赞

C语言：【单链表】在无头单链表的一个非头节点前插入一个节点

C语言，单链表，在无头单链表的一个非头节点前插入一个节点，面试题

C语言

单链表

原创 2016-01-12 23:40:47 609 阅读

C语言：【单链表】删除一个无头单链表的非尾节点

C语言

单链表

原创 2016-01-12 23:36:40 687 阅读 1点赞

C语言:单链表的实现（包括:尾插、尾删、头插、头删、指定位置插入、长度、打印）

单链表的算法实现：包括尾插、尾删、头插、头删、指定位置插入、长度、打印

C语言

单链表的实现

尾插

尾删

头插

原创 2016-01-12 23:34:00 1092 阅读 1点赞

C语言：使用malloc开辟一个3*4的二维数组，并将内容初始化为1-12.

C语言

使用malloc开辟一个3*4的二维数组

并将内容初始化为1-12.

原创 2015-12-03 17:27:50 736 阅读

【通讯录系统】：实现一个通讯录（可添加、删除、修改、查找、显示、清空、排序）

实现一个通讯录；通讯录可以用来存储1000个人的信息，每个人的信息包括：姓名、性别、年龄、电话、住址提供方法： 1. 添加联系人信息 2. 删除指定联系人信息 3. 查找指定联系人信息 4. 修改指定联系人信息 5. 显示所有联系人信息 6. 清空所有联系人 7. 以名字排序所有联系人

【通讯录系统】

实现一个通讯录（可添加、删除、修改、查找

原创 2015-11-30 21:09:31 2156 阅读

【指针篇】C语言：指针与数组的区别，数组指针与指针数组的剖析。

指针就是指针，指针变量在 32位系统下，永远占 4 个byte ，其值为某一个内存的地址。指针可以指向任何地方，但是不是任何地方你都能通过这个指针变量访问到。数组就是数组,其大小与元素的类型和个数有关。定义数组时必须指定其元素的类型和个数。数组可以存任何类型的数据，但不能存函数。根据sizeof分析数组与指针。数组指针与指针数组，如int *p[10],[]优先级高于*，表示的是数组中的每个元素都是int*类型的。用画图表示的话，它是10个int型大小，每个int型中存放的是int*。而int（*q）[10]表示的是数组指针，归根结底，不管是什么指针，它都是指针，那么它就存放的是地址，只不过数组指针存放的是数组的指针。用画图表示的话，是地址，则是4个字节大小。这个指针指向了10个int型大小的数组。

C语言

指针

指针与数组的区别

数组指针与指针数组的剖析

数与指针的传参组

原创 2015-11-24 17:10:34 1546 阅读

【面试题】C语言：模拟实现memcmp，试比较memcmp与strcmp，strncmp的区别

模拟实现内存比较函数memcmp：该函数与strcmp有相似之处，都可用于字符串比较是否相同，若相同，则返回0值。若前者大于后者，则返回大于0的整型值，否则返回小于0的整型值。区别在于： strcmp只能比较字符串，memcmp是内存比较函数，原则上是比较内存的，但其实真正实现时并不是所有都可以比较，例如float，但我们至少可以比较字符串以及int型。而对于strcmp，strncmp的比较：str1, str2 为需要比较的两个字符串，n为要比较的字符的数目，而函数strcmp()做不到，strcmp()可以比较全部字符串（因为它找字符串结束标志‘\0’）。关于strcmp的实现，可以查看我的博客http://10740184.blog.51cto.com/10730184/1714512 关于strncmp的实现，可以查看我的博客http://10740184.blog.51cto.com/1073018

strncmp的区别

原创 2015-11-22 17:05:47 2384 阅读

【面试题】C语言：模拟实现内存放置函数memset（）

模拟实现内存放置函数memset（）我们查看库函数可知，函数原型为： void * __cdecl memset ( void *dst, int val, size_t count），我们常用于将数组arr向后几个字节初始化置为0，而并不怎么用于置为其他元素，如1。这是因为： val = 1，是int型，将它赋给char型dest，则只把低八位赋给dest，下次再接着循环，每次都只把一个字节长度的1赋给dest。如此重复count次，结束。在输出过程中，而arr是int型，一个int型是4个char型，即每次输出的结果都是：1000 0000 1000 0000 1000 0000 1000 0000这个十进制的值。

C语言

面试题

模拟实现内存放置函数memset（）

字符串库函数的实现

原创 2015-11-22 16:50:15 550 阅读

【面试题】C语言：模拟实现strncpy，尝试比较strncpy与strcpy区别。

比较strncpy与strcpy区别：两者均为字符串拷贝函数，用于拷贝字符串。但strcpy比较时找字符串结束标志‘\0’，一旦找到 ‘\0’，比较结束。而后者我们可以根据实际情况完成指定长度n的字符串比拷贝，因此函数strcpy里面多了一个字母n,即strncpy.由此，从此处看strncpy比strcpy功能强大一点。关于strcpy可以查看我的博客链接：http://10740184.blog.51cto.com/10730184/1714516

C语言

面试题

模拟实现strncpy

尝试比较strncpy与strcpy区别

字符串库函数的实现

原创 2015-11-22 16:07:53 806 阅读

【笔试题】C语言：模拟实现strncat

模拟实现strncat（）：与函数strcat()有区别，是防止当自己连接自己时找不到'\0'无法连接。而关于strcat()函数可见博客连接 http://10740184.blog.51cto.com/10730184/1714515。

C语言

面试题

笔试题

模拟实现strncat

strncat与strcat函数的区别

原创 2015-11-20 21:00:03 435 阅读

【笔试题】C语言：模拟实现strncmp

模拟实现字符串比较函数strncmp（），与strcmp()函数可以查看博客http://10740184.blog.51cto.com/10730184/1714512有区别。【返回值】若str1与str2的前n个字符相同，则返回0；若arr1大于arr2，则返回大于0的值；若arr1 若小于arr2，则返回小于0的值。【参数】str1, str2 为需要比较的两个字符串，n为要比较的字符的数目（这是函数strcmp()所做不到的）。而此处我设置的len是arr1长度。，

C语言

模拟实现strncmp

strncmp与strcmp函数的区别

字符串比较函数

原创 2015-11-20 20:53:10 1482 阅读

C语言：模拟实现strcpy

模拟实现strcpy：（1）字符串拷贝函数就是将原串拷贝到新串，而原串无需变换，可以用const来修饰。包括‘\0’全部拷贝到新的子串dest。（2）while ((*dest++ = *src++) ) { ; ｝这种遍历程序连同‘\0’一起拷贝了while ((*dest++ = *src++) )相当于while ((*dest++ = *src++) ！=‘\0’)，上一次拷贝到最后一个字符时后置加加，将src变为‘\0’了，而下次再进入while循环时先执行*dest++ = *src++，dest也拷贝为‘\0’.而此时不满足该条件跳出while循环。但是此时已经拷贝了'\0'了。这也是程序的先后性。或者可以：while (*src) {

C语言

面试题

字符串库函数的实现

模拟实现strcpy

原创 2015-11-18 23:39:53 2383 阅读 1点赞 3评论

【笔试题】C语言：模拟实现strcat

strcat()函数不限制，而strncat()是有限制的，后者我的博客也有，有兴趣可以查看。设置有限制的strncat() ，因为：像我的博客，C语言：判断一个字符串是否为另外一个字符串旋转之后的字符串，http://10740184.blog.51cto.com/10730184/1709411此内找不到\0时需要。 strcat()函数其实就是找到连接前的字符串结束标志\0，然后接在其后面拷贝。所以我就想到遍历数组，不满足遍历条件时就跳出即此时碰到结束标志了。而实现后续拷贝工作思路和函数strcpy很相似。另外，要注意到自加有副作用，因此要重新定义遍历ret存储首地址，便于后续返回。而若不这样可能屏幕不输出。

C语言

面试题

strcat

模拟实现

函数string库函数的实现

原创 2015-11-18 23:38:19 897 阅读

【笔试题】C语言：模拟实现strcmp

模拟实现strcmp：模拟实现字符串比较strcmp()函数，要想到用遍历数组的方法，从头到尾一直比较，若相同（就继续循环）一直到‘\0’满足，则两个字符串就相等。若不同则返回其ASCII差值。由此也可知道，我们设计函数时类型设置为int型。

C语言

面试题

模拟实现strcmp

函数库函数的实现

原创 2015-11-18 23:36:34 1485 阅读

C语言：模拟实现memcpy

C语言：模拟实现memcpy 模拟实现内存拷贝函数memcpy（），该特点与strcpyhttp://10740184.blog.51cto.com/10730184/1714516 比较就是不管是不是string类型均可以比较，只是单纯内存的比较。设置为空类型是考虑到接收任何类型的转换，无需强制转换。而考虑到p1,p2,sizeof（p1）是地址，=4。而*p是空类型，不知道访问多少个字节来取内容。因此有以下操作： size_t是unsigned int 型，字节数，即类型长度与串长度乘积。

面试题

C语言：模拟实现memcpy

函数库函数的实现

模拟实现

原创 2015-11-18 23:33:36 884 阅读

C语言：模拟实现memmove

模拟实现memmove（）：拟实现内存移动函数memmove：我的代码是关于将字符数组｛1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ｝中的3，4，5，6移动到5，6，7，8位置处。这个内存移动涉及到解决了内存重叠的问题，而memcmp()函数http://10740184.blog.51cto.com/10730184/1714516没有解决。为防止覆盖，若不内存重叠时就正常如strcpy拷贝，否则就从后往前拷贝。size-t count指的是字节数，4个整型的元素字节数。src =src +8,指的是前面有两个整形的字节数。dest指的是前面有四个整形的字节数。

C语言

面试题

模拟实现memmove（）

函数库函数的实现

原创 2015-11-18 23:31:21 417 阅读

C语言：调整数组使奇数全部都位于偶数前面。

调整数组使奇数全部都位于偶数前面。题目：输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。

C语言

调整数组使奇数全部都位于偶数前面

原创 2015-11-16 19:38:21 710 阅读 1点赞

C语言：冒泡法排序一组数，如何优化？

C语言：冒泡法排序一组数

如何优化？

原创 2015-11-13 16:28:00 407 阅读

C语言：使用冒泡排序，排序多个字符串（优化）。

C语言：使用冒泡排序，排序多个字符串。思路：从字符串第一个字符比较，若相同，则推后比较下一个字符。用法指针数组每一次均要传递的是每个字符串的首地址。不满足所需顺序则用一个字符指针接收该地址实现交换。优化：设置标志位，若未进入if判断条件，说明初始给的字符串已符合ASCII升序顺序。

C语言：使用冒泡排序

排序多个字符串。

原创 2015-11-13 16:21:39 1832 阅读

【经典面试题】给一组数，只有两个数只出现了一次，其他所有数都是成对出现的。怎么找出这两个数

只有两个字符只出现了一次，其他所有字符都是成对出现的。怎么找出这两个数另外，经过学习，第一种方法很容易想到，第二种方法经典不易想到，现附加方法2. 思路：将数组所有元素均异或，可用来解决“一组数，仅有一个数单独存在，其余数都是成对出现的，找出这个数”这个问题。因此，将数组所有元素均异或得tmp，找出tmp从左往右或从右往左（我采用从右往左）起最开始哪一位最先出现二进制1.存下该位pos.然后根据该位是否为1将数组可分为2组。同组内相互异或可分别得到这两个数num1,num2. 全部异或为7（即111） pos = 1 1:0001 pos = 1， A组 1:0001 pos = 1， A组 2:0010 pos ！= 1,

只有两个字符只出现了一次

其他所有字符都是成对出现的。怎么找出这两

原创 2015-11-13 16:07:49 644 阅读

【C语言】reverse_str递归调用函数

reverse_str递归调用函数

C语言

reverse_str递归调用函数

原创 2015-11-11 18:00:39 968 阅读

【C语言】编写冒泡排序，排序一个整形数组。

编写冒泡排序，排序一个整形数组。

编写冒泡排序

排序一个整形数组。

原创 2015-11-11 17:57:48 496 阅读

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

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

51CTO博客

Han Jing's Blog

C++：【常见面试题】String类的写法

C语言【顺序表】顺序表的初始化，头插，尾插，头删，尾删，增删查改，全删

C语言【顺序表】冒泡排序，一次选出最大最小的数据，二分查找，初始化顺序表

C++【面试题】：类实现万年历（日期计算器），（含构造函数、拷贝构造、运算符重载、析构函数）

C++:复数类构造函数、拷贝构造、运算符重载、析构函数

C语言：【单链表】查找单链表的倒数第k个节点，要求只能遍历一次

C语言：【单链表】查找单链表的中间节点，要求只能遍历一次

C语言：【单链表】逆置反转单链表

C语言：【单链表】在无头单链表的一个非头节点前插入一个节点

C语言：【单链表】删除一个无头单链表的非尾节点

C语言:单链表的实现（包括:尾插、尾删、头插、头删、指定位置插入、长度、打印）

C语言：使用malloc开辟一个3*4的二维数组，并将内容初始化为1-12.

【通讯录系统】：实现一个通讯录（可添加、删除、修改、查找、显示、清空、排序）

【指针篇】C语言：指针与数组的区别，数组指针与指针数组的剖析。

【面试题】C语言：模拟实现memcmp，试比较memcmp与strcmp，strncmp的区别

【面试题】C语言：模拟实现内存放置函数memset（）

【面试题】C语言：模拟实现strncpy，尝试比较strncpy与strcpy区别。

【笔试题】C语言：模拟实现strncat

【笔试题】C语言：模拟实现strncmp

C语言：模拟实现strcpy

【笔试题】C语言：模拟实现strcat

【笔试题】C语言：模拟实现strcmp

C语言：模拟实现memcpy

C语言：模拟实现memmove

C语言：调整数组使奇数全部都位于偶数前面。

C语言：冒泡法排序一组数，如何优化？

C语言：使用冒泡排序，排序多个字符串（优化）。

【经典面试题】给一组数，只有两个数只出现了一次，其他所有数都是成对出现的。怎么找出这两个数

【C语言】reverse_str递归调用函数

【C语言】编写冒泡排序，排序一个整形数组。