第二篇:数据结构与算法-顺序表

顺序表

动态星空制作

#include <iostream>
#include <graphics.h>
#include <Windows.h>
using namespace std;#define MAX_START  100 //星星数
#define MAX_MARGIN 80 //随机地
#define WIN_WIDTH  640 //窗口宽
#define WIN_HEIGHT 480 //窗口高
#define T_NUM      2
#define RADIO      5   //半径
#define STEP       5   //步长
//设置乌龟图片
IMAGE TORIOSE[T_NUM];
//定义一个枚举表示星星的状态
enum StartStatus {up,         //向上down,       //向下right,      //向右left,       //向左all         //一共
};//定义一个星星的结构体
struct START {int x;      //x坐标int y;      //y坐标enum StartStatus stat;//状态unsigned raduio;//半径int color;  //颜色int step;   //不长
};
struct START start[MAX_START];void moveStart(int i) {//if (start[i].stat = stop)return;setfillcolor(BLACK);solidcircle(start[i].x, start[i].y, start[i].raduio);if (start[i].stat == up) {start[i].y -= start[i].step;if (start[i].y<0) {start[i].y = WIN_HEIGHT-50;}}/*else if (start[i].stat == down) {start[i].y -= start[i].step;Sleep(0.001);}else if (start[i].stat ==right) {start[i].y -= start[i].step;Sleep(40);}else if (start[i].stat == left) {start[i].y -= start[i].step;Sleep(40);}*/setfillcolor(start[i].color);solidcircle(start[i].x, start[i].y, start[i].raduio);
}void initStart(int i) {if (i<0&&i>MAX_START) {//合法性检查cout << "数据错误" << endl;}start[i].x = rand() % WIN_WIDTH;start[i].y = rand() % WIN_HEIGHT - MAX_MARGIN;start[i].stat = up;// (enum StartStatus)(1 + rand() % all);start[i].raduio = 1+ rand() % RADIO;start[i].step = 1 + rand() % STEP;//1-5的随机数int color1 = rand()%255;//0-255int color2 = rand() % 255;int color3 = rand() % 255;start[i].color = RGB(color1, color2, color3);
}
void init() {bool quit = false;//初始化窗口initgraph(WIN_WIDTH, WIN_HEIGHT);for (int i = 0; i < MAX_START; i++) {initStart(i);}for (int i = 0; i < MAX_START; i++) {setfillcolor(start[i].color);solidcircle(start[i].x, start[i].y, start[i].raduio);}char name[128];for (int i = 0; i < T_NUM; i++) {sprintf_s(name, "t%d.png", i + 1);loadimage(&TORIOSE[i], name,40,40,true);}//放乌龟照片putimage(WIN_WIDTH / 2 - 60, WIN_HEIGHT-40, &TORIOSE[1]);putimage(WIN_WIDTH / 2 + 60, WIN_HEIGHT-40, &TORIOSE[0]);//while (quit==false) {for (int i = 0; i < MAX_START; i++) {moveStart(i);}Sleep(50);}
}int main(void) {init();system("pause");return 0;}

顺序表的引入

 顺序表是简单的一种线性结构,逻辑上相邻的数据在计算机内的存储位置也是相邻的,可以

快速定位第几个元素,中间不允许有空值,插入、删除时需要移动大量元素

 顺序表的三个要素:

        用 elems 记录存储位置的基地址
        分配一段连续的存储空间 size
        用 length 记录实际的元素个数,即顺序表的长度

 

 结构体定义

#define MAX_SIZE 100
struct _SqList{
        ElemType *elems; // 顺序表的基地址
        int length; // 顺序表的长度
        int size; // 顺序表总的空间大小
}

初始化: 

bool initList(SqList& L) {
    L.elem = new int[MAX_SIZE];
    if (!L.elem) {
        std::cout << "初始化内存失败!" << std::endl;
        return false;
    }
    L.length = 0;
    L.size = MAX_SIZE;
    return true;
}

顺序添加元素:

 //添加元素
bool addList(SqList& L, int e) {
    if (L.length == MAX_SIZE)return false;//超出内存了
    L.elem[L.length] = e;
    L.length++;
    return true;
}

 

插入元素

bool inserList(SqList& L, int pos, int e) {
    if (L.length > MAX_SIZE)return false;//判断内存满了没有
    if (pos<0 || pos>L.length)return false;//对插入的位置进行合法判断
    for (int i = L.length-1; i >=pos; i--) {
        L.elem[i + 1] = L.elem[i];
    }
    L.elem[pos] = e;
    L.length++;
    return true;
}

 

 删除元素

bool deleteList(SqList& L, int pos) {
    if (pos < 0 && pos >= L.length)return false;//对删除的位置进行合法判断
    if (pos == L.length - 1) {//如果是最后一个位置直接删除即可
        L.length--;
        return true;
    }
    for (int i = pos; i < L.length; i++) {
        L.elem[i] = L.elem[i + 1];//中间删除的需要将后续元素依次推向前面
    }
    L.length--;
    return true;
}

 

摧毁表

 {
    if (list.elem) {
        delete[] list.elem;//释放存储空间
        std::cout << "摧毁表成功" << std::endl;
    }
    list.length = 0;
    list.size = 0;
}

#include <iostream>
#define MAX_SIZE 100/*struct Sql_list {int* elem;   //元素的基地址int length;  //顺序表的长度int size;    //顺序表表示的总空间
};typedef struct Sql_list SqList;*/
typedef struct {int* elem;   //元素的基地址int length;  //顺序表的长度int size;    //顺序表表示的总空间
}SqList;bool initList(SqList& L) {L.elem = new int[MAX_SIZE];if (!L.elem) {std::cout << "初始化内存失败!" << std::endl;return false;}L.length = 0;L.size = MAX_SIZE;return true;
}
void printList(SqList& L) {std::cout << "顺序表的长度: " << L.length << std::endl;std::cout << "顺序表的空间: " << L.size << std::endl;for (int i = 0; i < L.length; i++) {std::cout << L.elem[i] << " ";}
}//添加元素
bool addList(SqList& L, int e) {if (L.length == MAX_SIZE)return false;//超出内存了L.elem[L.length] = e;L.length++;return true;
}
//插入元素
bool inserList(SqList& L, int pos, int e) {if (L.length > MAX_SIZE)return false;//判断内存满了没有if (pos<0 || pos>L.length)return false;//对插入的位置进行合法判断for (int i = L.length-1; i >=pos; i--) {L.elem[i + 1] = L.elem[i];}L.elem[pos] = e;L.length++;return true;
}
//删除元素
bool deleteList(SqList& L, int pos) {if (pos < 0 && pos >= L.length)return false;//对删除的位置进行合法判断if (pos == L.length - 1) {//如果是最后一个位置直接删除即可L.length--;return true;}for (int i = pos; i < L.length; i++) {L.elem[i] = L.elem[i + 1];//中间删除的需要将后续元素依次推向前面}L.length--;return true;
}
int main(void) {SqList list;if (initList(list)) {std::cout << "初始化成功" << std::endl;}//添加元素int e,count;std::cout << "请输入需要添加的个数: " ;std::cin >> count;for (int i = 0; i < count; i++) {std::cout << "请输入元素: ";std::cin >> e;if (addList(list ,e)) {std::cout << "添加元素: " << e << "成功"<<std::endl;}else {std::cout << "添加元素: " << e << "失败" << std::endl;}}//打印顺序表printList(list);std::cout << std::endl;//插入元素int i;std::cout << "请输入你要插入的位置和元素:";std::cin >> i >> e;if (inserList(list,i,e)) {std::cout << "插入元素: " << e << "成功" << std::endl;}else {std::cout << "插入元素: " << e << "失败" << std::endl;}//打印顺序表printList(list);std::cout << std::endl;std::cout << "请输入你需要删除的元素的位置:";std::cin >> i;if (deleteList(list,i)) {std::cout << "删除成功" << std::endl;}else {std::cout << "删除失败" << std::endl;}//打印顺序表printList(list);std::cout << std::endl;{if (list.elem) {delete[] list.elem;//释放存储空间std::cout << "摧毁表成功" << std::endl;}list.length = 0;list.size = 0;}return 0;
}

 使用顺序表优化星空图

