sonissa的博客_51CTO博客

C/C++ 超长正整数相加

本题整体思想不难，主要是想好用什么容器去存储计算值和计算结果值，这里用的是字符串，当然也可以用数组，题目链接：https://www.nowcoder.com/practice/5821836e0ec140c1aa29510fd05f45fc?tpId以下为解答代码（具体细节看注释）：stringAddLongInteger(stringaddend,stringaugend){inti=0,n=

C

C++

字符串

string

超长数计算

原创 2019-12-21 16:43:18 2594 阅读

C++ 二叉搜索树原理及其实现

首先是概念：二叉搜索树又称二叉排序树，它具有以下的性质：若是左子树不为空，则左子树上所有节点的值小于根节点的值若是右子树不为空，则右子树上所有结点的值大于根节点的值二叉搜索树的左右子树也是二叉搜索树二叉搜索树的中序排列是一个有序数列再下来是它的实现首先是构造节点：template<classK>structBStreeNode{BStreeNode(constK&date=K(

C++

二叉搜索树

中序遍历

底层实现

原创 2019-12-17 07:58:45 520 阅读

C++ 参数解析（来源牛客网）

重点是要意识到利用flag来区别处理在“”内外的字符#include<iostream>#include<vector>#include<string>usingnamespacestd;intmain(){stringstr,stt;inti=0;boolflag=0;vector<string>arr;while(getline(cin,str)

C++

参数解析

原创 2019-12-14 17:01:49 708 阅读

C/C++ 快速排序的实现

代码如下：#include<iostream>usingnamespacestd;voidqS(int*array,intleft,intright){if(left<right){//快速排序的终止条件，当仅剩下一个元素则结束快速排序intkey=array[left];intlow=left,high=right;while(low<high){while(key<

C

C++

快速排序

sort

原创 2019-12-12 08:10:57 684 阅读

C++ 详解dynamic_cast

dynamic_cast运算符的主要用途：将基类的指针或引用安全地转换成派生类的指针或引用，并用派生类的指针或引用调用非虚函数。如果是基类指针或引用调用的是虚函数无需转换就能在运行时调用派生类的虚函数。前提条件：当我们将dynamic_cast用于某种类型的指针或引用时，只有该类型含有虚函数时，才能进行这种转换。否则，编译器会报错。dynamic_cast运算符的调用形式如下所示：dynamic_

C++

dynamic_cast

转载 2019-11-19 16:02:53 3074 阅读

C++ 友元函数友元类

友元函数是可以直接访问类的私有成员的非成员函数。它是定义在类外的普通函数，它不属于任何类，但需要在类的定义中加以声明，声明时只需在友元的名称前加上关键字friend，其格式如下：friend类型函数名(形式参数);友元函数的声明可以放在类的私有部分，也可以放在公有部分，它们是没有区别的，都说明是该类的一个友元函数。一个函数可以是多个类的友元函数，只需要在各个类中分别声明。友元函数的调用与一般函数的

友元

C++

原创 2019-11-19 13:17:12 1627 阅读

C++ 关于继承部分重要知识点

1.继承体现了面向对象设计的层次结构，体现了有捡到到复杂的认知过程2.继承是使代码可以复用的最重要手段3.继承方式和访问限定符4.继承基类成员访问方式的变化5.实际运用中一般都是使用public继承，几乎很少使用protected/private继承6.派生类对象可以赋值给基类的对象/基类的指针/基类的引用但是基类对象不能赋值给派生类对象7.基类的指针可以通过强制类型转换赋值给派生类的指针。但是必

继承

C++

原创 2019-11-19 13:14:07 622 阅读

C++ 容易犯的错误和容易忘记的知识点(一)

在使用printf输出时，关于字符串输出格式对于%-a.bs：表示左对齐a表示输出占的宽度，如果这个宽度不够，则自动扩展到足够宽度b表示输出字符串中多少个字符，如果原字符串长于这个宽度，则截断，多余的不输出2.关于指针数组和数组指针，比方说：<1>intp1[10];和<2>int(p2)[10];分清楚的关键是依靠运算符优先级，[]优先级大于，所以p是一个数组，int修饰

C++

原创 2019-11-13 20:05:20 701 阅读

C/C++ 计算结构体大小

计算结构体的大小：结构体中可以定义的数据类型：1.基本类型2.上面已经出现过的数据类型，比如说上面已经定义过的结构体3.指向自己的指针因为内存对齐的问题，各个数据类型放的位置不同就会导致结构体的大小不一样，那么到底怎样计算一个结构体的大小呢？先介绍一个概念——偏移量，结构体中的偏移量就是结构体成员和结构体变量的地址之差，比如说第一个结构体成员的偏移量就是0，第二个结构成员的偏移量就是第一个结构体成

C/C++

结构体

大小

转载 2019-11-13 12:17:34 1882 阅读

C/C++ 关于一维或二维数组首地址表示含义

这是一个经常会忘却的知识点，最近也一直在吃这方面的亏索性整个复习一遍把这个知识点彻底牢记一.一维数组若有数组inta[6];a的值是数组首元素的地址，所以a+1,就是第二个元素的地址。而&a是整个数组的地址，所以&a+1,就是向后移动(10*4)个单位。所以相差40一维数组方面较为基础，主要是记忆所以不举例代码二.二维数组二维数组方面是需要稍微费心学习下的首先是定义方面若是有数组a

数组

地址

二维数组

C/C++

首地址

原创 2019-11-13 11:18:08 4497 阅读

C++ 使用erase接口需要注意！！

本来我是不怎么关注过这个点的，但是今天的一道题把我给难住了，看过答案之后才知道就是因为我对于erase接口使用的不了解造成的，所以特意把这道题拿出来说一下题目要求是给出以下代码的输出结果：#include<iostream>#include<vector>usingnamespacestd;intmain(){vector<int>a;a.push_back(1

C++

vector

erase

迭代器

iteator

原创 2019-11-11 00:15:32 878 阅读

运算符优先级

运算符优先级优先级运算符高++，--（用作前缀）；（），+，-（一元），！，~，/，%+，-<<,>><,>,<=,>===,!=&^|&&||=，=，/=，%=，+=，-=低++，--（用作后缀）

运算符

优先级

转载 2019-11-08 21:23:36 604 阅读

C++ STL主要组件之String总结（第二部分深、浅拷贝问题以及赋值运算符重载）

第一部分连接https://blog.51cto.com/14232799/2447326二.String的模拟实现在第一步之后紧接着的就该是模拟实现部分，这一部分主要是体现自己对第一部分的掌握情况。强烈推荐和我一样在学习String的朋友们自己动手实现一下。因为在面试中，面试官总喜欢让我们自己来模拟实现string类。自己来实现String最主要是实现String类的构造、拷贝构造、赋值运算符重

重载

string

拷贝

C++

模拟实现

原创 2019-11-02 22:12:22 1847 阅读 1点赞

C++中 NULL和nullptr关系

在C++中，NULL是一个宏，其实质是0。而nullptr是从C++11开始引入的关键字。在C语言中，NULL的定义为（void）0，因为C语言可以隐式转换。但在C++中，intp=(void)0这样的语句会报错，因为在C++中void类型是不允许隐式转换成其他类型的，因此在C++中直接将NULL定义为0，一个int类型的变量。这样导致在出现重载函数的情况下，程序会出现问题。所以，C++11加入了

NULL

nullptr

string

C++

转载 2019-11-02 17:58:45 950 阅读 1点赞

C++ STL主要组件之String总结（第一部分，构造和操作）

最近在学习C++时，进入到了STL的学习阶段，在发现到这个部分的重要性时，我打算把对STL的学习分步骤记录下来，我首先打算学习的是组件String的部分，此文章主要只记录内部构造和对象基本操作。STL是由C++提供的标准模板库，内含多个主要组件，此次总结的是String部分的内容。String在STL中算是较为重要的部分，所以需要我重点攻克。先放一张我学习String后对于此部分知识点的概括。首先

string

遍历

容量

C++

STL

原创 2019-11-02 17:42:16 1068 阅读

有关realloc malloc calloc

realloc,malloc,calloc的区别三个函数的申明分别是:voidrealloc(voidptr,unsignednewsize);voidmalloc(unsignedsize);voidcalloc(size_tnumElements,size_tsizeOfElement);都在stdlib.h函数库内它们的返回值都是请求系统分配的地址,如果请求失败就返回NULLmalloc用于

分配空间

动态分配

转载 2019-09-13 10:46:37 613 阅读

C语言编程产生一个随机数

利用rand（）函数来返回一个一随机数值，范围在0至RAND_MAX间。返回0至RAND_MAX之间的随机数值，RAND_MAX定义在stdlib.h，(其值至少为32767)。具体要看定义的变量类型，int整型的话就是32767。此时产生的是一个伪随机数值，在调用此函数产生随机数前，必须先利用srand()设好随机数种子，如果未设随机数种子，rand()在调用时会自动设随机数种子为1。利用sra

随机数

rand

srand

C语言

转载 2019-08-02 19:32:55 956 阅读

C语言数据结构链表总结

单向链表（无头无循环）1.头插cur->next=head;head=cur;2.后插cur->next=pos->next;pos->next=cur;3.头删tmp=head->next;free(head);head=tmp;4.后删tmp=pos->next;pos->next=tmp->next;free(tmp);5遍历头for(cur=

数据结构

链表

C语言

原创 2019-07-22 16:47:50 915 阅读

C语言数据结构双向链表以及基本功能实现

项目头文件：#ifndef_LIST_H_#define_LIST_H_#include<stdio.h>#include<stdlib.h>typedefintLTDataType;typedefstructListNode{LTDataType_data;structListNode*_next;structListNode*_prev;}ListNode;typede

数据结构

双向链表

原创 2019-07-22 11:31:12 1098 阅读

C语言数据结构单链表及其基本功能实现

头文件如下：#ifndef_SLIST_H_#define_SLIST_H_typedefintSLTDataType;typedefstructSListNode{SLTDataTypedata;structSListNode*next;}SListNode;voidSListInit(SListNode**phead);voidSListDestory(SListNode*phead);SLi

C语言

数据结构

单链表

原创 2019-07-22 09:56:55 440 阅读

C语言数据结构线性表的基本功能实现

头文件如下#ifndef_SEQLIST_H_#define_SEQLIST_H_//顺序表的动态存储#include<stdio.h>#include<stdlib.h>#include<string.h>typedefintSLDataType;typedefstructSeqList{SLDataType*array;//指向动态开辟的数组size_tsi

数据结构

C语言

线性表

原创 2019-07-22 09:53:23 662 阅读

C语言 memcpy的实现

#include<stdio.h>#include<stdlib.h>voidmymemcpy(char*str1,char*str2,intk){inti;for(i=0;i<k;i++,str1++,str2++){*str1=*str2;}}intmain(){intk=3;charstr1[]="";char*str2="ancde";mymemcpy(str

memcpy

字符串

拷贝

原创 2019-05-13 09:24:43 1177 阅读

C语言 strcmp的实现

#include<stdio.h>#include<stdlib.h>intmystrcmp(char*str1,char*str2){for(;*str1!='\0';str1++,str2++){if(*str1!=*str2){if(*str1>*str2){return1;}elseif(*str1<*str2){return-1;}}}if(*str1

strcmp

字符串

判等

原创 2019-05-13 09:23:46 1376 阅读

C语言 strchr的实现

#include<stdio.h>#include<stdlib.h>#include<string.h>char*mystrchr(char*str,charc){inti;for(i=0;i<strlen(str);i++){if(*(str+i)==c){returnstr+i;}}returnNULL;}intmain(){char*str="ab

strchr

字符串

查询

原创 2019-05-13 09:22:37 1523 阅读

C语言 strstr的实现

#include<stdio.h>#include<stdlib.h>#include<string.h>char*mystrstr(constchar*str1,constchar*str2){inti=0,m=0;while(1){for(i=0;i<strlen(str1);i++){char*sta=str1+i;for(m=0;m<strl

strstr

字符串

查询

原创 2019-05-13 09:21:36 1387 阅读

C语言 strcat的实现

#include<stdio.h>#include<stdlib.h>voidmystr(char*arr2,char*arr1,intlength){inti;for(i=0;i<length;i++){if(*(arr1+i)!='\0'){*(arr2+i)=*(arr1+i);}}}intmain(){chararr1[]="abcde";chararr2[]

字符串

石头人cat

原创 2019-05-13 09:19:34 738 阅读

C语言 strcpy的实现

#include<stdio.h>#include<stdlib.h>voidmystr(char*arr2,char*arr1,intlength){inti;for(i=0;i<length;i++){if(*(arr1+i)!='\0'){*(arr2+i)=*(arr1+i);}}}intmain(){chararr1[]="abcde";chararr2[]

strcpy

字符串

拷贝

原创 2019-05-13 09:18:09 803 阅读

JAVA 三角形类Triangle（GeometricObject继承）

packagetriangletest;importjava.util.*;publicclassTriangleTest{publicstaticvoidmain(Stringargs[]){Scannerss=newScanner(System.in);System.out.println("pleaseinputtheresidesandcoloroftriangle");doublea=s

继承

三角形

类

原创 2019-05-12 21:37:40 2391 阅读

心情

![](https://s1.51cto.com/images/blog/201905/09/abc7b9c6beac02f4e67ffd8db80d4f5c.png?x-oss-process=image/watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_90,type_ZmFuZ3p

崩溃

原创 2019-05-09 22:56:37 381 阅读

C语言编程找出数列中只出现一次的两个数

原题：一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。找出这两个只出现一次的数字，编程实现。此题要用到在数列中找出只出现一次的一个数字的方法参考https://blog.51cto.com/14232799/2382172此题明显无法一次性将两个数都找出，所以需要将数列分为两部分，每一部分有一个只出现一次的数，那么此时需要的就是分离数列的条件。沿用找出一个数时的思想，将数列进行相互异或

数组

数列

二进制

异或

原创 2019-05-05 23:03:48 992 阅读

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

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

51CTO博客

Kaniso Vok