首页 > 编程开发 > C类语言

C++数据结构之实现邻接表

来自：网络
时间：2020-05-26
阅读：
免费资源网 - https://freexyz.cn/

本文实例为大家分享了C++数据结构之实现邻接表的具体代码，供大家参考，具体内容如下

一、图的邻接表实现

1.实现了以顶点顺序表、边链表为存储结构的邻接表；

2.实现了图的创建（有向/无向/图/网）、边的增删操作、深度优先递归/非递归遍历、广度优先遍历的算法；

3.采用顶点对象列表、边（弧）对象列表的方式，对图的创建进行初始化；引用 "ObjArrayList.h"头文件，头文件可参看之前博文“数据结构之顺序列表（支持对象元素）”代码；

4.深度优先遍历分别采用递归/非递归算法；非递归中用到的栈，引用"LinkStack.h"头文件，头文件可参看之前博文“数据结构之栈”代码；

5.广度优先遍历采用队列方式实现；用到的队列，引用 "LinkQueue.h"头文件，头文件可参看之前博文“数据结构之队列”代码；

6.测试代码中以有向网的所有带权边作为边的初始化数据，选择图类型（DG, UDG, DN, UDN）可创建成不同类型的图。

7.优劣分析：

7.1.（优势）邻接表存储结构，相比邻接矩阵，消除了无邻接关系顶点的边存储空间；

7.2.（优势）邻接表比邻接矩阵更容易访问某顶点的邻接顶点；

7.3.（优势）邻接表比邻接矩阵更易于统计边总数，无需逐行逐列遍历；

7.4.（劣势）在确定两顶点间是否有边的搜索过程中，邻接表不如邻接矩阵可直接寻址快，反而需要顶点到边链的遍历；

7.5.（劣势）邻接矩阵在删除顶点时，只需清除对应行列数据即可；而邻接表在清除顶点指向的边链后，还需遍历整个边表，清除所有邻接于此顶点的边结点；

7.6.（不足）邻接表在统计有向图出度时容易，只需遍历依附此顶点的边链；却在统计其入度时，需要遍历整个边表，比较麻烦；可采用十字链表（邻接表与逆邻接表的结合）解决这个问题；

7.7.（不足）邻接表在无向图的存储中，属于行列对称矩阵形式，因此会有一半重复的边数据，故可采用邻接多重表，只存储一半边，来优化存储。

二、测试代码中的图结构

C++数据结构之实现邻接表

深度优先遍历序列（从 v1 顶点开始）：

1.无向图/网：v1-v2-v3-v5-v4-v6-v7

2.有向图/网：v1-v2-v5-v3-v4-v6-v7

广度优先遍历序列（从 v2 顶点开始）：

1.无向图/网：v2-v1-v3-v5-v4-v6-v7

2.有向图/网：v2-v5 后序无法遍历

注：有向图的遍历 是遵循出度方向遍历的，若无出度方向，则遍历终止。

C++数据结构之实现邻接表

C++数据结构之实现邻接表

三、代码

//文件名："GraphAdjList.h"
#pragma once
#ifndef GRAPHADJLISL_H_
#define GRAPHADJLISL_H_
 
#include <string>
#include "ObjArrayList.h"
using namespace std;
 
/*
. 图（邻接表实现） Graph Adjacency List
. 相关术语：
. 顶点 Vertex ； 边 Arc ；权 Weight ；
. 有向图 Digraph ；无向图 Undigraph ；
. 有向网 Directed Network ；无向网 Undirected Network ；
. 存储结构：
. 1.顶点表只能采用顺序结构。（因为若采用链式结构，顶点结点定义与边表结点定义就相互引用，无法定义）
. 2.边表采用链表结构。
*/
 
class GraphAdjList
{
 /*
 . 边表（链表）结点
 */
 struct ArcNode
 {
 int adjVex; //邻接顶点所在表中下标
 int weight; //边权重
 ArcNode * next; //下一条边
 };
 /*
 . 顶点表（顺序表）结点
 */
 struct VNode
 {
 string name; //顶点名
 ArcNode * first; //指向的第一个依附该顶点的顶点边结点
 };
public:
 /*
 . 图 种类
 */
 enum GraphType
 {
 DG, //有向图，默认 0
 UDG, //无向图，默认 1
 DN, //有向网，默认 2
 UDN //无向网，默认 3
 };
 /*
 . 边（弧）数据，注：供外部初始化边数据使用
 */
 struct ArcData
 {
 string Tail; //弧尾
 string Head; //弧头
 int Weight; //权重
 };
 
private:
 static const int _MAX_VERTEX_NUM = 10; //支持最大顶点数
 