当星星离开边界之后依次删除星星在顺序表中的位置

顺序表的设计 

#include <iostream>
#include "star.h"
using namespace std;
bool initList(SqList& L) {L.elems = new struct STAR[MAX_STAR];if (!L.elems) return false;L.length = 0;L.size = MAX_STAR;return true;
}
bool listAppend(SqList& L, struct STAR e) {if (L.length == L.size) return false; //存储空间已满L.elems[L.length] = e;L.length++; //表长加 1return true;
}
bool listDelete(SqList& L, int i) {if (i < 0 || i >= L.length) return false;if (i == L.length - 1) {//删除最后一个元素L.length--;return true;}for (int j = i; j < L.length - 1; j++) {L.elems[j] = L.elems[j + 1];//删除位置的后续元素一次往前移}L.length--;return true;
}
void destroyList(SqList& L) {if (L.elems) delete[]L.elems;//释放存储空间L.length = 0;L.size = 0;
}
void listPrint(SqList& L) {cout << "顺序表容量 size: " << L.size << ", 已保存元素的个数 length: "<<L.length<<endl;for (int i = 0; i < L.length; i++) {cout << "第" << i + 1 << " 颗星星: x=" << L.elems[i].x << ", y = "<<L.elems[i].y<<", radius = "<<L.elems[i].radius<<endl;}cout << endl;
}

 头文件

#ifndef _STAR_H__
#define _STAR_H__
#define MAX_STAR 100
#define SCREEN_WIDTH 640
#define SCREEN_HEIGHT 480
#define MAX_STEP 5
#define MAX_RADIUS 3
#define BOTTOM_MARGIN 100
//星星状态
enum STATUS {STOP = 0,UP,DOWN,LEFT,RIGHT,RANDOM,ALL_STATUS
};
struct STAR {int x; //星星的 x 坐标int y; //星星的 y 坐标enum STATUS stat; //状态unsigned radius; //星星的半径int step; //每次跳跃的间隔int color; //星星的颜色
};
typedef struct {struct STAR* elems; // 顺序表的基地址int length; // 顺序表的长度int size; // 顺序表的空间
}SqList;
//顺序表的接口
bool initList(SqList& L);
bool listAppend(SqList& L, struct STAR e);
bool listDelete(SqList& L, int i);
void destroyList(SqList& L);
#endif

实现文件

#include <graphics.h>
#include <conio.h>
#include <stdlib.h>
#include <stdio.h>
#include <string>
#include "star.h"
using namespace std;
void MoveStar(SqList& L, int i) {if (L.elems[i].stat == STOP) return;//擦除原来的星星setfillcolor(BLACK);solidcircle(L.elems[i].x, L.elems[i].y, L.elems[i].radius);if (L.elems[i].stat == DOWN) {L.elems[i].y = L.elems[i].y + L.elems[i].step;if (L.elems[i].y > SCREEN_HEIGHT) listDelete(L, i);}else if (L.elems[i].stat == UP) {L.elems[i].y -= L.elems[i].step;if (L.elems[i].y < 0) listDelete(L, i);}else if (L.elems[i].stat == LEFT) {L.elems[i].x -= L.elems[i].step;if (L.elems[i].x < 0) listDelete(L, i);}else if (L.elems[i].stat == RIGHT) {L.elems[i].x += L.elems[i].step;if (L.elems[i].x > SCREEN_WIDTH) listDelete(L, i);}setfillcolor(L.elems[i].color);solidcircle(L.elems[i].x, L.elems[i].y, L.elems[i].radius);
}
/************************************
* 功能:初始化星星
* 输入参数:
* i - 星星在全局数组中的下标
* 返回值:无
************************************/
void initStar(struct STAR& _star) {int rgb = 0;//rand() 得到随机数范围 0 - 32767 RAND_MAX_star.x = rand() % SCREEN_WIDTH; // x 范围 0 -639_star.y = rand() % (SCREEN_HEIGHT - BOTTOM_MARGIN);// y 范围 0 - 379_star.stat = UP;_star.radius = 1 + rand() % MAX_RADIUS; //半径控制 1 - 3_star.step = rand() % MAX_STEP + 1; //步长 1 - 5rgb = 255 * _star.step / MAX_STEP; // 0 - 255_star.color = RGB(rgb, rgb, rgb);
}
int main() {bool quit = false;struct STAR star;SqList starList;//初始化保存星星状态的顺序表initList(starList);initgraph(SCREEN_WIDTH, SCREEN_HEIGHT);for (int i = 0; i < MAX_STAR; i++) {initStar(star);listAppend(starList, star);}for (int i = 0; i < starList.length; i++) {setfillcolor(starList.elems[i].color);solidcircle(starList.elems[i].x, starList.elems[i].y,starList.elems[i].radius);}IMAGE TORIOSE[2];//王八图片char name[128];for (int i = 0; i < 2; i++) {sprintf_s(name, "t%d.png", i + 1);loadimage(&TORIOSE[i], name,40,40,true);}//放乌龟照片putimage(SCREEN_WIDTH / 2 - 30, SCREEN_WIDTH -40, &TORIOSE[1]);putimage(SCREEN_HEIGHT / 2 + 30, SCREEN_HEIGHT -40, &TORIOSE[0]);while (quit == false) {for (int i = 0; i < starList.length; i++) {MoveStar(starList, i);}/*if(isQuit()){quit = true;}*/if (starList.length == 0) {quit = true;}Sleep(50);}system("pause");closegraph();return 0;
}

顺序表在高并发服务器的时间戳应用

头文件

#pragma once
#include <time.h>
#include <iostream>
#define MAX_SIZE 100
typedef struct {int fd;time_t timeout;
}ConnectTimeout;typedef struct {ConnectTimeout* e;int length;int size;
}SqListTimeout;bool initList(SqListTimeout& L);
bool insertList(SqListTimeout& L,int i, ConnectTimeout  e);
bool deleteList(SqListTimeout& L, int pos);
void printList(SqListTimeout& L);

 .cpp文件

#include "timeList.h"
using namespace std;
bool initList(SqListTimeout& L) {L.e = new ConnectTimeout[MAX_SIZE];if (!L.e) {cout << "初始化顺序表失败" << endl;return false;}L.length = 0;L.size = MAX_SIZE;
}
bool insertList(SqListTimeout& L,int i, ConnectTimeout e) {if (L.length<0||L.length>MAX_SIZE) {return false;}L.e[i] = e;L.length++;return true;
}
bool deleteList(SqListTimeout &L,int pos){if (pos<0 || pos>MAX_SIZE)return false;if (pos==L.length-1) {L.length--; return true;}for (int i = pos; i < L.length; i++) {L.e[i] = L.e[i + 1];}L.length--;return true;
}
void printList(SqListTimeout& L) {for (int i = 0; i < L.length; i++) {cout << L.e[i].fd << " " << L.e[i].timeout << endl;;}
}

实现文件

#include "timeList.h"
#include "Windows.h"
using namespace std;
void checkTimeout(SqListTimeout &L, time_t now) {int fd ,i;cout << "正在检查超时fd...."<<endl;for (i = 0; i < L.length; i++) {if (L.e->timeout > now) {//超时值大于现在的时间就还没有超时continue;}fd = L.e[i].fd;cout << "fd[" << fd << "]已经超时, 正在清理..." << endl;deleteList(L, i);i--;//复位}}
int main(void) {SqListTimeout list;time_t now ,end;time_t timeout;time(&now);end = now + 60;//60s后退出循环timeout = now;initList(list);for (int i = 0; i < 10; i++) {ConnectTimeout e;e.fd = i;e.timeout = now + 5 + 2 * i;insertList(list, i, e);}printList(list);do {if (timeout+0.999<now) {checkTimeout(list, now);timeout = now;}Sleep(10);time(&now);} while (end>now);
}

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

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

相关文章

.ui文件相关

目录 ui类生成过程&#xff1a; 提问&#xff1a; 等以后自己熟练了用代码写这些样式内容&#xff0c;尽量用代码写&#xff0c;原因很简单&#xff1a; 用代码写的可以直接修改代码&#xff0c;但是在设计界面修改的东西&#xff0c;电脑没有QC这玩意&#xff0c;还真不好改…

计算机网络-数据交换方式(电路交换 报文交换 分组交换及其两种方式 )

文章目录 为什么要数据交换&#xff1f;总览电路交换电路交换的各个阶段建立连接数据传输释放连接 电路交换的特点电路交换的优缺点 报文交换报文交换流程报文交换的优缺点 分组交换分组交换流程分组交换的优缺点 数据交换方式的选择分组交换的两种方式数据报方式数据报方式的特…

深入浅出 diffusion(4):pytorch 实现简单 diffusion

1. 训练和采样流程 2. 无条件实现 import torch, time, os import numpy as np import torch.nn as nn import torch.optim as optim from torchvision.datasets import MNIST from torchvision import transforms from torch.utils.data import DataLoader from torchvision.…

基于Redis的高可用分布式锁——RedLock

目录 RedLock简介 RedLock工作流程 获取锁 释放锁 RedLock简介 Redis作者提出来的高可用分布式锁由多个完全独立的Redis节点组成&#xff0c;注意是完全独立&#xff0c;而不是主从关系或者集群关系&#xff0c;并且一般是要求分开机器部署的利用分布式高可以系统中大多数存…

基于ncurse的floppy_bird小游戏

1. 需求分析 将运动分解为鸟的垂直运动和杆的左右运动。 2. 概要设计 2.1 鸟运动部分 2.2 杆的运动 3. 代码实现 #include <stdio.h> #include <ncurses.h>#include <stdlib.h> #include <time.h>int vx 0; int vy 1;int bird_r; int bird_c;int…

2023年算法CDO-CNN-BiLSTM-ATTENTION回归预测(matlab)

2023年算法CDO-CNN-BiLSTM-ATTENTION回归预测&#xff08;matlab&#xff09; CDO-CNN-BiLSTM-Attention切诺贝利灾难优化器优化卷积-长短期记忆神经网络结合注意力机制的数据回归预测 Matlab语言。 切诺贝利灾难优化器Chernobyl Disaster Optimizer (CDO)是H. Shehadeh于202…

力扣题集(第一弹)

一日练,一日功;一日不练十日空。 学编程离不开刷题&#xff0c;接下来让我们来看几个力扣上的题目。 1. 242. 有效的字母异位词 题目描述 给定两个字符串 s 和 t &#xff0c;编写一个函数来判断 t 是否是 s 的字母异位词。 注意&#xff1a;若 s 和 t 中每个字符出现的次数…

详解OpenHarmony各部分文件在XR806上的编译顺序

大家好&#xff0c;今天我们来谈一谈编程时一个很有趣的话题——编译顺序。我知道&#xff0c;一提到编译可能大家会感到有点儿头疼&#xff0c;但请放心&#xff0c;我不会让大家头疼的。我们要明白&#xff0c;在开始写代码之前&#xff0c;了解整个程序的编译路径是十分有必…

[晓理紫]每日论文分享(有中文摘要,源码或项目地址)--大模型、扩散模型、视觉语言导航

专属领域论文订阅 VX 关注{晓理紫}&#xff0c;每日更新论文&#xff0c;如感兴趣&#xff0c;请转发给有需要的同学&#xff0c;谢谢支持 如果你感觉对你有所帮助&#xff0c;请关注我&#xff0c;每日准时为你推送最新论文。 为了答谢各位网友的支持&#xff0c;从今日起免费…

【国产MCU】-认识CH32V307及开发环境搭建

认识CH32V307及开发环境搭建 文章目录 认识CH32V307及开发环境搭建1、CH32V307介绍2、开发环境搭建3、程序固件下载1、CH32V307介绍 CH32V307是沁恒推出的一款基于32位RISC-V设计的互联型微控制器,配备了硬件堆栈区、快速中断入口,在标准RISC-V基础上大大提高了中断响应速度…

Unity3d实现简单的战斗

使用u3d实现一个简单的战斗demo&#xff0c;记下学到的知识点&#xff0c;以备后查。 1.判断鼠标是否点中制定物体 if (Input.GetMouseButton(0)) {Ray ray Camera.main.ScreenPointToRay(Input.mousePosition);if (Physics.Raycast(ray, out RaycastHit hit)){//坐标转换Ve…

Docker 安装篇(Ubuntu)

图省事一般采用第一种 一、 直接采用apt安装 apt install docker.io查看 /usr/lib/systemd/system/docker.service ubuntu默认守护进程用的&#xff1a;fd:// ps -ef | grep docker root 775237 1 0 11:14 ? 00:01:07 /usr/bin/dockerd -H fd:// --cont…

Python qt.qpa.xcb: could not connect to display解决办法

遇到问题&#xff1a;qt.qpa.xcb: could not connect to display 解决办法&#xff0c;在命令行输入&#xff1a; export DISPLAY:0 然后重新跑python程序&#xff0c;解决&#xff01; 参考博客&#xff1a;qt.qpa.xcb: could not connect to displayqt.qpa.plugin: Could …

Mysql-事务(隔离级别,事务底层原理,MVCC)

什么是事务&#xff1f;有哪些特性&#xff1f; 事务&#xff1a;事务指的是逻辑上的一组操作&#xff0c;组成这组操作的各个单元要么全都成功&#xff0c;要么全都失败。 事务特性&#xff1a; 原子性&#xff08;Atomicity&#xff09;&#xff1a; 原子性是指事务是一个不…

window下如何安装ffmpeg(跨平台多媒体处理工具)

ffmpeg是什么? FFmpeg是一个开源的跨平台多媒体处理工具&#xff0c;可以用于录制、转换和流媒体处理音视频。它包含了几个核心库和工具&#xff0c;可以在命令行下执行各种音视频处理操作&#xff0c;如剪辑、分割、合并、媒体格式转换、编解码、流媒体传输等。FFmpeg支持多…

探索Java中最常用的框架:Spring、Spring MVC、Spring Boot、MyBatis和Netty

目录 前言 Spring框架 Spring MVC框架 Spring Boot框架 MyBatis框架 Netty框架 结语 作者简介&#xff1a; 懒大王敲代码&#xff0c;计算机专业应届生 今天给大家聊聊探索Java中最常用的框架&#xff1a;Spring、Spring MVC、Spring Boot、MyBatis和Netty&#xff0c;希…

解锁Web3:数字未来的大门

随着科技的不断推进&#xff0c;我们正站在数字时代的新门槛上。Web3&#xff0c;作为互联网的下一个演进阶段&#xff0c;正在逐渐揭开数字未来的面纱。本文将深入探讨Web3的本质、对社会的影响以及在数字时代中所扮演的关键角色。 什么是Web3&#xff1f; Web3是互联网发展的…

Mysql 更新数据

MySQL中使用UPDATE语句更新表中的记录&#xff0c;可以更新特定的行或者同时更新所有的行。基本语法结构如下&#xff1a; UPDATE table_name SET column_name1 value1,column_name2 value2,……, column_namen valuen WHERE(condition); column_name1,column_name2,……,…

嵌入式学习 Day13

一. 指针总结 1.指针概念 a.指针 --- 地址 ---内存单元编号 b.指针 --- 数据类型 ---指针类型 不同语境: 定义一个指针 //指针类型的变量 打印某个变量的指针 //指针 --地址 2.指针变量的定义 基类型 * 变量名 a.基类型 …

Python爬虫解析库安装

解析库的安装 抓取网页代码之后&#xff0c;下一步就是从网页中提取信息。提取信息的方式有多种多样&#xff0c;可以使用正则来提取&#xff0c;但是写起来相对比较烦琐。这里还有许多强大的解析库&#xff0c;如 lxml、Beautiful Soup、pyquery 等。此外&#xff0c;还提供了…