linux socket套接字

文章目录

    • socket
      • 流socket(TCP)
      • 数据报socket(UDP)
    • 讨论

socket

  • 所谓套接字,就是对网络中不同主机上的应用程序之间进行双向通信的端点的抽象。一个套接字就是网络上进程通信的一端,套接字提供了应用层进程利用网络协议交换数据的机制。
  • 从所处的位置来看,套接字上连应用进程,下连网络协议栈,是应用程序通过网络协议进程通信的接口,是引用程序与网络协议进行交互的接口。
  • 套接字是网络环境中进行通信的api,使用中每一个套接字都有一个与之相联的进程,通信时其中一个网络应用程序将要传输的一段信息写入他所在的主机socket中,该socket通过与网络接口卡NIC相连的传输介质将这段信息送到另一台主机的socket中,使得双方能够接收到这段信息。
  • socket是IP地址与端口的结合
  • socket是全双工的,同一时刻既可以输入数据也可以输出数据

在这里插入图片描述

流socket(TCP)

在这里插入图片描述

struct sockaddr{sa_family_t sa_family;		char        sa_data[14];	
}struct sockaddr_in{			//IPv4 socket addresssa_family_t  sin_family;	//Address family(AF_INET)in_port_t    sin_port;		//Port numberstruct in_addr sin_addr;	//IPv4 addreddr{				//IPv4 4-byte addressin_addr_t s_addr;		//unsigned 32-bit integer
};
//server.c
#include<stdio.h>
#include<sys/types.h>
#include<sys/socket.h>
#include<arpa/inet.h>
#include<netinet/in.h>
#include<unistd.h>#define PORT_ID 6666
#define SIZE 100int main(){int sockfd,client_sockfd;struct sockaddr_in my_addr,client_addr;int addr_len;char welcome[SIZE]="welcome to connect to the server!";//初始化服务器的地址my_addr.sin_family=AF_INET;//协议族my_addr.sin_port=htons(PORT_ID);//端口my_addr.sin_addr.s_addr=INADDR_ANY;//可以接受任意客户端访问//创建socketsockfd=socket(AF_INET,SOCK_STREAM,0);//绑定socket---服务器用bind(sockfd,(struct sockaddr*)&my_addr,sizeof(struct sockaddr));//监听客户端访问,队列最大为10---TCP服务器用listen(sockfd,10);addr_len=sizeof(struct sockaddr);while(1){printf("server is waiting for client to connect:\n");//允许并接受客户端的访问client_sockfd=accept(sockfd,(struct sockaddr*)&client_addr,&addr_len);printf("client IP address id %s\n",inet_ntoa(client_addr.sin_addr));send(client_sockfd,welcome,SIZE,0);//TCP发送数据printf("disconnect the client request.\n");close(client_sockfd);}close(sockfd);return 0;}

头文件:#include<sys/socket.h>

int socket(int domain,int type, int protocol):创建一个空的套接字描述符,如果成功,返回的是套接字描述符,如果失败返回-1。该函数有三个参数,第一个domain表示使用的协议族,AF_UNIX表示使用UNIX域套接字协议,AF_INET决定了要用ipv4地址(32位的)与端口号(16位的)的组合、AF_UNIX决定了要用一个绝对路径名作为地址;第二个参数type致命socket的类型,一般有三种:SOCK_STREAM表示使用TCP类型,保证数据顺序以及可靠性连接;SOCK_DGRAM表示使用UDP类型,不保证呢个数据接收的顺序,非可靠连接;SOCK_RAW表示原始类型,允许对底层协议如IP或者ICMP进行直接访问,不常用;最后一个参数通常赋值为0,由字体自动选择。
socket的返回值有两个用途,对于服务器,返回的套接字描述符作为调用accept的参数接收客户端的链接请求,它不是用来进行应用数据通信的;对于客户端而言,客户端对它的调用connect发起三次我搜,并且通过它进行后续的应用数据通信。