 VNode vexs[_MAX_VERTEX_NUM]; //顶点表
 int vexs_visited[_MAX_VERTEX_NUM]; //顶点访问标记数组：0|未访问 1|已访问
 int vexNum; //顶点数
 int arcNum; //边数
 int type; //图种类
 
 void _CreateVexSet(ObjArrayList<string> * vexs); //创建顶点集合
 void _CreateDG(ObjArrayList<ArcData> * arcsList); //创建有向图
 void _CreateUDG(ObjArrayList<ArcData> * arcsList); //创建无向图
 void _CreateDN(ObjArrayList<ArcData> * arcsList); //创建有向网
 void _CreateUDN(ObjArrayList<ArcData> * arcsList); //创建无向网
 
 int _Locate(string vertex);   //定位顶点元素位置
 void _InsertArc(int tail, int head, int weight); //插入边（元操作，不分有向/无向）
 void _DeleteArc(int tail, int head);  //删除边（元操作，不分有向/无向）
 void _DFS_R(int index);   //深度优先遍历 递归
 void _DFS(int index);   //深度优先遍历 非递归
 
public:
 GraphAdjList(int type); //构造函数：初始化图种类
 ~GraphAdjList();  //析构函数
 void Init(ObjArrayList<string> * vexs, ObjArrayList<ArcData> * arcsList); //初始化顶点、边数据为 图|网
 void InsertArc(ArcData * arcData); //插入边（含有向/无向操作）
 void DeleteArc(ArcData * arcData); //删除边（含有向/无向操作）
 void Display();  //显示 图|网
 void Display_DFS_R(string *vertex); //从指定顶点开始，深度优先 递归 遍历
 void Display_DFS(string *vertex); //从指定顶点开始，深度优先 非递归 遍历
 void Display_BFS(string *vertex); //从指定顶点开始，广度优先遍历
 
};
//文件名："GraphAdjList.cpp"
#include "stdafx.h"
#include <string>
#include "ObjArrayList.h"
#include "LinkQueue.h"
#include "LinkStack.h"
#include "GraphAdjList.h"
using namespace std;
 
GraphAdjList::GraphAdjList(int type)
{
 /*
 . 构造函数：初始化图类型
 */
 this->type = type;
 this->vexNum = 0;
 this->arcNum = 0;
}
 
GraphAdjList::~GraphAdjList()
{
 /*
 . 析构函数：销毁图
 */
}
 
void GraphAdjList::Init(ObjArrayList<string> * vexs, ObjArrayList<ArcData> * arcsList)
{
 /*
 . 初始化顶点、边数据，并构建 图|网
 . 入参：
 . vexs: 顶点 列表
 . arcsList: 边数据 列表
 */
 //1.创建顶点集
 _CreateVexSet(vexs);
 //2.根据图类型，创建指定的图
 switch (this->type)
 {
 case DG:
 _CreateDG(arcsList); break;
 case UDG:
 _CreateUDG(arcsList); break;
 case DN:
 _CreateDN(arcsList); break;
 case UDN:
 _CreateUDN(arcsList); break;
 default:
 break;
 }
}
 
void GraphAdjList::_CreateVexSet(ObjArrayList<string> * vexs)
{
 /*
 . 创建顶点集合
 */
 string vertex = "";
 //顶点最大数校验
 if (vexs->Length() > this->_MAX_VERTEX_NUM)
 {
 return;
 }
 //遍历顶点表，无重复插入顶点，并计数顶点数
 for (int i = 0; i < vexs->Length(); i++)
 {
 vertex = *vexs->Get(i);
 if (_Locate(vertex) == -1)
 {
 this->vexs[this->vexNum].name = vertex;
 this->vexs[this->vexNum].first = NULL;
 this->vexNum++;
 }
 }
}
 
void GraphAdjList::_CreateDG(ObjArrayList<ArcData> * arcsList)
{
 /*
 . 创建有向图
 . 邻接矩阵为 非对称边
 */
 //初始化临时 边对象
 ArcData * arcData = NULL;
 //初始化 Tail Head 顶点下标索引
 int tail = 0, head = 0;
 //遍历边数据列表
 for (int i = 0; i < arcsList->Length(); i++)
 {
 //按序获取边（弧）
 arcData = arcsList->Get(i);
 //定位（或设置）边的两端顶点位置
 tail = _Locate(arcData->Tail);
 head = _Locate(arcData->Head);
 //插入边
 _InsertArc(tail, head, 0);
 }
}
 
