- 博客(50)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 c/c++之指针(参考谭浩强编著的C语言第五版)
一、指针是什么我们知道定义一个变量，编译器会为它分配内存间，这个内存空间的地址就是指针。注意：指针变量与指针是两个完全不同的概念，指针是地址，而指针变量是用来存储指针的变量。总结来说指针就是变量的地址。二、指针变量2.1使用指针变量的例子#include <iostream>using namespace std;int main(){ int a = 10; int *p;//定义指针变量p p = &a;//p指向变量a *p = 20;//通过指针修改变量
2021-09-21 15:06:59
221
原创 c++之搜索算法
1.基本概念搜索（Search）是各种数据结构中的一种常见运算。搜索是在给定的数据集合中，寻找符合特定条件的数据，用来搜索的这个特定条件称为键值。例如，在电话簿中，按照某人姓名查找他的电话，那么这个人的姓名就是键值。按数据集合所含数据量的大小来分，搜索可分为内部搜索与外部搜索。当数据量较小，可以直接将它载入内存中进行搜索，称这种搜索为内部搜索；当数据量较大，无法一次将它载入内存进行搜索处理，需要使用辅助存储来分批处理，称这种搜索为外部搜索。下面，我们来介绍几个关于搜索的概念：搜索表：由同一类型数据所
2021-08-14 00:59:41
3741
原创 C++排序算法总结
1.蛮力冒泡排序冒泡排序与选择排序是用蛮力法解决排序问题的最直观的例子。冒泡排序法(Bubble Sort)是由观察水中冒泡现象而来。如果将待排序的元素值看作是质量，那么，质量小的元素应向水面上浮（即向左边移动）。冒泡排序的基本思想是：两两比较相邻记录，如果反序则交换，直到没有反序的记录为止。#include<iostream>#include<iomanip>using namespace std;//数组输出void Display(int* data, int
2021-08-12 20:04:47
600
原创 c++之运算符重载
前言本篇文章主要写的是关于c++运算符重载的问题，运算符重载是c++中比较重要的概念。本篇文章用了大量的实例来说明c++运算符重载，因此文章的篇幅可能会比较大。一、什么是运算符重载在c++中我们都知道有函数重载的概念，在类和对象的设计中还设计到了成员函数重载。同样c++也提供了运算符的重载，所谓重载，就是赋予新的含义。实际上我们在前期的学习过程中已经不知不觉使用了运算符重载，如"<<“和”>>“本来是c++的位移运算符，但是却可以用来输入与输出，这是因为c++系统对”<&
2021-05-11 13:18:57
3395
原创 c++之const指针
可以指定指针变量是一个常量，或者指定指针变量指向的对象是一个常量。有以下几种情况一、指向常量的指针变量形式为：const 类型名 * 指针变量名；int a=12;b=15;const int *p=&a;*p=15//非法a=15;//合法分析：用指向常量的指针变量只是限制了通过指针变量改变它指向的对象的值，但是可以通过它本身来改变它的值。指向常量的指针变量一般用处是作为函数参数二、常指针(常地址)形式为：类型名 * const 指针变量名；说明：1.这种指针变量称为
2021-05-09 16:46:45
1934
原创 c++引用
什么是变量的引用对一个数据可以建立一个引用，它的作用是为变量起一个别名，这是c++对c的一个主要扩充。注意引用不是一种独立的数据类型，对引用只有声明，没有定义。声明一个引用时，必须同时使之初始化。特殊情况，可以不用初始化，如引用作为函数形参时，可以不用初始化，而在函数调用时虚实结合实现的。在声明一个引用后，不能使之作为另外一个变量的引用。不能建立引用数组不能建立引用的引用可以取引用的地址区别引用声明符&和地址运算符&引用作为函数参数c++之所以增加引用机制，主要是把
2021-05-08 16:54:42
192
原创 c/c++内存四区模型(面试)
c/c++程序执行时将内存分为代码区，栈区，堆区，全局区。代码区：存放函数体的二进制代码，有操作系统管理。代码区特点：共享，只读。全局区：存放全局变量，静态变量以及常量，常量还可分为字符串常量与其他常量(全局常量)。全局区特点：该区的数据在程序结束后由操作系统释放#include <iostream>using namespace std;int A = 10;int B = 10;static int SA = 10;static int SB = 10;const in
2021-05-07 17:31:45
125
原创 c/c++面试之局部变量与全局变量
局部变量函数内部定义的变量是局部变量，它只在本函数范围内有效。注意点：mian函数中的变量也是局部变量。这个初学者容易弄错。局部变量的分类自动变量。函数中的局部变量如果不使用static修饰，默认情况是使用auto修饰。编译系统对其动态分配存储空间，存储在栈区。静态局部变量。函数中的局部变量使用static修饰，成为静态局部变量，存储在静态存储区。寄存器变量。一般不使用。对静态局部变量的说明。静态局部变量在编译时赋初值，且只赋值一次。如果定义局部静态变量没有赋初值，则编译时自动赋初值。而
2021-05-07 16:25:33
199
原创 c++静态成员变量的初始化
普通静态变量的初始化#include<iostream>using namespace std;int main(){ static int sa;//普通静态变量 //普通静态变量定义时分配内存，系统自动初始化为0 cout << sa << endl; return 0;}静态成员变量的初始化参考以下文章c++静态成员变量的初始化#include<iostream>using namespace std;class A{
2021-10-20 17:26:28
4719
原创 c++STL之set/multiset
1.set基本概念set的特性是，所有元素都会根据元素的键值自动被排序。set的元素可以不像map那样同时可以拥有实值(value)和键值(key)，set元素的键值就是实值，实值就是键值。set元素不容许两个元素有相同的键值。...
2021-09-30 17:02:40
184
原创 c++STL容器之map/multimap
1.map的基本概念map是一种关联式容器，map的特性是所有元素会根据元素的键值自动被排序。map中的所有元素都是pair，同时拥有实值(value)和键值(key)。pair的第一个元素被称为键值，第二个元素被称为实值。map不容许两个元素由相同的键值。注意：不能通过迭代器改变map元素的键值，因为map元素的键值关系到map元素的排列规则。任意修改map元素的键值将会严重破坏map组织。由于RB-tree是一种平衡二叉搜索树，自动排序的效果很不错，所以标准的STLmap以RB-tree为底层机制
2021-09-30 13:02:01
108
原创 12枚硬币称重问题(面试)
问题描述：12枚硬币，其中11枚真币1枚假币，现有一架天平，最少称多少次可以找出这枚假币并且知道假币和真币的相对重量。答案是三次，称重过程描述如下。第一步：分组，分三组，1 2 3 4为一组，5 6 7 8为一组，9 10 11 12为一组。第二步，称重。第一种情况第一次称重：用1 2 3 4 和 5 6 7 8 称重，如果1 2 3 4=4 5 7 8，那么假币就在9 10 11 12这一组里面，接下来的任务就是在9 10 11 12这一组里面找到假币。第二次称重，用三枚真币(一般选择1 2
2021-09-29 23:23:22
3997
原创 sizeof与strlen的区别(面试)
sizeofsizeof是c/c++的运算符，作用是获取对象的字节大小，在编译时期计算。具体而言，当参数分别如下时，sizeof返回的值表示的含义如下：数组——编译时分配的数组空间大小；指针——存储该指针所用的空间大小;类型——该类型所占的空间大小；对象——对象的实际占用空间大小；函数——函数的返回类型所占的空间大小,函数的返回类型不能是void。#include<iostream>using namespace std;class A{};double f(){
2021-09-29 00:12:58
119
原创 俄罗斯方块(c++,vs2013，亲测可用)
一、参考文章兔老大的文章二、源代码#include<iostream>#include<stdlib.h>#include<windows.h>#include<time.h>#include<conio.h>using namespace std;#define A1 0//A代表长条型，B为方块，C为L型，D为闪电型（实在无法描述那个形状）#define A2 1#define B 2#define C11 3#
2021-09-22 15:36:01
505
原创 c++数据结构之栈
一、栈的定义栈（Stack）是由有限个数据类型相同元素组成的有序集合，对元素的操作只能在栈顶进行，遵循后进先出（Last In，First Out）的原则，其相关运算有创建空栈、判空、判满、入栈、出栈等。二、栈的ADT数据：有限个数据类型相同元素所组成的有序集合，用top纪录栈顶元素的位置。运算：Create()： 创建一个空栈。IsEmpty()： 若栈空，则返回1，否则返回0。IsFull()： 若栈满，则返回1，否则返回0。Push()： 让某元素入栈。Pop()： 让栈顶元素出栈
2021-09-22 09:21:59
11226
原创 c++之sizeof求struct，union，enum的大小
计算机对内存的管理是以“字”为单位的，如果在一个“字”中只存放一个字符，虽然只占一个字节，但是该“字”中的其他三个字节不会接着存放下一个数据，而是从下一个“字”开始存放其他数据。这是对结构体数据类型计算字节大小时容易犯的错误。参看如下代码：#include <iostream>using namespace std;struct Student{ int num; char name[20]; char sex;//真实占用的时4 int age; float score;
2021-09-21 15:42:04
140
原创 c++动态库与静态库
什么是库库是写好的现有的，成熟的，可以复用的代码。现实中每个程序员都要依赖很多基础的底层库，不可能每个人的代码都从零开始，因此库的存在意义非同寻常。本质上来说库是一种可执行代码的二进制形式，可以被操作系统载入内存执行。库有两种：静态库(.a，.lib)和动态库(.so，.all)。所谓静态，动态是指链接。回顾一下，将一整个程序编译成可执行程序的步骤：
1
原创 qt官网下载指导(新手易犯错误)
gt下载官方网站。https://download.qt.io/qt下载官网截图如下在上面的截图中我们可以看到有一个**achive/**文件夹，点开里面便是下载的资源文件夹了。截图如下其中**qt/文件夹里面包含了各个版本的qt的下载，截图如下其中qtcreator/**文件夹里面包含了各个版本的qtcreater的下载，截图如下其中**vsaddin/**文件夹里面包含了各个版本的vsaddin的下载，截图如下...
2021-09-10 19:53:38
5213
原创 鸡兔同笼问题
著名问题，鸡兔同笼鸡兔同笼，头3脚10，问鸡兔各多少?枚举法求解#include<iostream>using namespace std;int x[2];//解int cnt=0;//统计搜索点个数//输出搜索点坐标void display(int *x){ static int col=0; cout<<"("<<x[0]<<","<<x[1]<<")"<<" ";//输出搜索点坐标 col+
2021-08-12 15:53:10
328
原创 c++之多态
一、多态性的概念多态性是面向对象程序设计的一个重要特征。如果一个语言只支持类而不支持多态，是不能称为面向对象语言的，只能说是基于对象的，如Visual Bsaic。c++支持多态性，利用多态性可以设计和实现一个易于扩展的系统。c++中这样描述多态：向不同的对象发送同一个信息，不同的对象在收到时会产生不同的行为。所谓消息，就是调用函数，不同的行为，就是不同的实现，即执行不同的函数。在c++中，多态的表现形式之一是：具有不同功能的函数可以用同一个函数名，这样就可以实现用一个函数名调用不同内容的函数。从
2021-05-13 17:11:18
231
原创 c++之继承与派生
前言面向对象程序设计有四个主要的特点：抽象，封装，继承和多态。继承性是面向对象设计最重要的特征，可以是如果不掌握继承性，就没有掌握类的对象的精华，就没有掌握面向对象程序设计的真谛。本篇文章主要讲的就是c++继承的相关知识点。一、继承与派生的概念面向对象技术强调软件的可重用性，c++的可重用性就是通过继承来实现的。一个新类从已有的类哪里获得其已有的特性，这种现象称为类的继承。从另外一个角度来说，从一个已经有的类产生一个新的子类，称为类的派生。关于基类与派生类的关系，可以表述为：派生类是基类的具体化，而基
2021-05-12 20:34:33
809
原创 c++类和对象之友元
友元的目的：让一个函数或者一个类可以访问另一个类中的私有成员友元的关键字：friend友元的三种实现1、将普通函数(全局函数)声明为友元在类内将函数声明为友元函数即可。注意：在普通函数内部引用这些数据成员时，必须要加上对象名，因为普通函数不是类的成员函数，没有this指针，不能引用默认类的数据成员，因此必须要指明访问的对象。2.成员函数作为友元3.类作为友元...
2021-05-10 12:17:17
123
原创 c++类和对象之静态成员
我们知道通过全局变量可以实现数据共享，如果一个文件有多个函数，在每一个函数中都可以改变全局变量的值，全局变量的安全性达不到保障，因此在实际工作中很少用到全局变量。如果想在同类的多个对象之间实现数据共享，也不要使用全局对象，可以使用静态的数据成员。全局变量破坏了封装的原则，不符合面向对象程序的要求。一、静态数据成员静态数据成员是一种特殊的数据成员，它以关键字static开头。静态数据成员的特点：1.所有的对象共享一份数据2.在编译阶段分配内存3.在类内声明，类外初始化注意：1.不能用初始化
2021-05-09 20:03:00
294
原创 c++类和对象之公用数据的保护
一、常对象定义常对象的一般形式:类名 const 对象名[(实参表)]；或者 const 类名 对象名[(实参表)]；上述两种形式是等价的。说明：1.在定义常对象时，必须同时使之初始化，之后不能改变。2.如果一个对象被声明为常对象，则通过该对象只能调用它的常成员函数，而不能调用该对象的普通成员函数。常成员函数是常对象的唯一对外接口。3.常成员函数可以访问常对象中的数据成员，但是不能修改常对象中的数据成员的值。4.有时在编程时要求要修改对象中某个数据成员的值，则将该数据成员声明为mutabl
2021-05-09 18:44:55
196
原创 c++类和对象之对象指针
一、指向对象的指针在建立对象时，编译系统会为每一个对象分配一定的存储空间，以存放其数据成员。对象空间的起始地址就是对象的指针。可以定义一个指针变量，用来存放对象的地址，这就是指向对象的指针。定义指向对象的指针的一般形式：类名 * 对象指针名;二、指向对象成员的指针对象有地址，存放对象的起始地址的指针变量就是指向对象的指针变量。对象中的成员也有地址，存放对象成员的起始地址的指针变量就是指向对象成员的指针变量。1.定义指向对象数据成员的指针变量的一般形式数据类型名 * 指针变量名int *
2021-05-09 16:17:17
2029
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人