C++关于数据和函数 C语言在设计程序的时候会准备一些数据和函数，函数用来处理你创造的数据，这样会有一些缺点，由于语言没有提供足够的关键字，所以这些数据一定是全局的，所以所有的函数都可以处理这些数据，在后期会造成很大的影响的，所以面向对象语言C++出现了，基本思想是把数据和处理这些数据的函数包装在一起，也就是“类”，类其实和结构体是差不多的。 类是否涉及指针，一定要特别注意 Class 的 两个经典分类： Class w...
转载自：https://blog.csdn.net/li1194094543/article/details/105610044 C++ STL 的实现： 1.vector 底层数据结构为数组 ，支持快速随机访问 2.list 底层数据结构为双向链表，支持快速增删 3.deque 底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问deque是一个双端队列(double-ended queue)，也是在堆中保存内容的.它的保存形式如下:[堆1] --> [堆2] -->[堆3] --...
前面我们讲了顺序查找，但是我们能够真切的感受到查找速度比较慢，然后接下来我们来看一看折半查找，对于折半查找，他要求数据是排好序的，这样折半查找的速率就非常快，而顺序查找的话，数据可以是无序的，所以在进行折半查找之前，需要对数据进行排序，这样就能大大加快我们查找的速度，前面我们讲的排序就可以用上了，对于折半查找，我们来举个例子 比如，我们有１００万数，我们就直接找到中间的那个数，跟我们需要查找的数进行...
顺序查找，通过扫描数据并与想要查找的数据进行查找，顺序查找是从第一个数依次进行查找的，查找的速率比较慢，但是原理比较简单。 直接用程序理解一下，如下例1 #include<iostream>2 3 using namespace std;4 5 int Search(int *a, const int n, const int x);6 7 int main()8 {9 int a[] = {2,4,6,8,0,1,3,5,7,9}; 10 int result; 11 int b=8; 12 13 result = Search(a,10,b); 14 15 if(result == -1) 16 ...
目录来源C++多态C++数据抽象抽象类（接口） 来源基于VS2015 Debug x86C++多态 概念理解来源于 菜鸟论坛. 运行原理来源于 CSDN. #include "stdafx.h" #include <iostream> using namespace std;class Shape { protected:int width, height; public:Shape(int a = 0, int b = 0){width = a;height = b;}virtual int area() {cout << "Rectangle class area :" << width + height << endl;//return (width * height);return (0);} };...
在c语言里面算法和数据结构是非常重要的，同样在Ｃ＋＋中也是不可缺少的一部分，算法的思想有很大的相似之处，如果你对Ｃ语言的数据结构与算法非常熟悉的话，那么对于Ｃ＋＋的数据结构也是非常好理解的。首先我们来讲一讲最基本的排序方式－－冒泡排序法 冒泡排序 对于冒泡排序法，大家学过Ｃ语言的应该都不会陌生，他的中心思想也比较好理解，用Ｃ＋＋来做的话，原理是一样。 比如我们有n个无序的数，需要对他进行排序，那么我们就...
注意：此时排序规则函数定义为全局函数 C++中定义CStudent类 文件名：Student.h #pragma once #include <afxtempl.h> typedef struct SUser {int nNumb;char sName[20];float fMath; }DATA;typedef bool(*BY_FUNC)(DATA& q,DATA& m);class CStudent {CList<DATA> m_list;int Menu();int Input();void Delete();void Modify();void Print();void Sort(BY_FUNC pFunc);int SortMenu();void Load();void Save();void PrintPS(POSITION...
简单二叉树与基本链表格式种类TreeNode(基本二叉树) struct TreeNode{int val //树节点编号struct TreeNode *left; //左衍生节点struct TreeNode *right; //右衍生节点TreeNode(int x) : //二叉树链表初始化val(x),left(NULL),right(NULL) {} };TreeNode是基本二叉树 它的遍历和反遍历按照层遍历而来图示二叉树序列化为{0,1,2,#,#,3,4,#,#,#,5}ListNode(单链表) struct ListNode{int val; //链表编号struct ListN...
204. 计数质数 统计所有小于非负整数 n 的质数的数量。示例 1： 输入：n = 10 输出：4 解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 示例 2： 输入：n = 0 输出：0 示例 3： 输入：n = 1 输出：0 提示： 0 <= n <= 5 * 106题解：方法一:枚举 由于最多有y=x?y/xy=x*y/xy=x?y/x,所以xxx的取值范围就在[1,sqrt(y)][1,sqrt(y)][1,sqrt(y)]之间。如果大于sqrt(y)sqrt(y)sqrt(y)，那么y/xy/xy/x一定在[1,sqrt(y)][1,sqrt(y)][...
假如我们有一个问题是关于：存储一个人的名字(name)以及唯一表示符(id)和邮箱(email)以及它的电话号码(number)和此电话号码所在的类型(PhoneType)，主人的性别(sex)。并且需要将其保存在二进制文件中或者txt文件中，如果需要还需要将其从二进制文件中或者txt文件中读取，我们如何使用protobuf去实现它呢？ 首先我们需要创建一个addressbook.proto文件，文件中的内容为: syntax = "proto2"; package tutorial; //把proto文件转化成c...
目录 一、任务二、中缀表达式转化为后缀表达式三、由后缀表达式计算四、代码实现一、任务 利用顺序表建立一个栈。分别编写入栈函数和出栈函数，对键盘输入的，数量未知的整数进行出栈和入栈的操作。每次调用入栈函数或出栈函数时，实现一个整数的入栈或出栈；出栈的整数需要打印出来。利用链表建立一个栈。分别编写入栈函数和出栈函数，对键盘输入的，数量未知的整数进行出栈和入栈的操作。每次调用入栈函数或出栈函数时，实现一个...
C++数据结构——树（基础知识篇）目录C++数据结构——树（基础知识篇）1. 简介2. 基本结构3. 基础知识3.1 术语3.2 树的表示方式3.3树的分类4. 树的遍历 1. 简介 ? 树是数据结构中的重点，也是我们学习数据结构这门课程中的难点，接下来我们会先来介绍一下树这种数据结构中的一些基础知识，为我们后面的学习打下基础。 本篇博客不涉及代码实现，只有理论知识，所有的代码实现会另起篇幅。 2. 基本结构一棵树是N个节点和N-1条边的集合...
程序设计 = 数据结构 + 算法 什么是数据结构？什么是算法？数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要作用在特定的数据结构之上。 因此，我们无法孤立数据结构来讲算法，也无法孤立算法来讲数据结构。数据结构是静态的，它只是组织数据的一种方式。如果不在它的基础上操作、构建算法，孤立存在的数据结构就是没用的。数据结构研究的是数据的逻辑...
#include <stdio.h> #include <math.h> #include <string.h> #include <iostream> #include <algorithm> #include<fstream> using namespace std; int a[20][2001]; int b[20][2001]; int main() { int i,j; FILE *stdin1; FILE *stdin2; freopen("1.txt","r",stdin1); //分别打开2个文件 1.txt freopen("2.txt","r",stdin2); //分别打开2个文件 2.txt for (i=1;i<=19;i++) //采用怎么大的数组读取，要保证你 txt 数据是够...
C++数据结构——栈 目录 1、简介 2、基本结构 3、基本操作简介 栈是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈的顶，栈的特点是先进后出（后进先出） 基本结构 栈的基本结构如下图我们可以发现其实栈的结构图横过来看就是一张使用了头插法的表，所以我们在创建时按照表的创建方法就行了 基本操作 栈的基本操作只有入栈和出栈两个操作 栈的类型声明 typedef struct node* Node; struct node{int Element;No...