void GraphAdjList::_CreateUDG(ObjArrayList<ArcData> * arcsList)
{
 /*
 . 创建无向图
 . 邻接矩阵为 对称边
 */
 //初始化临时 边对象
 ArcData * arcData = NULL;
 //初始化 Tail Head 顶点下标索引
 int tail = 0, head = 0;
 //遍历边数据列表
 for (int i = 0; i < arcsList->Length(); i++)
 {
 //按序获取边（弧）
 arcData = arcsList->Get(i);
 //定位（或设置）边的两端顶点位置
 tail = _Locate(arcData->Tail);
 head = _Locate(arcData->Head);
 //插入对称边
 _InsertArc(tail, head, 0);
 _InsertArc(head, tail, 0);
 }
}
 
void GraphAdjList::_CreateDN(ObjArrayList<ArcData> * arcsList)
{
 /*
 . 创建有向网
 . 邻接矩阵为 非对称矩阵
 */
 //初始化临时 边对象
 ArcData * arcData = NULL;
 //初始化 Tail Head 顶点下标索引
 int tail = 0, head = 0;
 //遍历边数据列表
 for (int i = 0; i < arcsList->Length(); i++)
 {
 //按序获取边（弧）
 arcData = arcsList->Get(i);
 //定位（或设置）边的两端顶点位置
 tail = _Locate(arcData->Tail);
 head = _Locate(arcData->Head);
 //插入边
 _InsertArc(tail, head, arcData->Weight);
 }
}
 
void GraphAdjList::_CreateUDN(ObjArrayList<ArcData> * arcsList)
{
 /*
 . 创建无向网
 . 邻接矩阵为 对称矩阵
 */
 //初始化临时 边对象
 ArcData * arcData = NULL;
 //初始化 Tail Head 顶点下标索引
 int tail = 0, head = 0;
 //遍历边数据列表
 for (int i = 0; i < arcsList->Length(); i++)
 {
 //按序获取边（弧）
 arcData = arcsList->Get(i);
 //定位（或设置）边的两端顶点位置
 tail = _Locate(arcData->Tail);
 head = _Locate(arcData->Head);
 //插入对称边
 _InsertArc(tail, head, arcData->Weight);
 _InsertArc(head, tail, arcData->Weight);
 }
}
 
int GraphAdjList::_Locate(string vertex)
{
 /*
 . 定位顶点元素位置
 . 后期可改成【字典树】，顶点数超过100个后定位顶点位置可更快
 */
 //遍历定位顶点位置
 for (int i = 0; i < this->_MAX_VERTEX_NUM; i++)
 {
 if (vertex == this->vexs[i].name)
 {
 return i;
 }
 }
 //cout << endl << "顶点[" << vertex << "]不存在。" << endl;
 return -1;
}
 
void GraphAdjList::_InsertArc(int tail, int head, int weight)
{
 /*
 . 插入边（元操作，不分有向/无向）
 */
 //边结点指针：初始化为 弧尾 指向的第一个边
 ArcNode * p = this->vexs[tail].first;
 //初始化 前一边结点的指针
 ArcNode * q = NULL;
 //重复边布尔值
 bool exist = false;
 //1.边的重复性校验
 while (p != NULL)
 {
 //若已存在该边，则标记为 存在 true
 if (p->adjVex == head)
 {
 exist = true;
 break;
 }
 //若不是该边，继续下一个边校验
 q = p;
 p = p->next;
 }
 //2.1.如果边存在，则跳过，不做插入
 if (exist)
 return;
 //2.2.边不存在时，创建边
 ArcNode * newArc = new ArcNode();
 newArc->adjVex = head;
 newArc->weight = weight;
 newArc->next = NULL;
 //3.1.插入第一条边
 if (q == NULL)
 {
 this->vexs[tail].first = newArc;
 }
 //3.2.插入后序边
 else
 {
 q->next = newArc;
 }
 //4.边 计数
 this->arcNum++;
}
 
void GraphAdjList::InsertArc(ArcData * arcData)
{
 /*
 . 插入边（含有向/无向操作）
 */
 //初始化 Tail Head 顶点下标索引
 int tail = 0, head = 0;
 tail = _Locate(arcData->Tail);
 head = _Locate(arcData->Head);
 //根据图类型，插入边
 switch (this->type)
 {
 case DG:
 _InsertArc(tail, head, 0);
 break;
 case UDG:
 _InsertArc(tail, head, 0);
 _InsertArc(head, tail, 0);
 break;
 case DN:
 _InsertArc(tail, head, arcData->Weight);
 break;
 case UDN:
 _InsertArc(tail, head, arcData->Weight);
 _InsertArc(head, tail, arcData->Weight);
 break;
 default:
 break;
 }
}
 
