
C/C++
在路上0616
不在互联网公司了,但是敲代码的技能还在!
展开
-
用C语言完成一个链表,同时又有好多知识点需要复习
//接着写链表,想当初,大二的时候学习数据结构,那真是痛苦的要命//现在想想,其实当时不理解没关系,后来慢慢就理解了。//以至于后来一度以为自己不适合学计算机,加油!一起努力学习吧。//废话不多说,今天实现的是一个“基于链表的功能”//仍然模拟一种场景,学生姓名存储表。#include#include#include//后续使用malloc函数,需要包含此头文件原创 2017-04-07 09:12:07 · 480 阅读 · 0 评论 -
abs 与 fabs 区别
abs和fabs都是表示求取绝对值。abs定义在stdlib.h头文件中。fabs定义在cmath头文件中。但是abs是表示对整数求取绝对值。fabs是对精度较高的浮点数比如:float或者double型数据求取绝对值。在浮点数和“零”进行比较的过程中,不能用“==”来判断是否为0,可以用:if( fabs(num) 这种方式的比较来判断是否原创 2017-05-11 17:03:00 · 4409 阅读 · 0 评论 -
C语言中有关静态查找
1.顺序表的查找,代码如下:#define MaxSize 100typedef struct{ int key;}DataType;typedef struct{ DataType list[MaxSize]; int length;}SSTable;//顺序表的查找算法如下int SeqSearch(SSTable S,原创 2017-04-26 17:36:10 · 607 阅读 · 0 评论 -
wc命令总结
wc命令(word count)使用说明:1.命令格式:wc [选项]文件...2.命令功能:统计指定文件中的字节数、字数、行数,并将统计结果显示输出。该命令统计指定文件中的字节数、字数、行数。如果没有给出文件名,则从标准输入读取。wc同时也给出所指定文件的总统计数。3.命令参数:-c 统计字节数。-l 统计行数。-m 统计字符数。这个标志不能与原创 2017-06-29 09:46:07 · 446 阅读 · 0 评论 -
const修饰变量的总结
const修饰一般变量的时候:int const number =2 或者 const int number = 2; 修饰指针的时候,反正我每次都搞不清,但是这次却永远记住了!修饰指针的时候,有如下几种情况:const int *p //p可变,但是p指向的内容不可变int const * p //p可变,但是p指向的内容不可变int * const p原创 2017-07-19 10:40:16 · 1315 阅读 · 0 评论 -
最近忙着校招,总结一下
把带空格的字符串转化为整数的代码://将字符串转化为数字 最重要的思想就是:temp= temp * 10 +(*str -'0')int *revertoint(char *s){ if(s==NULL) return NULL; int len=strlen(s); char *p=s; int *data=new int[100]; int原创 2017-09-09 22:07:20 · 249 阅读 · 0 评论 -
new和malloc的区别
面试的时候,这个问题被问多次,直到昨天看了一下书才发现自己回答的不够好!面试官最希望你回答的是什么?如果你是面试官你想考察面试者什么知识点?最稳妥的回答是这样:1、首先这两者都能动态分配内存,malloc和free一起用,而new和delete一起用,前者是库函数,而后者是运算符,后者的效率比较高。2、在申请动态内存的区别是:malloc申请的动态内存是不能够进行初原创 2017-10-02 09:59:04 · 276 阅读 · 0 评论 -
求旋转数组中最小元素问题
#include <stdio.h>#include <iostream>#include <vector>using namespace std;int get_min(vector<int> & arr){ unsigned long length = arr.size(); int min = arr[0];...原创 2018-05-29 13:49:11 · 170 阅读 · 0 评论 -
刷题四:给定字符串,转化为数字
leetcode原题:其实也就是实现一个atoi的函数。思路如下:首先要找到数字出现的位置,如果数字前面有空格,不做处理,往下继续遍历。最后再判断是否为32位所能容纳的范围内。C++代码如下:int Myatoi(string s){ if(s.empty() == true) return 0; int temp = 0; bool sig...原创 2018-09-02 19:18:21 · 336 阅读 · 0 评论 -
C语言中static变量的作用
static:静态变量,用于限制作用域,被修饰的变量存储在数据段上,无论该变量是全局变量还是局部变量。静态全局变量,仅限于该文件,静态局部变量的作用域,限于再其定义所在的复合语句内。对于静态的局部变量而言,static可以改变其生命期,而对静态全局变量则不能。原创 2017-04-29 15:33:07 · 409 阅读 · 0 评论 -
如何理解指针的指针
首先,我是在写链表的时候遇到这样的问题,比如:typdef struct Lnode{ elemType data; struct Lnode * next;}Node,*LinkNode,*LinkList; 在写链表初始化的时候,这样写:LinkNode head;Init(LinkNode L){ L = (LinkNode)原创 2017-04-06 09:02:19 · 678 阅读 · 0 评论 -
设计一个具有GetMin功能的栈
//先说一下需求吧://用栈实现一个具有GetMin功能的算法,要求push,pop,getMin()操作的时间复杂度为O(1)//当然用java实现更方便,因为已经具有现成的栈结构//我在这里把栈的结构,和原理实现一下#include#include#define MAX_SIZE 10 //定义一个栈容量为10的符号常量#define OK 1 #define ERRO原创 2017-04-07 17:44:57 · 505 阅读 · 0 评论 -
C 语言训练之有关FILE
在今天学习的程序中,有如下几点需要记住:fopen的原型:FILE * fopen(const char * path,const char * mode);返回值:文件顺利打开后,指向该流的文件指针就会被返回。如果文件打开失败则返回NULL,并把错误代码存在errno中。一般而言,打开文件后会做一些文件读取或写入的动作,若打开文件失败,接下来的读写动作也无法顺利进原创 2017-03-30 19:42:35 · 352 阅读 · 0 评论 -
关于C语言中,出错处理的一般模型
总结使用goto语句和标号进行出错处理的一个代码框架,其核心思想是释放资源的顺序和申请资源的顺序相反,每一次释放资源的操作之前定义一个标号,每次系统操作失败后跳转到指定标号处,顺序释放所有的资源,其代码框架如下:系统调用1: 没有资源,直接退出系统调用2 失败跳转到err_1:;系统调用3 失败跳转到err_2;...系统调用原创 2017-03-30 19:59:48 · 304 阅读 · 0 评论 -
C语言中的NULL指针为何方神圣
下面是我的对它的一些总结:首先要明白,它是一个特殊的指针变量,表示不指向任何东西。要想使一个指针变量为NULL,你可以直接给它赋一个0值。为了检测一个指针变量是否为NULL,你可以直接将它与0值相比较即可。NULL指针提供了一种方法,表示特定的指针目前并未指向任何东西。NULL指针并未指向任何东西,所以对NULL指针进行解引用操作是非法的。在对指针进行解引用之前,需要先判断当前指针是否为N原创 2017-04-09 15:51:08 · 1866 阅读 · 0 评论 -
对于结构体,什么时候分配内存以及为什么选择用malloc函数来分配结构体变量的地址
我们都知道结构体的定义:struct Node{ int score; int age; char sex;}sqlist;这样一组结构体定义。那先说说C语言中定义和声明的区别吧: 首先:声明是指定一个变量的标识符号,比如int a; 定义是对声明的实例化,一定会分配内存空间。sqli原创 2017-04-02 09:43:18 · 12065 阅读 · 1 评论 -
用C语言写的一个顺序表
//自己写的顺序表的实现方式/**********需求***************************************模拟一种场景,图书管理系统***************************Function: 增add_book() 删delete_book() 改modify_book() 查check_book(原创 2017-04-02 20:33:31 · 2731 阅读 · 0 评论 -
C语言中函数的进一步理解
函数是一种特殊的控制流程,一般的控制流程有,顺序、选择和循环。而函数是集三者与一体的控制流程。1、函数的本质C语言中函数的代码存储在内存中的代码段中,每一个C语言程序都会有一个代码段。本质是一段二进制可执行代码,这些代码可以被机器直接执行的指令。函数名,本质是一个标号,该标号的值等于内存中存储函数代码的内存空间首地址。所有的函数中定义的局部变量都存储在函数的栈帧上(有一个例外,往下原创 2017-04-29 10:51:35 · 2653 阅读 · 0 评论 -
链接规则引发的全局变量的值被改变
C语言中符号解析规则如下:1.不允许有多个符号的定义,这里的符号指的是变量或者函数。2.如果有一个符号定义和多个符号的声明,则选择被定义的符号。3.如果有多个符号的声明,则从其中任选一个作为符号的定义。声明和定义有什么区别:声明,表示告知编译器,该变量的存在,此时是不为该变量分配存储空间的。定义,不仅告知编译器该变量存在,而且为该变量赋值。由于需要赋值,所以该变量的存储空间原创 2017-04-29 15:49:51 · 1541 阅读 · 0 评论 -
c++读取数据文件
文件中的数字以逗号结尾:3.0,2,3,1,2,32,3,4,2,3,24,5,6,7,4,3.0具体代码如下://// main.cpp// Load_Data//// Created by tong on 2019/1/4.// Copyright © 2019年 tong. All rights reserved.//#include <io...原创 2019-01-04 15:53:35 · 1437 阅读 · 0 评论