int bind(int sockfd, const struct sockaddr* myaddr, socklen_t addrlen):将创建的socket绑定到指定的IP地址和端口上,通常是第二个调用的socket接口。返回值:0 – 成功,-1 – 出错。当socket函数返回一个描述符时,只是存在于其协议族的空间中,并没有分配一个具体的协议地址(这里指IPv4/IPv6和端口号的组合),bind函数可以将一组固定的地址绑定到sockfd上。该函数有三个参数:sockfd表示socket函数返回的描述符;myaddr致命要绑定的本地IP和端口号,使用大端模式;addrlen常被设置为sizeof(struct sockaddr)。
通常服务器在启动的时候都会绑定一个众所周知的协议地址,用于提供服务,客户就可以通过它来接连服务器;而客户端可以指定IP或端口也可以都不指定,未分配则系统自动分配。这就是为什么通常服务器端在listen之前会调用bind(),而客户端就不会调用,而是在connect()时由系统随机生成一个

int listen(int sockfd, int backlog):listen()函数仅被TCP类型的服务器程序调用,实现监听服务,它实现2件事情:①当socket()创建1个socket时,被假设为主动式套接字,也就是说它是一个将调用connect()发起连接请求的客户端套接字;函数listen()将套接口转换为被动式套接字,指示内核接受向此套接字的连接请求,调用此系统调用后tcp 状态机由close转换到listen②第2个参数指定内核为此套接字维护的最大连接个数,包括“未完成连接队列–未完成3次握手”、“已完成连接队列–已完成3次握手,建立连接”。大多数系统缺省值为20。
listen()成功时返回0,错误时返回-1。

int accept (int sockfd, struct sockaddr *addr, socklen_t *addrlen):accept()函数仅被TCP类型的服务器程序调用,从已完成连接队列返回下一个建立成功的连接,如果已完成连接队列为空,线程进入阻塞态睡眠状态。成功时返回套接字描述符,错误时返回-1。sockfdsocket()函数返回的描述符;addr输出一个的sockaddr_in变量地址,该变量用来存放发起连接请求的客户端的协议地址;addrten作为输入时指明缓冲器的长度,作为输出时指明addr的实际长度;
如果accpet()执行成功,返回由内核自动生成的一个全新socket描述符,用它引用与客户端的TCP连接。通常我们把accept()第一个参数成为监听套接字(listening socket),把accept()功能返回值成为已连接套接字(connected socket)。一个服务器通常只有1个监听套接字,监听客户端的连接请求;服务器内核为每一个客户端的TCP连接维护1个已连接套接字,用它实现数据双向通信。

//client.c
#include <stdio.h>
#include <sys/types.h>
#include <sys/socket.h>
#include <arpa/inet.h>
#include <netinet/in.h>
#include <unistd.h>
#include <stdlib.h>#define PORT_ID 6666
#define SIZE    100int main(int argc,char *argv[]){int sockfd;struct sockaddr_in server_addr;char buf[SIZE];if(argc<2){printf("Uage:./client [server IP address]\n");exit(1);}//创建sockfd=socket(AF_INET,SOCK_STREAM,0);server_addr.sin_family=AF_INET;server_addr.sin_port=htons(PORT_ID);//将整型变量从主机字节顺序转变成网络字节顺序,因为这里是大端模式server_addr.sin_addr.s_addr=inet_addr((argv[1]));//inet_addr是一个计算机函数,功能是将一个点分十进制的IP转换成一个长整型数(u_long类型)//TCP连接,三次握手connect(sockfd,(struct sockaddr*)&server_addr,sizeof(struct sockaddr));//接收数据recv(sockfd,buf,SIZE,0);printf("client receive from server:%s\n",buf);close(sockfd);return 0;}

int connect(int sockfd, struct sockaddr *serv_addr, int addrlen):connect()通常由TCP类型客户端调用,用来与服务器建立一个TCP连接,实际是发起3次握手过程,连接成功返回0,连接失败返回1。sockfd :本地客户端的socket描述符;serv_addr: 服务器协议地址;addrlen :地址缓冲区的长度;
注意:
(1) 可以在UDP连接使用使用connect(),作用是在UDP套接字中记住目的地址和目的端口。
(2) UDP套接字使用connect后,如果数据报不是connect中指定的地址和端口,将被丢弃。没有调用connect的UDP套接字,将接收所有到达这个端口的UDP数据报,而不区分源端口和地址。