void GraphAdjList::_DeleteArc(int tail, int head)
{
 /*
 . 删除边（元操作，不分有向/无向）
 */
 //边结点指针：初始化为 弧尾 指向的第一个边
 ArcNode * p = this->vexs[tail].first;
 //初始化 前一边结点的指针
 ArcNode * q = NULL;
 //1.遍历查找边
 while (p != NULL)
 {
 //若存在该边，则结束循环
 if (p->adjVex == head)
 {
 break;
 }
 //若不是该边，继续下一个边
 q = p;
 p = p->next;
 }
 //2.1.边不存在
 if (p == NULL)
 {
 cout << endl << "边[" << this->vexs[head].name << "->" << this->vexs[head].name << "]不存在。" << endl;
 return;
 }
 //2.2.边存在，删除边
 //2.2.1.若为第一条边
 if (q == NULL)
 {
 this->vexs[tail].first = p->next;
 }
 //2.2.2.非第一条边
 else
 {
 q->next = p->next;
 }
 //3.释放 p
 delete p;
}
 
void GraphAdjList::DeleteArc(ArcData * arcData)
{
 /*
 . 删除边（含有向/无向操作）
 */
 //初始化 Tail Head 顶点下标索引
 int tail = 0, head = 0;
 tail = _Locate(arcData->Tail);
 head = _Locate(arcData->Head);
 //根据图类型，删除边
 switch (this->type)
 {
 case DG:
 _DeleteArc(tail, head);
 break;
 case UDG:
 _DeleteArc(tail, head);
 _DeleteArc(head, tail);
 break;
 case DN:
 _DeleteArc(tail, head);
 break;
 case UDN:
 _DeleteArc(tail, head);
 _DeleteArc(head, tail);
 break;
 default:
 break;
 }
}
 
void GraphAdjList::Display()
{
 /*
 . 显示 图|网
 */
 //初始化边表结点指针
 ArcNode * p = NULL;
 cout << endl << "邻接表：" << endl;
 //遍历顶点表
 for (int i = 0; i < this->_MAX_VERTEX_NUM; i++)
 {
 //空顶点（在删除顶点的操作后会出现此类情况）
 if (this->vexs[i].name == "")
 {
 continue;
 }
 //输出顶点
 cout << "[" << i << "]" << this->vexs[i].name << " ";
 //遍历输出边顶点
 p = this->vexs[i].first;
 while (p != NULL)
 {
 cout << "[" << p->adjVex << "," << p->weight << "] ";
 p = p->next;
 }
 cout << endl;
 }
}
 
void GraphAdjList::_DFS_R(int index)
{
 /*
 . 深度优先遍历 递归
 */
 //1.访问顶点，并标记已访问
 cout << this->vexs[index].name << " ";
 this->vexs_visited[index] = 1;
 //2.遍历访问其相邻顶点
 ArcNode * p = this->vexs[index].first;
 int adjVex = 0;
 while (p != NULL)
 {
 adjVex = p->adjVex;
 //当顶点未被访问过时，可访问
 if (this->vexs_visited[adjVex] != 1)
 {
 _DFS_R(adjVex);
 }
 p = p->next;
 }
}
 
void GraphAdjList::Display_DFS_R(string *vertex)
{
 /*
 . 从指定顶点开始，深度优先 递归 遍历
 */
 //1.判断顶点是否存在
 int index = _Locate(*vertex);
 if (index == -1)
 return;
 //2.初始化顶点访问数组
 for (int i = 0; i < this->_MAX_VERTEX_NUM; i++)
 {
 this->vexs_visited[i] = 0;
 }
 //3.深度优先遍历 递归
 cout << "深度优先遍历（递归）：（从顶点" << *vertex << "开始）" << endl;
 _DFS_R(index);
}
 
