【数据结构】基于顺序表的通讯录实现

目录

1 顺序表的概念及结构

1.1 线性表

1.2 顺序表分类

1.2.1 静态顺序表

1.2.2 动态顺序表

2 顺序表的实现 

2.1 顺序表的初始化 

2.2 顺序表中数据的增加和修改

2.2.1 顺序表的头插

 2.2.2 顺序表的尾插

2.2.3 顺序表的头删

 2.2.4 顺序表的尾删

 2.2.5 顺序表指定位置插入数据

2.2.6 顺序表指定位置删除数据

 2.2.7 顺序表的查找

2.3 顺序表完整代码

2.3.1 seqlist.h文件

2.3.2 seqlist.c

2.3.3 test.c文件

3 基于顺序表实现通讯录

3.1 功能要求

3.2 基本原理 

 3.3 通讯录完整代码

3.3.1 Contact.h文件

3.3.2 SeqList.h文件

3.3.3 Contact.c文件

3.3.4 SeqList.c

3.3.5 test.c文件

1 顺序表的概念及结构

1.1 线性表

线性表是n个具有相同特性数据元素的有限序列。线性表是一种实际中被广泛应用的数据结构。常见的线性表有：顺序表、链表、栈、队列、字符串等等。

线性表在逻辑上是线性结构，也就是说是连续上的一条直线。但是物理结构不一定是连续的，在实际上存储时还要看具体的存储方式。线性表在物理上存储时，通常以数组和链式结构的形式存储。本文主要介绍线性表的其中一种：顺序表。

1.2 顺序表分类

顺序表的底层结构是数组，对数组进行了封装，并且实现了增删改查等接口。顺序表分为两类：静态顺序表和动态顺序表。

1.2.1 静态顺序表

静态顺序表使用定长数组存储元素，先开辟一个固定大小的空间，然后将数据存放在里面，具体代码实现如下：

#define N 100
//静态顺序表（不推荐）
struct SeqList
{int arr[N];int size;//定义有效数据个数
};

静态顺序表实现是首先定义一个结构体，结构体内定义一个固定大小的数组，定义一个整型size来表示有效数据个数，这样一个静态顺序表就创建好了。

静态顺序表在实际上不推荐使用，因为在实际应用的过程中，如果数据量较小，那么剩余空间就会造成浪费；数据量庞大时，如果一直向内部存放数据，某一时刻就会导致空间不够用，数据无法存放，这就会造成严重的结果。因此一般都不使用静态顺序表，这时候就有另一个办法：动态顺序表。

1.2.2 动态顺序表

动态顺序表可以根据实际需要来扩大空间，避免空间浪费和空间不足的情况，灵活性高。动态顺序表的定义如下：

typedef int SLDataType;//便于修改数据类型
typedef struct SeqList
{SLDataType* arr;int size;//有效数字个数int capacity;//空间大小
}SL;

2 顺序表的实现 

2.1 顺序表的初始化 

创建完顺序表后，我们就要将顺序表初始化，将数组指针置为空，有效数字和容量的初始值为0:

//顺序表初始化
void SLInit(SL* ps)
{ps->arr = NULL;ps->size = 0;ps->capacity = 0;
}

2.2 顺序表中数据的增加和修改

对顺序表中数据的增加和修改主要有：顺序表的头插，顺序表的尾插，顺序表的头删，顺序表的尾删，指定位置的插入和删除，顺序表的查找，接下来将逐个实现。

2.2.1 顺序表的头插

顺序的头插就是将数据从顺序表的起始位置处插入，已有的每个数据向后挪一位。

因为顺序表是动态顺序表，在插入数据前都要检查空间是否足够，如果不够，则开辟新的空间，这里开辟空间也是有说法的，一次要开辟出合适的空间，一般新的空间都是原来空间的二倍。这就像手机的存储空间的发展一样，由16GB到32GB再到64GB， 逐步发展到现在有1TB，2TB。下面是检查空间的代码实现：

//顺序表空间检查
void SLCheckCapacity(SL* ps)
{if (ps->capacity == ps->size){int newcapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;SLDataType* tmp=(SLDataType*)realloc(ps->arr, newcapacity * sizeof(SLDataType));if (tmp == NULL){perror("realloc");exit(1);}ps->arr = tmp;ps->capacity = newcapacity;}
}

顺序表头插代码实现： 