int send(int sockfd, const void *msg, int len, int flags):TCP类型的数据发送。sockfd :发送端套接字描述符(非监听描述符)。msg :待发送数据的缓冲区。len : 待发送数据的字节长度。flags : 一般情况下置为0。
每个TCP套接口都有一个发送缓冲区,它的大小可以用SO_SNDBUF这个选项来改变。调用send函数的过程,实际是内核将用户数据拷贝至TCP套接口的发送缓冲区的过程:若len大于发送缓冲区大小,则返回-1;否则,查看缓冲区剩余空间是否容纳得下要发送的len长度,若不够,则拷贝一部分,并返回拷贝长度(指的是非阻塞send,若为阻塞send,则一定等待所有数据拷贝至缓冲区才返回,因此阻塞send返回值必定与len相等);若缓冲区满,则等待发送,有剩余空间后拷贝至缓冲区;若在拷贝过程出现错误,则返回-1。关于错误的原因,查看errno的值。
如果send在等待协议发送数据时出现网络断开的情况,则会返回-1。注意:send成功返回并不代表对方已接收到数据,如果后续的协议传输过程中出现网络错误,下一个send便会返回-1发送错误。TCP给对方的数据必须在对方给予确认时,方可删除发送缓冲区的数据。否则,会一直缓存在缓冲区直至发送成功(TCP可靠数据传输决定的)。

int recv(int sockfd, void *buf, int len, unsigned int flags):TCP类型的数据接收。sockefd :接收端套接字描述符(非监听描述符);buf : 接收缓冲区的基地址;len : 以字节计算的接收缓冲区长度;flags :一般情况下置为0。
recv()从接收缓冲区拷贝数据。成功时,返回拷贝的字节数,失败返回-1。阻塞模式下,recv/recvfrom将会阻塞到缓冲区里至少有一个字节(TCP)/至少有一个完整的UDP数据报才返回,没有数据时处于休眠状态。若非阻塞,则立即返回,有数据则返回拷贝的数据大小,否则返回错误-1。

运行结果:
[cch@aubin socket]$ ./server
server is waiting for client to connect:
client IP address id 192.168.100.120
disconnect the client request.
server is waiting for client to connect:
client IP address id 192.168.100.120
disconnect the client request.
server is waiting for client to connect:[cch@aubin socket]$ ./client 192.168.100.120
client receive from server:welcome to connect to the server!
[cch@aubin socket]$ ./client 192.168.100.120
client receive from server:welcome to connect to the server!
[cch@aubin socket]$ 

数据报socket(UDP)

在这里插入图片描述