void GraphAdjList::_DFS(int index)
{
 /*
 . 深度优先遍历 非递归
 */
 //1.访问第一个结点，并标记为 已访问
 cout << this->vexs[index].name << " ";
 vexs_visited[index] = 1;
 //初始化 边结点 栈
 LinkStack<ArcNode> * s = new LinkStack<ArcNode>();
 //初始化边结点 指针
 ArcNode * p = this->vexs[index].first;
 //2.寻找下一个（未访问的）邻接结点
 while (!s->Empty() || p != NULL)
 {
 //2.1.未访问过，则访问 （纵向遍历）
 if (vexs_visited[p->adjVex] != 1)
 {
 //访问结点，标记为访问，并将其入栈
 cout << this->vexs[p->adjVex].name << " ";
 vexs_visited[p->adjVex] = 1;
 s->Push(p);
 //指针 p 移向 此结点的第一个邻接结点
 p = this->vexs[p->adjVex].first;
 }
 //2.2.已访问过，移向下一个边结点 （横向遍历）
 else
 p = p->next;
 //3.若无邻接点，则返回上一结点层，并出栈边结点
 if (p == NULL)
 {
 p = s->Pop();
 }
 }
 //释放 栈
 delete s;
}
 
void GraphAdjList::Display_DFS(string *vertex)
{
 /*
 . 从指定顶点开始，深度优先 非递归 遍历
 */
 //1.判断顶点是否存在
 int index = _Locate(*vertex);
 if (index == -1)
 return;
 //2.初始化顶点访问数组
 for (int i = 0; i < this->_MAX_VERTEX_NUM; i++)
 {
 this->vexs_visited[i] = 0;
 }
 //3.深度优先遍历 递归
 cout << "深度优先遍历（非递归）：（从顶点" << *vertex << "开始）" << endl;
 _DFS(index);
}
 
void GraphAdjList::Display_BFS(string *vertex)
{
 /*
 . 从指定顶点开始，广度优先遍历
 */
 //1.判断顶点是否存在
 int index = _Locate(*vertex);
 if (index == -1)
 return;
 //2.初始化顶点访问数组
 for (int i = 0; i < this->_MAX_VERTEX_NUM; i++)
 {
 this->vexs_visited[i] = 0;
 }
 //3.广度优先遍历
 cout << "广度优先遍历：（从顶点" << *vertex << "开始）" << endl;
 //3.1.初始化队列
 LinkQueue<int> * vexQ = new LinkQueue<int>();
 //3.2.访问开始顶点，并标记访问、入队
 cout << this->vexs[index].name << " ";
 this->vexs_visited[index] = 1;
 vexQ->EnQueue(new int(index));
 //3.3.出队，并遍历邻接顶点（下一层次），访问后入队
 ArcNode * p = NULL;
 int adjVex = 0;
 while (vexQ->GetHead() != NULL)
 {
 index = *vexQ->DeQueue();
 p = this->vexs[index].first;
 //遍历邻接顶点
 while (p != NULL)
 {
 adjVex = p->adjVex;
 //未访问过的邻接顶点
 if (this->vexs_visited[adjVex] != 1)
 {
 //访问顶点，并标记访问、入队
 cout << this->vexs[adjVex].name << " ";
 this->vexs_visited[adjVex] = 1;
 vexQ->EnQueue(new int(adjVex));
 }
 p = p->next;
 }
 }
 
 //4.释放队列
 int * e;
 while (vexQ->GetHead() != NULL)
 {
 e = vexQ->DeQueue();
 delete e;
 }
 delete vexQ;
}
//文件名："GraphAdjList_Test.cpp"
#include "stdafx.h"
#include <iostream>
#include "GraphAdjList.h"
#include "ObjArrayList.h"
using namespace std;
 