//顺序表头部插入
void SLPushFront(SL* ps, SLDataType x)
{assert(ps);//插入前检查空间是否足够SLCheckCapacity(ps);//顺序表原有数据向后挪一位,先后再前int i = 0;for (i = ps->size; i>0; i--){ps->arr[i] = ps->arr[i-1];}ps->arr[0] = x;ps->size++;
}

 2.2.2 顺序表的尾插

顺序表的尾插就是将新数据从顺序表尾部插入：

代码实现： 

//顺序表尾部插入
void SLPushBack(SL* ps, SLDataType x)
{assert(ps);SLCheckCapacity(ps);ps->arr[ps->size] = x;ps->size++;
}

2.2.3 顺序表的头删

删除顺序表的第一个位置数据，其余数据向前挪动一位。

代码实现：

//顺序表头部删除
void SLPopFront(SL* ps)
{assert(ps);assert(ps->size);int i = 0;for (i = 0; i < ps->size-1 ; i++){ps->arr[i] = ps->arr[i + 1];}ps->size--;
}

 2.2.4 顺序表的尾删

顺序表的尾删是删除顺序表的最后一个数据

代码实现：

//顺序表尾部删除
void SLPopBack(SL* ps)
{assert(ps);assert(ps->size);ps->size--;
}

 2.2.5 顺序表指定位置插入数据

顺序表在指定位置上插入数据，指定位置及其之后的数据向后移动一位。

 代码实现：

//顺序表指定位置插入数据
void SLInsert(SL* ps, int pos, SLDataType x)
{assert(ps);assert(pos >= 0 && pos <= ps->size);SLCheckCapacity(ps);int i = 0;for (i = ps->size-1; i > pos-1; i--){ps->arr[i+1] = ps->arr[i];}ps->arr[pos] = x;ps->size++;
}

2.2.6 顺序表指定位置删除数据

顺序表在指定位置删除数据，指定位置以后的数据向前移动一位。

代码实现：

//顺序表删除指定位置的数据
void SLErase(SL* ps, int pos)
{assert(ps);assert(pos >= 0 && pos < ps->size);int i = 0;for (i = pos; i <ps->size-1 ; i++){ps->arr[i] = ps->arr[i + 1];}ps->size--;
}

 2.2.7 顺序表的查找

查找顺序表中的数据，返回数据下标。代码实现：

//顺序表的查找
int SLFind(SL* ps, SLDataType x)
{assert(ps);int i = 0;for (i = 0; i < ps->size; i++){if (ps->arr[i] == x){return i;}}return -1;
}

2.3 顺序表完整代码

实现顺序表，建立一个头文件seqlist.h,一个顺序表seqlist.c文件，一个测试文件test.c，test.c用来测试顺序表功能。

2.3.1 seqlist.h文件

#pragma once
#include <stdio.h>
#include <assert.h>
#include <stdlib.h>//定义顺序表的结构
//#define N 100
////静态顺序表（不推荐）
//struct SeqList
//{
//	int arr[N];
//	int size;//定义有效数据个数
//};//动态顺序表
typedef int SLDataType;//便于修改数据类型
typedef struct SeqList
{SLDataType* arr;int size;//有效数字个数int capacity;//空间大小
}SL;//顺序表初始化
void SLInit(SL* ps);
//顺序表的销毁
void SLDestroy(SL* ps);
//顺序表空间检查
void SLCheckCapacity(SL* ps);
//顺序表头部插入
void SLPushFront(SL* ps, SLDataType x);
//顺序表尾部插入
void SLPushBack(SL* ps, SLDataType x);
//顺序表头部删除
void SLPopFront(SL* ps);
//顺序表尾部删除
void SLPopBack(SL* ps);
//顺序表指定位置之前插入数据
void SLInsert(SL* ps, int pos, SLDataType x);
//顺序表删除指定位置的数据
void SLErase(SL* ps, int pos);
//顺序表的查找
int SLFind(SL* ps, SLDataType x);
//顺序表打印
void SLPrint(SL* ps);

2.3.2 seqlist.c