//server
#include <stdio.h>
#include <sys/types.h>
#include <sys/socket.h>
#include <arpa/inet.h>
#include <netinet/in.h>
#include <unistd.h>#define PORT_ID 6666
#define SIZE    100int main(void)
{int sockfd, client_sockfd;struct sockaddr_in my_addr, client_addr;int addr_len;char buf[SIZE];char welcome[SIZE] = "Welcome to connect to the sever!";//init my_addrmy_addr.sin_family = AF_INET;my_addr.sin_port = htons(PORT_ID);my_addr.sin_addr.s_addr = INADDR_ANY;	//any ip addr //创建socketsockfd = socket(AF_INET, SOCK_DGRAM, 0);//create a socket//绑定socketbind(sockfd, (struct sockaddr *)&my_addr, sizeof(struct sockaddr));addr_len = sizeof(struct sockaddr);while(1){printf("Server is waiting for client to connect:\n");//接收信息recvfrom(sockfd, buf, SIZE, 0, (struct sockaddr *)&client_addr, &addr_len);printf("Server receive ip is %s, receive data is %s\n", inet_ntoa(client_addr.sin_addr) ,buf);}//关闭socketclose(sockfd);return 0;}
//client
#include <stdio.h>
#include <sys/types.h>
#include <sys/socket.h>
#include <arpa/inet.h>
#include <netinet/in.h>
#include <unistd.h>
#include <stdlib.h>
#define PORT_ID 6666
#define SIZE    100
int main(int argc, char *argv[])
{int sockfd;struct sockaddr_in server_addr;char buf[SIZE];int i;if(argc < 2){printf("Usge:./client [server IP address]\n");exit(1);}//创建socketsockfd = socket(AF_INET, SOCK_DGRAM, 0);//create a socket//输入服务器地址server_addr.sin_family = AF_INET;server_addr.sin_port = htons(PORT_ID);server_addr.sin_addr.s_addr =inet_addr((argv[1]));for(i = 0; i < 5; i++){sprintf(buf, "%d\n", i);//发送数据sendto(sockfd, buf, SIZE, 0, (struct sockaddr *)&server_addr, sizeof(struct sockaddr));printf("Client sends to server %s: %s\n", argv[1], buf);sleep(1);}//关闭socketclose(sockfd);return 0;
}

int sendto(int sockfd, const void *msg, int len, unsigned int flags, const struct sockaddr *dst_addr, int addrlen):用于非可靠连接(UDP)的数据发送,因为UDP方式未建立连接socket,因此需要制定目的协议地址。sockfd :发送端套接字描述符(非监听描述符);msg:待发送数据的缓冲区;len :待发送数据的字节长度;flags : 一般情况下置为0;dst_addr :数据发送的目的地址;addrlen : 地址长度。
当本地与不同目的地址通信时,只需指定目的地址,可使用同一个UDP套接口描述符sockfd,而TCP要预先建立连接,每个连接都会产生不同的套接口描述符,体现在:客户端要使用不同的fd进行connect,服务端每次accept产生不同的fd。
因为UDP没有真正的发送缓冲区,因为是不可靠连接,不必保存应用进程的数据拷贝,应用进程中的数据在沿协议栈向下传递时,以某种形式拷贝到内核缓冲区,当数据链路层把数据传出后就把内核缓冲区中数据拷贝删除。因此它不需要一个发送缓冲区。写UDP套接口的sendto/write返回表示应用程序的数据或数据分片已经进入链路层的输出队列,如果输出队列没有足够的空间存放数据,将返回错误ENOBUFS.

int recvfrom(int sockfd, void *buf, size_t len, int flags, struct sockaddr *src_addr, int*fromlen):用于非可靠连接(UDP)的数据接收。sockfd :接收端套接字描述;buf : 用于接收数据的应用缓冲区地址;len: 指名缓冲区大小;flags: 通常为0;src_addr : 数据来源端的地址;fromlen : 作为输入时,fromlen常置为sizeof(struct sockaddr);当输出时,fromlen包含实际存入buf中的数据字节数。

[cch@aubin socket]$ gcc udpserver.c -o udpserver
[cch@aubin socket]$ gcc udpclient.c -o udpclient
[cch@aubin socket]$ ./udpserver 
Server is waiting for client to connect:
Server receive ip is 192.168.100.120, receive data is 0Server is waiting for client to connect:
Server receive ip is 192.168.100.120, receive data is 1Server is waiting for client to connect:
Server receive ip is 192.168.100.120, receive data is 2Server is waiting for client to connect:
Server receive ip is 192.168.100.120, receive data is 3Server is waiting for client to connect:
Server receive ip is 192.168.100.120, receive data is 4Server is waiting for client to connect:#############################################################[cch@aubin socket]$ ./udpclient 192.168.100.120
Client sends to server 192.168.100.120: 0Client sends to server 192.168.100.120: 1Client sends to server 192.168.100.120: 2Client sends to server 192.168.100.120: 3Client sends to server 192.168.100.120: 4[cch@aubin socket]$ 

讨论

如何在典型的应用场景中创建TCP和UDP套接字。

TCP:sockfd = socket(AF_INET, SOCK_STREAM,0);
UDP:sockfd =socket(AF_INET, SOCK_DGRAM,0);

描述了TCP/UDP通信中客户端和服务器的框架。使用代码展示如何创建并发服务器。

TCP服务器端:
通过上图我们可以看到服务器端的流程是:
调用socket()创建一个新的socket。
调用bind()将创建的socket绑定在一个地址上,即分配ip和端口。
调用listen()监听客户端访问。
调用accept()接收客户端的访问
调用read()/write()或者send()/recv()传输数据。

TCP客户端的流程是:
调用socket()创建一个新的socket
调用connect()将客户端通过地址请求连接到服务器的socket上。
调用read()/write()或者send()/recv()传输数据。

UDP服务器端的流程是:
调用socket()创建一个socket,类似于创建一个邮箱。
调用bind()绑定服务器的地址(一个众所周知的地址,比如一个公司的邮箱地址,以便允许客户访问)。
调用recvfrom()/sendto()接收、发送数据报。
调用close()关闭socket

UDP客户端的流程是:
调用socket()创建一个socket,类似于创建一个邮箱。
调用recvfrom()/sendto()接收、发送数据报。
调用close()关闭socket

使用代码显示select()、poll()函数的优点。

使用select和poll同时处理多个客户端连接请求

select代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <sys/types.h>
#include <sys/socket.h>
#include <netinet/in.h>#define MAX_CLIENTS 5int main() {int server_socket, client_sockets[MAX_CLIENTS];fd_set readfds;int max_sd, activity, new_socket, i;struct sockaddr_in address;int addrlen = sizeof(address);// Create server socketserver_socket = socket(AF_INET, SOCK_STREAM, 0);// Initialize sockaddr_in structure// ...// Bind server socket// ...// Listen for incoming connections// ...while (1) {FD_ZERO(&readfds);FD_SET(server_socket, &readfds);max_sd = server_socket;for (i = 0; i < MAX_CLIENTS; i++) {int sd = client_sockets[i];if (sd > 0)FD_SET(sd, &readfds);if (sd > max_sd)max_sd = sd;}// Wait for an activity on any of the socketsactivity = select(max_sd + 1, &readfds, NULL, NULL, NULL);// Handle activity on the server socketif (FD_ISSET(server_socket, &readfds)) {// Accept a new connectionnew_socket = accept(server_socket, (struct sockaddr*)&address, (socklen_t*)&addrlen);// Add the new socket to the array of client sockets// ...}// Handle activity on client socketsfor (i = 0; i < MAX_CLIENTS; i++) {int sd = client_sockets[i];if (FD_ISSET(sd, &readfds)) {// Handle data from client// ...}}}return 0;
}