int main()
{
 //初始化顶点数据
 string * v1 = new string("v1");
 string * v2 = new string("v2");
 string * v3 = new string("v3");
 string * v4 = new string("v4");
 string * v5 = new string("v5");
 string * v6 = new string("v6");
 string * v7 = new string("v7");
 ObjArrayList<string> * vexs = new ObjArrayList<string>();
 vexs->Add(v1);
 vexs->Add(v2);
 vexs->Add(v3);
 vexs->Add(v4);
 vexs->Add(v5);
 vexs->Add(v6);
 vexs->Add(v7);
 
 //初始化边（弧）数据
 GraphAdjList::ArcData * arc1 = new GraphAdjList::ArcData{ "v1", "v2", 2 };
 GraphAdjList::ArcData * arc2 = new GraphAdjList::ArcData{ "v1", "v3", 3 };
 GraphAdjList::ArcData * arc3 = new GraphAdjList::ArcData{ "v1", "v4", 4 };
 GraphAdjList::ArcData * arc4 = new GraphAdjList::ArcData{ "v3", "v1", 5 };
 GraphAdjList::ArcData * arc5 = new GraphAdjList::ArcData{ "v3", "v2", 6 };
 GraphAdjList::ArcData * arc6 = new GraphAdjList::ArcData{ "v3", "v5", 7 };
 GraphAdjList::ArcData * arc7 = new GraphAdjList::ArcData{ "v2", "v5", 8 };
 GraphAdjList::ArcData * arc8 = new GraphAdjList::ArcData{ "v4", "v6", 9 };
 GraphAdjList::ArcData * arc9 = new GraphAdjList::ArcData{ "v4", "v7", 9 };
 GraphAdjList::ArcData * arc10 = new GraphAdjList::ArcData{ "v6", "v7", 9 };
 ObjArrayList<GraphAdjList::ArcData> * arcsList = new ObjArrayList<GraphAdjList::ArcData>();
 arcsList->Add(arc1);
 arcsList->Add(arc2);
 arcsList->Add(arc3);
 arcsList->Add(arc4);
 arcsList->Add(arc5);
 arcsList->Add(arc6);
 arcsList->Add(arc7);
 arcsList->Add(arc8);
 arcsList->Add(arc9);
 arcsList->Add(arc10);
 
 //测试1：无向图
 cout << endl << "无向图初始化：" << endl;
 GraphAdjList * udg = new GraphAdjList(GraphAdjList::UDG);
 udg->Init(vexs, arcsList);
 udg->Display();
 //1.1.深度优先遍历
 cout << endl << "无向图深度优先遍历序列：（递归）" << endl;
 udg->Display_DFS_R(v1);
 cout << endl << "无向图深度优先遍历序列：（非递归）" << endl;
 udg->Display_DFS(v1);
 //1.2.广度优先遍历
 cout << endl << "无向图广度优先遍历序列：" << endl;
 udg->Display_BFS(v2);
 //1.3.插入新边
 cout << endl << "无向图新边：" << endl;
 udg->InsertArc(new GraphAdjList::ArcData{ "v7", "v1", 8 });
 udg->Display();
 //1.4.删除边
 cout << endl << "无向图删除边arc9：" << endl;
 udg->DeleteArc(arc9);
 udg->Display();
 
 //测试2：有向图
 cout << endl << "有向图：" << endl;
 GraphAdjList * dg = new GraphAdjList(GraphAdjList::DG);
 dg->Init(vexs, arcsList);
 dg->Display();
 //2.1.深度优先遍历
 cout << endl << "有向图深度优先遍历序列：（递归）" << endl;
 dg->Display_DFS_R(v1);
 cout << endl << "有向图深度优先遍历序列：（非递归）" << endl;
 dg->Display_DFS(v1);
 //2.2.广度优先遍历
 cout << endl << "有向图广度优先遍历序列：" << endl;
 dg->Display_BFS(v2);
 
 //测试：无向网
 cout << endl << "无向网：" << endl;
 GraphAdjList * udn = new GraphAdjList(GraphAdjList::UDN);
 udn->Init(vexs, arcsList);
 udn->Display();
 
 //测试：有向网
 cout << endl << "有向网：" << endl;
 GraphAdjList * dn = new GraphAdjList(GraphAdjList::DN);
 dn->Init(vexs, arcsList);
 dn->Display();
 
 return 0;
}

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。

免费资源网 - https://freexyz.cn/
最新文章 相关文章

使用C#判断文件是否为图片的多种方法

目录 0、常见的判断图片文件的方法 1. 根据文件扩展名判断 代码示例 优缺点 2. 通过文件头（Magic Number）判断 代码示例 优缺点 3. 使用 ImageSharp 判断文件是否为图

2024-10-18 23:26:39

QT 实现随机验证码功能

目录 1.界面实现效果 2.简介 3.使用1.界面实现效果以下是具体的项目需要用到的效果展示，用于验证字母。2.简介自定义CaptchaMovableLabel，继承自QLabel类：
中间的4个字母，就是Ca

2024-10-18 23:26:30

C# Winform截图指定控件范围内的图像的流程步骤

目录 一、函数输入 二、函数输出 三、使用示例一、函数输入输入有两个，参数一：需要截图的容器控件，参数二：保存截图的绝对路径路径<param name="control">控件名</param>
<param

2024-10-14 19:57:08

C++解决回调地狱问题的方法小结

目录1. 使用 Lambda 表达式和标准库 std::function2. 使用 std::future 和 std::promise3. 使用协程 (C++20)4. 使用异步框架总结“地狱回调”（Callback Hell）是指