#include "seqlist.h"//顺序表初始化
void SLInit(SL* ps)
{ps->arr = NULL;ps->size = 0;ps->capacity = 0;
}
//顺序表销毁
void SLDestroy(SL* ps)
{if (ps->arr != NULL){free(ps->arr);}ps->arr = NULL;ps->size = 0;ps->capacity = 0;
}
//顺序表空间检查
void SLCheckCapacity(SL* ps)
{if (ps->capacity == ps->size){int newcapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;SLDataType* tmp=(SLDataType*)realloc(ps->arr, newcapacity * sizeof(SLDataType));if (tmp == NULL){perror("realloc");exit(1);}ps->arr = tmp;ps->capacity = newcapacity;}
}
//顺序表头部插入
void SLPushFront(SL* ps, SLDataType x)
{assert(ps);//插入前检查空间是否足够SLCheckCapacity(ps);//顺序表原有数据向后挪一位,先后再前int i = 0;for (i = ps->size; i>0; i--){ps->arr[i] = ps->arr[i-1];}ps->arr[0] = x;ps->size++;
}
//顺序表尾部插入
void SLPushBack(SL* ps, SLDataType x)
{assert(ps);SLCheckCapacity(ps);ps->arr[ps->size] = x;ps->size++;
}
//顺序表打印
void SLPrint(SL* ps)
{int i = 0;for (i = 0; i < ps->size; i++){printf("%d ", ps->arr[i]);}printf("\n");
}
//顺序表头部删除
void SLPopFront(SL* ps)
{assert(ps);assert(ps->size);int i = 0;for (i = 0; i < ps->size-1 ; i++){ps->arr[i] = ps->arr[i + 1];}ps->size--;
}
//顺序表尾部删除
void SLPopBack(SL* ps)
{assert(ps);assert(ps->size);ps->size--;
}
//顺序表指定位置插入数据
void SLInsert(SL* ps, int pos, SLDataType x)
{assert(ps);assert(pos >= 0 && pos <= ps->size);SLCheckCapacity(ps);int i = 0;for (i = ps->size-1; i > pos-1; i--){ps->arr[i+1] = ps->arr[i];}ps->arr[pos] = x;ps->size++;
}
//顺序表删除指定位置的数据
void SLErase(SL* ps, int pos)
{assert(ps);assert(pos >= 0 && pos < ps->size);int i = 0;for (i = pos; i <ps->size-1 ; i++){ps->arr[i] = ps->arr[i + 1];}ps->size--;
}
//顺序表的查找
int SLFind(SL* ps, SLDataType x)
{assert(ps);int i = 0;for (i = 0; i < ps->size; i++){if (ps->arr[i] == x){return i;}}return -1;
}

2.3.3 test.c文件

#include "seqlist.h"
void SLTest1()
{SL sl;//顺序表初始化测试SLInit(&sl);//顺序表空间检查测试SLCheckCapacity(&sl);//顺序表头插测试SLPushFront(&sl, 4);SLPushFront(&sl, 3);SLPushFront(&sl, 2);SLPushFront(&sl, 1);//顺序表尾部插入测试SLCheckCapacity(&sl);SLPushBack(&sl, 5);SLPushBack(&sl, 6);SLPushBack(&sl, 7);SLPushBack(&sl, 8);//顺序表头部删除测试SLPopFront(&sl);//顺序表尾部删除测试SLPopBack(&sl);//顺序表指定位置插入数据测试SLInsert(&sl, 0, 99);SLInsert(&sl,7, 99);//顺序表指定位置删除数据测试SLErase(&sl, 7);SLErase(&sl, 0);//顺序表的查找测试int ret=SLFind(&sl, 2);if (ret != -1){+printf("找到了，下标是%d\n", ret);}else{printf("找不到\n");}//顺序表打印测试SLPrint(&sl);//顺序表销毁测试SLDestroy(&sl);
}
int main()
{SLTest1();return 0;
}

3 基于顺序表实现通讯录

3.1 功能要求

  • 至少能够存储100人的通讯信息
  • 能够保存用户信息：名字、性别、年龄、电话、地址等
  • 增加联系人信息
  • 删除指定联系人
  • 查找指定联系人
  • 修改指定联系人
  • 显示联系人信息

3.2 基本原理 

通讯录的内容通过结构体来定义，通讯录的本质就是利用顺序表的原理，顺序表中的每一个元素就是一个人的信息。

文件结构：

 

3.3 通讯录完整代码

3.3.1 Contact.h文件