poll代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <sys/types.h>
#include <sys/socket.h>
#include <netinet/in.h>#define MAX_CLIENTS 5int main() {int server_socket, client_sockets[MAX_CLIENTS];struct pollfd fds[MAX_CLIENTS + 1];int nfds = 1; // including server socketint i, ret;struct sockaddr_in address;int addrlen = sizeof(address);// Create server socketserver_socket = socket(AF_INET, SOCK_STREAM, 0);// Initialize sockaddr_in structure// ...// Bind server socket// ...// Listen for incoming connections// ...// Initialize pollfd structure for server socketfds[0].fd = server_socket;fds[0].events = POLLIN;for (i = 0; i < MAX_CLIENTS; i++) {fds[i + 1].fd = -1; // initialize client sockets to -1}while (1) {// Wait for an activity on any of the socketsret = poll(fds, nfds, -1);// Handle activity on the server socketif (fds[0].revents & POLLIN) {// Accept a new connectionclient_sockets[nfds - 1] = accept(server_socket, (struct sockaddr*)&address, (socklen_t*)&addrlen);fds[nfds].fd = client_sockets[nfds - 1];fds[nfds].events = POLLIN;nfds++;}// Handle activity on client socketsfor (i = 1; i < nfds; i++) {if (fds[i].revents & POLLIN) {// Handle data from client// ...}}}return 0;
}

(1)select ()优点:
1)select 的可移植性更好,在某些 Unix 系统上不支持 poll。
2)select 对于超时值提供了更好的精度:微秒,而 poll 是毫秒。
(2)poll() 函数的优点:
1)poll 不要求开发者计算最大文件描述符加一的大小。
2)poll 在应付大数目的文件描述符的时候相比于 select 速度更快。
3)它没有最大连接数的限制,原因是它是基于链表来存储的。