2024-09-10 22:05:57

C语言报错：Buffer Overflow的原因和解决办法

目录简介什么是Buffer OverflowBuffer Overflow的常见原因如何检测和调试Buffer Overflow解决Buffer Overflow的最佳实践详细实例解析示例1：数组越界写入示例2：未检查输入长度

2024-09-10 22:05:55

C++报错：Segmentation Fault的解决方案

目录引言段错误的产生原因段错误的检测方法段错误的预防措施段错误的解决方案总结引言段错误（Segmentation Fault）是 C++ 编程中常见且令人头疼的错误之一。段错误通常发生在

2024-09-10 22:05:53

Qt中QPushButton组件的使用详解

QPushButton是Qt库中的一个重要组件，它是用户界面（UI）设计中常用的一个按钮控件。在Qt程序中，QPushButton用于创建可以在界面上点击响应操作的交互元素。它的主要作用包括：显示文

2024-09-10 22:05:51

Qt实现手动切换多种布局的完美方案

目录引言示例需求开发环境代码实现运行结果程序分析注意引言之前写了一个手动切换多个布局的程序，下面来记录一下。
程序运行效果如下：示例需求通过点击程序界面上不同的布局

2024-09-10 22:05:49

一篇文章详解Qt中如何访问数据库

目录前言1. 加载数据库驱动2. 创建数据库连接3. 执行SQL查询或命令4. 关闭数据库连接示例完整代码片段打开多个数据库使用建议总结 前言在Qt中访问数据库涉及到几个关键步骤

2024-09-10 22:05:47

Qt 编译配置 Protobuf 的详细步骤

目录步骤 1: 安装Protobuf步骤 2: 配置Qt项目步骤 3: 编译和运行项目 运行qmake以生成Makefile：注意事项在Qt项目中使用Protobuf（Protocol Buffers）可以有效地处理数据序列化和

2024-09-10 22:05:45

C++ STL iota 和 atoi 用法示例详解

目录一：功能二：用法一：功能 iota 是给定一个初始元素，然后依次对序列中每个元素进行递增++操作，详见代码一； atoi 是将字符串转换成整数；atol, atoll 将字符串转换成

2024-09-10 22:05:43

C语言中输出空格的五种方法

目录前言1. 直接在字符串中包含空格2. 使用 %s 和空格3. 使用 \t 输出制表符（Tab）4. 使用循环输出多个空格5. 使用格式控制符输出空格总结前言在C语言中，输出空格可以通过使用

2024-09-10 22:05:41

C语言文件操作入门指南

一、为什么使用文件在学习完结构体后，为了检验学习成果，我们写了一个通讯录的小程序，当通讯录运行起来的时候，可以给通讯录中增加、删除数据，此时数据是存放在内存中的，当程序退出

2024-09-10 22:05:39

Qt中暂停程序的几种方法小结

目录1. 使用 QThread::sleep示例代码：说明：优点：缺点：2. 使用 QTimer 和事件循环示例代码：说明：优点：缺点：3. 使用 QEventLoop 结合 QTimer示例代码：说明：优点：缺点：4. 使用 QPauseAnima

2024-09-10 22:05:35

C语言中实现自定义数据类型的输入输出的方法和技巧

目录C 语言中如何实现自定义数据类型的输入输出一、结构体数据类型的输入输出二、枚举数据类型的输入输出三、联合数据类型的输入输出四、使用指针实现复杂数据结构的输入输

2024-09-10 22:05:34

详解C/C++如何发送与接收Kafka消息

目录一、背景二、环境依赖安装三、编写kakfa生产者消费者3.1 生产者3.2 消费者3.3 编译运行3.3.1 编译生产者消费者3.3.2 运行验证3.4 SASL认证kakfa3.5 结束语一、背景在实

2024-09-10 22:05:32

C++传值、传址、传引用的区别和选择小结

目录传值传址传引用如何选择合适的参数传递方式在C++中，参数传递方式主要有三种：传值（pass by value）、传址（pass by address）、传引用（pass by reference）。每种方式都有其特定的使

2024-09-10 22:05:30

C++如何实现sha256算法

目录概述CHP_Sha256总结概述SHA-256，英文全称为Secure Hash Algorithm 256-bit，是一种广泛使用的密码散列函数，属于SHA-2家族。SHA-256算法由美国国家安全局（NSA）设计，并由美国国

2024-09-10 22:05:28

C语言中的断言函数assert详解