#pragma once#define NAME_MAX 20
#define GENDER_MAX 10
#define TEL_MAX 20
#define ADDR_MAX 100
//定义联系人数据结构
//姓名 性别 年龄 电话 地址
typedef struct personInfo
{char name[NAME_MAX];char gender[GENDER_MAX];int age;char tel[TEL_MAX];char addr[ADDR_MAX];
}peoInfo;//通讯录相关的方法 对通讯录的操作实际就是对顺序表进行操作
// 给顺序表改名字
typedef struct SeqList Contact;
//通讯录初始化
void ContactInit(Contact* pc);
//通讯录销毁
void ContactDestroy(Contact* pc);
//通讯录添加数据
void ContactAdd(Contact* pc);
//通讯录删除数据
void ContactDel(Contact* pc);
//通讯录的修改
void ContactModify(Contact* pc);
//通讯录查找
void ContactFind(Contact* pc);
//展示通讯录数据
void ContactShow(Contact* pc);

3.3.2 SeqList.h文件

#pragma once#include "Contact.h"
#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
#include <string.h>//动态顺序表
typedef peoInfo SLDataType;//便于修改数据类型
typedef struct SeqList
{SLDataType* arr;int size;//有效数字个数int capacity;//空间大小
}SL;//顺序表初始化
void SLInit(SL* ps);
//顺序表的销毁
void SLDestroy(SL* ps);
//顺序表空间检查
void SLCheckCapacity(SL* ps);
//顺序表头部插入
void SLPushFront(SL* ps, SLDataType x);
//顺序表尾部插入
void SLPushBack(SL* ps, SLDataType x);
//顺序表头部删除
void SLPopFront(SL* ps);
//顺序表尾部删除
void SLPopBack(SL* ps);
//顺序表指定位置之前插入数据
void SLInsert(SL* ps, int pos, SLDataType x);
//顺序表删除指定位置的数据
void SLErase(SL* ps, int pos);

3.3.3 Contact.c文件