// 使用select()
fd_set read_fds;
FD_ZERO(&read_fds);
FD_SET(socket1, &read_fds);
FD_SET(socket2, &read_fds);
select(max_socket + 1, &read_fds, NULL, NULL, NULL);
// 使用poll()
struct pollfd fds[2];
fds[0].fd = socket1;
fds[0].events = POLLIN;
fds[1].fd = socket2;
fds[1].events = POLLIN;poll(fds, 2, timeout_in_milliseconds);

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

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

相关文章

【内网安全】搭建网络拓扑,CS内网横向移动实验

文章目录 搭建网络拓扑 ☁环境CS搭建,木马生成上传一句话&#xff0c;获取WebShellCS上线reGeorg搭建代理&#xff0c;访问内网域控IIS提权信息收集横向移动 实验拓扑结构如下&#xff1a; 搭建网络拓扑 ☁ 环境 **攻击者win10地址&#xff1a;**192.168.8.3 dmz win7地址&…

VSCode 代码调试

断点调试&#xff08;debug&#xff09;&#xff1a; 指在程序的某一行设置一个断点&#xff0c;调试时&#xff0c;程序运行到这一行就会停住&#xff0c;然后你可以一步一步往下调试&#xff0c;调试过程中可以看各个变量当前的值&#xff0c;出错的话&#xff0c;调试到出错…

PostgreSQL-SQL联表查询LEFT JOIN 数据去重复

我们在使用left join联表查询时&#xff0c;如果table1中的一条记录对应了table2的多条记录&#xff0c;则会重复查出id相同的多条记录。 1、解决方法一 SELECT t1.* FROM table1 t1 LEFT JOIN table2 t2 ON t1.id t2.tid 第一种方法我们发现还是有重复数据 2、解决方法二…

无限移动的风景 css3 动画

<style>*{margin:0;padding:0;/* box-sizing: border-box; */}ul{list-style: none;}#nav{width:900px;height:100px;border:2px solid rgb(70, 69, 69);margin:100px auto; overflow: hidden;}#nav ul{animation:moving 5s linear infinite;width:200%; /*怎么模拟动画…

【数据挖掘】国科大刘莹老师数据挖掘课程作业 —— 第二次作业

Written Part 1. 给定包含属性&#xff5b;Height, Hair, Eye&#xff5d;和两个类别&#xff5b;C1, C2&#xff5d;的数据集。构建基于信息增益&#xff08;info gain&#xff09;的决策树。 HeightHairEyeClass1TallBlondBrownC12TallDarkBlueC13TallDarkBrownC14ShortDark…

Java实现简单的王者荣耀游戏

一、创建新项目 首先创建一个新的项目&#xff0c;并命名为wangzherongyao。 其次在飞翔的鸟项目下创建一个名为img的文件夹用来存放游戏相关图片。详细如下图&#xff1a; 二、游戏代码 1、创建怪物类 1.bear&#xff1a; package beast;import wangzherogyao.GameFrame;…

a-table:表格组件常用功能记录——基础积累2

antdvue是我目前项目的主流&#xff0c;在工作过程中&#xff0c;经常用到table组件。下面就记录一下工作中经常用到的部分知识点。 a-table&#xff1a;表格组件常用功能记录——基础积累2 效果图1.table 点击行触发点击事件1.1 实现单选 点击事件1.2 实现多选 点击事件1.3 实…

知识社区问答平台源码系统 开源的知识问答平台 附带完整的搭建教程

互联网的快速发展&#xff0c;人们对于知识的需求越来越高。知识社区问答平台源码系统是一款基于开源框架搭建的知识问答平台&#xff0c;旨在帮助人们快速、准确地获取所需知识&#xff0c;提高学习效率。 以下是部分代码示例&#xff1a; 系统特色功能一览&#xff1a; 1.知…

什么是消息队列

什么是消息队列 MQ(message queue)&#xff0c;从字面意思上看&#xff0c;本质是个队列&#xff0c;FIFO 先入先出队列&#xff0c;只不过队列中存放的内容是 message 而已&#xff0c;还是一种跨进程的通信机制&#xff0c;用于上下游传递消息。在互联网架构中&#xff0c;M…