简介assert 是 C 语言中的一个宏，用于在程序运行时进行条件检查，主要用于调试目的。它在 <assert.h> 头文件中定义，用于验证程序中的假设条件是否成立，如果不成立，程序将打印错误

2024-09-10 22:05:26

C++之assert推荐用法及注意事项

目录1.引言2.简单示例3.推荐使用方法4.常见使用场景和注意事项4.1.检查参数的合法性4.2.assert不能使用改变环境的语句4.3.在未知的逻辑中添加assert(false)5.总结1.引言ass

2024-09-10 22:05:24

Qt中connect()函数及用法详解

目录一、基本概念二、用法1.旧版用法（Qt4和早期Qt5）2.新版用法（推荐）3.自动连接（无需使用connect()函数）4.Lambda表达式（Qt5.4）三、断开连接disconnect()1.为什么使用disconnect()2.

2024-09-10 22:05:23

深入解读C++ 内联函数inline|nullptr

目录一、inline关键字1.1 什么是内联函数？1.2 为什么会有内联函数？1.2.1 回顾宏1.2.2 宏的改进&ndash;内联函数1.3 内联函数的特性二、指针空值nullptr2.1 C和C++中NULL的含义

2024-09-10 22:05:21

vscode远程连接服务器(免密登录+远程开发)

目录1.获取服务器IP2.安装并且启用ssh服务3.在vscode中远程连接 4.实现免密登录vscode的远程连接功能十分方便，可以让我们在一个开发工具中实现完整的工作流，下面介绍如何在vs

2024-09-10 22:05:18

C++实现LRU缓存的操作方法

目录LRU的概念哈希表（unordered_map）主要特性常用操作双向链表（list）特性常用操作LRU缓存（C++）初始化状态LRU的概念LRU（Least Recently Used，最近最少使用）是一种常用的缓存淘汰策略，

2024-09-10 22:05:16

使用C语言生成图片的base64编码的代码实现

目录一、前言二、代码实操2.1 将二进制数据转为Base64编码2.2 实现图片的base64编码和解码一、前言Base64编码是一种广泛使用的编码方案，将任意二进制数据转换为可打印的ASCI

2024-09-10 22:05:14

C语言strcat函数详解：字符串追加的利器

目录一、strcat函数的简介二、strcat函数的使用三、strcat函数的注意事项四、strcat函数的模拟实现一、strcat函数的简介strcat函数用于将源字符串追加到目标字符串的末尾，并

2024-09-10 22:05:12

C++之thread_local变量的一些用法

目录1.C++ 的存储类型1.1.存储周期（Storage duration）1.2.存储类型说明符（Storage class specifiers）1.3.存储类型说明符与存储周期的关系2.thread_local简介3.thread_local 应

2024-09-10 22:05:10

c++栈内存和堆内存的基本使用小结

c++栈内存和堆内存的基本使用#include <iostream>// 定义一个简单的结构体struct Person { std::string name; int age;};int main() { // 栈内存分配 int a = 10; //

2024-09-10 22:05:08

C++11标准库 互斥锁 <mutex> 详解

目录<mutex>std::call_once函数例程:使用call_once实现的单例模式std::mutex类 -- 独占互斥锁成员函数std::recursive_mutex类 -- 递归互斥锁使用注意:描述:std::timed_mute

2024-09-10 22:05:06

C++实现字符串元音字母反转的两种方法

目录C++实现字符串元音字母反转的巧妙方法示例方法一：利用数据结构存储元音位置和字符并反转代码实现1. 如何在C++中存储数字和字符并支持翻转2. 判断字符是否在列表中3. 巧

2024-09-10 22:05:04

热点内容

c语言中fun用法详解
2020-05-31
C语言实现520表白代码 祝你表白成功!
2021-06-03
Qt图形图像开发之高性能曲线图模块QCustomplot库详细使用方法与实例(支持动、静曲线图
2020-05-26
C语言实战之浪漫烟花表白程序代码
2021-04-24
VS Code C/C++环境配置教程(无法打开源文件“xxxxxx.h”或者检测到 #include 错误,请
2020-11-01
VS2019如何添加头文件路径的方法步骤
2020-11-01
VS2019配置OpenCV时找不到Microsoft.Cpp.x64.user的解决方法
2020-05-26
C语言实现放烟花的程序
2021-02-22
c语言如何用if判断成绩等级？
2020-06-19
VSCode同时更改所有相同的变量名或类名的图文教程
2020-11-01
返回顶部
顶部