#include "Contact.h"
#include "SeqList.h"
//通讯录初始化
void ContactInit(Contact* pc)
{//实际就是顺序表的初始化SLInit(pc);
}
//通讯录销毁
void ContactDestroy(Contact* pc)
{SLDestroy(pc);
}
//通讯录添加数据
void ContactAdd(Contact* pc)
{//获取用户输入的内容peoInfo info;printf("请输入要添加的联系人姓名：>\n");scanf("%s", info.name);printf("请输入要添加的联系人性别：>\n");scanf("%s", info.gender);printf("请输入要添加的联系人年龄：>\n");scanf("%d", &info.age);printf("请输入要添加的联系人电话：>\n");scanf("%s", info.tel);printf("请输入要添加的联系人住址：>\n");scanf("%s", info.addr);SLPushBack(pc, info);
}
//通讯录删除数据
int FindByName(Contact* pc,char name[])
{int i = 0;for (i = 0; i < pc->size; i++){if (strcmp(pc->arr[i].name, name)==0){//找到了return i;}}//找不到return -1;
}
void ContactDel(Contact* pc)
{char name[NAME_MAX];printf("请输入要删除的联系人姓名：>\n");scanf("%s", name);int find = FindByName(pc, name);if (find < 0){printf("你要删除的联系人不存在\n");return;}SLErase(pc,find);printf("删除成功\n");
}
//通讯录的修改
void ContactModify(Contact* pc)
{char name[NAME_MAX];printf("请输入要修改的用户姓名：>\n");scanf("%s", name);int find= FindByName(pc, name);if (find < 0){printf("你要修改的联系人数据不存在\n");return;}printf("请输入新的姓名：>\n");scanf("%s", pc->arr[find].name);printf("请输入新的性别：>\n");scanf("%s", pc->arr[find].gender);printf("请输入新的年龄：>\n");scanf("%d", &pc->arr[find].age);printf("请输入新的电话：>\n");scanf("%s", pc->arr[find].tel);printf("请输入新的住址：>\n");scanf("%s", pc->arr[find].addr);printf("修改成功\n");
}
//通讯录查找
void ContactFind(Contact* pc)
{char name[NAME_MAX];printf("请输入要查找的用户姓名：>\n");scanf("%s", name);int find = FindByName(pc, name);if (find < 0){printf("你要查找的联系人数据不存在\n");return;}printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");int i = 0;for (i = 0; i < pc->size; i++){printf("%s %s %d %s %s\n",pc->arr[find].name,pc->arr[find].gender,pc->arr[find].age,pc->arr[find].tel,pc->arr[find].addr);}
}
//展示通讯录数据
void ContactShow(Contact* pc)
{printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");int i = 0;for (i = 0; i < pc->size; i++){printf("%s %s %d %s %s\n",pc->arr[i].name,pc->arr[i].gender,pc->arr[i].age,pc->arr[i].tel,pc->arr[i].addr);}
}

3.3.4 SeqList.c

#include "seqlist.h"//顺序表初始化
void SLInit(SL* ps)
{ps->arr = NULL;ps->size = 0;ps->capacity = 0;
}
//顺序表销毁
void SLDestroy(SL* ps)
{if (ps->arr != NULL){free(ps->arr);}ps->arr = NULL;ps->size = 0;ps->capacity = 0;
}
//顺序表空间检查
void SLCheckCapacity(SL* ps)
{if (ps->capacity == ps->size){int newcapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;SLDataType* tmp = (SLDataType*)realloc(ps->arr, newcapacity * sizeof(SLDataType));if (tmp == NULL){perror("realloc");exit(1);}ps->arr = tmp;ps->capacity = newcapacity;}
}
//顺序表头部插入
void SLPushFront(SL* ps, SLDataType x)
{assert(ps);//插入前检查空间是否足够SLCheckCapacity(ps);//顺序表原有数据向后挪一位,先后再前int i = 0;for (i = ps->size; i > 0; i--){ps->arr[i] = ps->arr[i - 1];}ps->arr[0] = x;ps->size++;
}
//顺序表尾部插入
void SLPushBack(SL* ps, SLDataType x)
{assert(ps);SLCheckCapacity(ps);ps->arr[ps->size] = x;ps->size++;
}
//顺序表头部删除
void SLPopFront(SL* ps)
{assert(ps);assert(ps->size);int i = 0;for (i = 0; i < ps->size - 1; i++){ps->arr[i] = ps->arr[i + 1];}ps->size--;
}
//顺序表尾部删除
void SLPopBack(SL* ps)
{assert(ps);assert(ps->size);ps->size--;
}
//顺序表指定位置之前插入数据
void SLInsert(SL* ps, int pos, SLDataType x)
{assert(ps);assert(pos >= 0 && pos <= ps->size);SLCheckCapacity(ps);int i = 0;for (i = ps->size - 1; i > pos - 1; i--){ps->arr[i + 1] = ps->arr[i];}ps->arr[pos] = x;ps->size++;
}
//顺序表删除指定位置的数据
void SLErase(SL* ps, int pos)
{assert(ps);assert(pos >= 0 && pos < ps->size);int i = 0;for (i = pos; i < ps->size - 1; i++){ps->arr[i] = ps->arr[i + 1];}ps->size--;
}

3.3.5 test.c文件

#include "SeqList.h"
//通讯录测试
void menu()
{printf("*****************通讯录*************************\n");printf("******1.增加联系人       2.删除联系人***********\n");printf("******3.修改联系人       4.查找联系人***********\n");printf("******5.展示联系人       0.退出     ************\n");printf("************************************************\n");
}
int main()
{Contact con;ContactInit(&con);int input = 0;do{menu();printf("请选择：>");scanf("%d", &input);switch (input){case 1:ContactAdd(&con);break;case 2:ContactDel(&con);break;case 3:ContactModify(&con);break;case 4:ContactFind(&con);break;case 5:ContactShow(&con);break;case 0:printf("退出通讯录\n");break;default:printf("输入错误，请重新输入\n");break;}} while (input!=0);ContactDestroy(&con);return 0;
}

以上就是有关顺序表的原理和通讯录实现的全部内容了，如果这篇文章对你有用，可以点点赞哦，你的支持就是我写下去的动力，后续会不断地分享知识。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若转载，请注明出处：http://www.pswp.cn/news/914564.shtml
繁体地址，请注明出处：http://hk.pswp.cn/news/914564.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

C语言与汇编混合编程

C语言与汇编混合编程

一、GCC 扩展语法与MSVC约束 &#xff08;一&#xff09;GCC&#xff08;GNU Compiler Collection&#xff09;内联汇编语法 asm("汇编指令");#或者 __asm__("汇编指令");#使用更复杂的语法来指定输入、输出操作数和修改的寄存器&#xff1a; asm volatile…
阅读更多...
WPF中的ListBox详解

WPF中的ListBox详解

文章目录简介ListBoxItem选中项目动态列表简介 【ListBox】是列表控件&#xff0c;其内部可包含多个【ListBoxItem】&#xff0c;用户可以从列表中选择一个或多个项&#xff0c;若Item个数超过指定高度&#xff0c;则右侧会自动出现滚动条&#xff0c;非常便捷。尽管逻辑上来说…
阅读更多...
【历史人物】【李白】生平事迹

【历史人物】【李白】生平事迹

目录 一、李白个人简历 二、个人主要经历 三、个人成就及影响 1、诗 2、词 3、书法 4、剑术 5、理想 四、历史评价 五、趣事 1、李白搁笔 2、赠汪伦 一、李白个人简历 基本信息‌ 姓名&#xff1a;李白&#xff0c;字太白&#xff0c;号青莲居士 性别&#xff1…
阅读更多...
HALCON+PCL混合编程

HALCON+PCL混合编程

HALCON与PCL的混合编程基础 HALCON和PCL(Point Cloud Library)都是处理3D数据的强大工具&#xff0c;但它们有着不同的设计目标和数据结构。HALCON专注于机器视觉应用&#xff0c;提供了丰富的图像处理和分析功能&#xff1b;而PCL则是专门为点云处理设计的开源库。 要实现两者…
阅读更多...
JavaScript书写基础和基本数据类型

JavaScript书写基础和基本数据类型

JavaScript书写基础和基本数据类型 jarringslee js书写基础和规范 js是一种在客户端&#xff08;浏览器&#xff09;运行的编程语言&#xff0c;可实现人机交互的效果。js组成&#xff1a; js由两部分组成&#xff1a; ECMAScript&#xff1a;js的语言基础&#xff0c;js遵循其…
阅读更多...
CSS个人笔记分享【仅供学习交流】

CSS个人笔记分享【仅供学习交流】

1、调整透明度 .text{ background-color: rgba(0, 0, 0, 0.08); }解释&#xff1a;rgba&#xff08;rgb三元素&#xff0c;透明度取值从0~1&#xff09; 2、文字和图片对齐方式 长用于头像旁边的昵称居中显示<img src"img/hua" alt"">华仔</img&g…
阅读更多...
24.找到列表中最大或最小值的索引

24.找到列表中最大或最小值的索引

找到列表中最大或最小值的索引 在 Python 中，如果你想找出某个列表中最小或最大值的位置（索引），你可以通过两步快速实现： 使用 min() 或 max() 获取目标值使用 .index() 获取目标值在列表中的索引位置✅ 基础实现 def min_element_index(arr):return arr.index(min(arr)
阅读更多...
如何解决pip安装报错ModuleNotFoundError: No module named ‘pandas’问题

如何解决pip安装报错ModuleNotFoundError: No module named ‘pandas’问题

【Python系列Bug修复PyCharm控制台pip install报错】如何解决pip安装报错ModuleNotFoundError: No module named ‘pandas’问题 摘要 在使用 PyCharm 的 Python 控制台或终端执行 pip install pandas 后&#xff0c;仍然出现 ModuleNotFoundError: No module named ‘pandas…
阅读更多...
【env环境】rtthread5.1.0使用fal组件

【env环境】rtthread5.1.0使用fal组件

配置 board/Kconfigconfig BSP_USING_ON_CHIP_FLASHbool "Enable On Chip Flash"default ncp rt-thread/components/fal/samples/porting/fal_cfg.h board/fal_cfg.h /** Copyright (c) 2006-2018, RT-Thread Development Team** SPDX-License-Identifier: Apache-2.…
阅读更多...
C++20 协程参考手册详解 - 源自 cppreference.com

C++20 协程参考手册详解 - 源自 cppreference.com

C20 协程参考手册详解 - 源自 cppreference.com 人话版 先说“人说”&#xff0c;简化版本&#xff0c;更易理解。 宏观概念&#xff1a;协程是一个可以暂定和恢复执行的函数。&#xff08;普通函数是线程相关的&#xff0c;函数的调用依赖于线程栈&#xff0c;而协程的运行…
阅读更多...
AI大模型训练的云原生实践：如何用Kubernetes指挥千卡集群？

AI大模型训练的云原生实践：如何用Kubernetes指挥千卡集群？

当你的团队还在手动拼装显卡集群时&#xff0c;聪明人早已教会Kubernetes自动调度千卡。就像交响乐团需要指挥家&#xff0c;万级GPU需要云原生调度艺术。深夜的机房&#xff0c;硬件工程师老张盯着监控屏上跳动的红色警报——手工组装的千卡集群再次因单点故障崩溃。而隔壁团队…
阅读更多...
java 在k8s中的部署流程

java 在k8s中的部署流程

1.写Docker文件FROM ubuntu:22.04ENV LANGC.UTF-8 LC_ALLC.UTF-8RUN apt-get update \&& DEBIAN_FRONTENDnoninteractive apt-get install -y --no-install-recommends tzdata curl ca-certificates fontconfig locales binutils \&& echo "C.UTF-8 UTF-8…
阅读更多...
静电式 vs UV 光解：哪种油烟净化技术更适合你的餐厅？

静电式 vs UV 光解：哪种油烟净化技术更适合你的餐厅？

在餐饮行业&#xff0c;油烟净化是维持厨房环境、保障周边空气质量的关键环节。静电式与 UV 光解作为两种主流净化技术&#xff0c;各有其适用范围与局限性。选择时需结合餐厅的烹饪类型、油烟特点及环保要求&#xff0c;而非盲目追求技术先进或价格高低。一、技术原理&#xf…
阅读更多...
Java全栈工程师面试实录：从电商系统到AIGC的层层递进

Java全栈工程师面试实录：从电商系统到AIGC的层层递进

场景&#xff1a;互联网大厂Java面试官 vs 搞笑程序员小曾 第一轮提问 面试官&#xff1a;小曾&#xff0c;我们公司正在重构一个高并发的电商系统&#xff0c;需要使用Spring Cloud Alibaba进行服务拆分。你能描述一下如何用Nacos进行服务注册与发现&#xff0c;并解决服务雪崩…
阅读更多...
C++ CRTP

C++ CRTP

C CRTP&#xff08;奇异递归模板模式&#xff09;CRTP 是什么&#xff1f; 一句话总结&#xff1a;CRTP 就是让子类把自己作为模板参数传递给父类。 听起来有点绕&#xff0c;直接上代码就明白了&#xff1a; template <typename Derived> class Base {// ... };class De…
阅读更多...
21.映射字典的值

21.映射字典的值

有时候你会希望保留字典的键不变，但将每个键对应的值应用一个函数进行转换，比如提取字段、做数学运算、格式化等。 ✅ 基本用法 你可以使用 dict.items() 搭配字典推导式或生成器表达式来实现。 def map_values(obj, fn):return dict((k, fn(v)
阅读更多...
【算法】贪心算法：摆动序列C++

【算法】贪心算法：摆动序列C++

文章目录前言题目解析算法原理代码示例策略证明前言 题目的链接&#xff0c;大家可以先试着去做一下再来看一下思路。376. 摆动序列 - 力扣&#xff08;LeetCode&#xff09; 题目解析 将题目有用的信息划出来&#xff0c;结合示例认真阅读&#xff0c;去理解题目。 我们的摆…
阅读更多...
【DOCKER】-6 docker的资源限制与监控

【DOCKER】-6 docker的资源限制与监控

文章目录1、docker的资源限制1.1 容器资源限制的介绍1.2 OOM1.3 容器的内存限制1.3.1 内存限制的相关选项1.4 容器的CPU限制介绍2、docker的监控插件2.1 cadvisor2.2 portainer1、docker的资源限制 1.1 容器资源限制的介绍 默认情况下&#xff0c;容器没有资源的使用限制&…
阅读更多...
gcc 源码分析--gimple 关键数据结构

gcc 源码分析--gimple 关键数据结构

gimple 操作码&#xff0c;支持这些&#xff1a;DEFGSCODE(GIMPLE_symbol, printable name, GSS_symbol). */ DEFGSCODE(GIMPLE_ERROR_MARK, "gimple_error_mark", GSS_BASE) DEFGSCODE(GIMPLE_COND, "gimple_cond", GSS_WITH_OPS) DEFGSCODE(GIMPLE_DEBU…
阅读更多...
TDengine GREATEST 和 LEAST 函数用户手册

TDengine GREATEST 和 LEAST 函数用户手册

TDengine GREATEST 和 LEAST 函数用户手册 1. 需求背景 1.1 问题描述 在实际生产过程中&#xff0c;客户经常需要计算三相电流、电压的最大值和最小值。传统的实现方式需要使用复杂的 CASE WHEN 语句&#xff0c;例如&#xff1a; -- 传统方式&#xff1a;计算三相电流最大…
阅读更多...
最新文章

Copyright @ 2022~2023