二叉树leetcode(求二叉树深度问题)

today我们来练习三道leetcode上的有关于二叉树的题目&#xff0c;都是一些基础的二叉树题目&#xff0c;那让我们一起来学习一下吧。 https://leetcode.cn/problems/maximum-depth-of-binary-tree/submissions/ 看题目描述是让我们来求出二叉树的深度&#xff0c;我们以第一个父…

HT for Web (Hightopo) 使用心得(5)- 动画的实现

其实&#xff0c;在 HT for Web 中&#xff0c;有多种手段可以用来实现动画。我们这里仍然用直升机为例&#xff0c;只是更换了场景。增加了巡游过程。 使用 HT 开发的一个简单网页直升机巡逻动画&#xff08;Hightopo 使用心得&#xff08;5&#xff09;&#xff09; 这里主…

UWB高精度定位系统项目源码

在现代社会中&#xff0c;精准定位技术对于各行各业都至关重要。为了满足对高精度定位的需求&#xff0c;超宽带&#xff08;Ultra-Wideband, UWB&#xff09;技术应运而生。UWB高精度定位系统以其出色的定位精度和多样化的应用领域而备受关注。本文将深入探讨UWB高精度定位系统…

算法基础之字符串哈希

字符串哈希 核心思想&#xff1a;用p(131或者13331)进制数储存字符串每一位数的hash值 L—R的哈希值 h[R]-h[L-1]*PR-L1 哈希值很大—>modQ(264)变小 用unsigned long long 存 (出界) #include<iostream>using namespace std;typedef unsigned long long ULL;co…

C++输出100以内的素数

以下是一个简单的C程序&#xff0c;用于输出100以内的所有素数&#xff1a; #include <iostream>using namespace std;int main() { int num, i, flag 0; for(num 2; num < 100; num) { flag 0; for(i 2; i < num/2; i) { if(…

力扣日记11.30-【二叉树篇】平衡二叉树

力扣日记&#xff1a;【二叉树篇】平衡二叉树 日期&#xff1a;2023.11.30 参考&#xff1a;代码随想录、力扣 110. 平衡二叉树 题目描述 难度&#xff1a;简单 给定一个二叉树&#xff0c;判断它是否是高度平衡的二叉树。 本题中&#xff0c;一棵高度平衡二叉树定义为&#…

量子模拟技术突破!科学家将化学过程减慢 1000 亿倍

悉尼纳米科学中心的 Pablo Fernandez Peas 教授&#xff08;左&#xff09;、Ivan Kassal 副教授和 Tingrei Tan 博士。 &#xff08;图片来源&#xff1a;网络&#xff09; 在澳大利亚悉尼纳米科学中心&#xff0c;由悉尼医学院、物理和化学系组成的跨学科团队正在利用量子技…

【开发实践】使用jstree实现文件结构目录树

一、需求分析 因开发系统的需要&#xff0c;维护服务端导出文件的目录结构。因此&#xff0c;需要利用jstree&#xff0c;实现前端对文件结构目录的展示。 【预期效果】&#xff1a; 二、需求实现 【项目准备】&#xff1a; jstree在线文档&#xff1a;jstree在线文档地址 …

Java核心知识点整理大全23-笔记

目录 21. JAVA 算法 21.1.1. 二分查找 21.1.2.冒泡排序算法 21.1.3. 插入排序算法 21.1.4. 快速排序算法 21.1.1. 希尔排序算法 21.1.2. 归并排序算法 21.1.3. 桶排序算法 21.1.4. 基数排序算法 21.1.5. 剪枝算法 21.1.6. 回溯算法 21.1.7. 最短路径算法 21.1.8. 最…

正则表达式【C#】

1作用&#xff1a; 1文本匹配&#xff08;验证字符串&#xff09; 2查找字符串 2符号&#xff1a; . ^ $ * - ? ( ) [ ] { } \ | [0-9] 匹配出数字 3语法格式&#xff1a; / 表示模式 / 修饰符 /[0-9]/g 表示模式&#xff1a;是指匹配条件&#xff0c;要写在2个斜…