套接字基础

套接字基础

  • 套接字
    • 一、socket
    • 二、setsockopt
    • 三、bind
    • 四、listen
    • 五、select
    • 六、poll
    • 七、epoll
      • 一、水平模式(Level-Triggered,LT)
      • 二、边沿模式(Edge-Triggered,ET)

套接字

最近学习网络编程的时候,在使用selectpollepoll时总容易出错,像什么优缺点啊,形参啥的,翻来覆去的,搞得有点难受,现在总结一下吧,发现如果不总结,后面还是容易出错。

一、socket

除了那三个函数外,容易出错的还有socket函数,而且那三个参数都需要都需要使用这个函数,我觉得很有必要总结一下

 int socket(int domain, int type, int protocol);
  • 参数一 domain:

    指定了socket使用的地址族,它决定了socket的地址类型,最近接触的也就是ipv4类型,即AF_INET,常见的还有IPv6网络协议的地址族AF_INET6

  • 参数二 type:

    这个参数指定了socket的类型,决定了通信的性质,主要是数据传输的方式

    • SOCK_STREAM :提供顺序、可靠、双向、基于连接的字节流,使用这种类型通常会使用TCP协议
    • SOCK_DGRAM:支持无连接、不可靠的消息传递,消息的最大长度是固定的,使用这种类型通常会使用UDP协议
  • 参数三 protocol:

    这个参数指定了在给定的domain和type的情况下,使用哪种具体的协议。通常情况下,可以设置为0,表示选择默认的协议,以下是默认

    • IPPROTO_TCP:TCP传输协议。
    • IPPROTO_UDP:UDP传输协议。
    • IPPROTO_SCTP:SCTP传输协议。

    使用示例:

     int listenfd = socket(AF_INET, SOCK_STREAM, 0);
    

二、setsockopt

实现端口复用函数,由于函数复杂,manual pages是查询不到的什么有用的东西的,可以在《UNIX系统高级编程》(简称:EPUG)这本书查到,庆幸的是端口复用是固定模板,直接用就行

int setsockopt(int sockfd, int level, int optname,const void optval[.optlen],socklen_t optlen);

使用示例:

int opt = 1;
setsockopt(listenfd, SOL_SOCKET, SO_REUSEADDR, &opt, sizeof(opt));

三、bind

#include <sys/socket.h>
 int bind(int sockfd, const struct sockaddr *addr,socklen_t addrlen);

这个函数并不复杂,只需要注意一下几点:

  • socked:这个参数填的是监听描述符,也就是socket的返回值,这个函数就是绑定服务器地址嘛,好让客户端连接,不难理解
  • addr:因为sockaddr已经被弃用,所有我们一般定义sockaddr_in这种类型,然后在使用时将sockaddr_in类型强转为 sockaddr类型
  • addrlen:就是sizeof(sockaddr_in)的长度

sockaddr_in结构体

 struct sockaddr_in {
           sa_family_t     sin_family;     /* AF_INET */
           in_port_t       sin_port;       /* Port number */
           struct in_addr  sin_addr;       /* IPv4 address */
       };

这个结构体也是挺麻烦的,在使用之前我们需要进行初始化,因为我们一般的数据格式是无法在网络中传输了,需要转为特定格式才行,转格式就需要用到下面几个函数,头文件 #include <arpa/inet.h>

这个结构体在使用之前一般还需要清空

方式一:

memset(&server_addr, 0, sizeof(server_addr)); // 清零

方式二:(推荐)

bzero(&server_addr,sizeof(server_addr))

**转IP:**有两种方式,第二种不常用

int inet_pton(int af, const char *restrict src, void *restrict dst);
//示例:inet_pton(AF_INET, "127.0.0.1", &serverAddr.sin_addr);

inet_pton这个函数是将IP转为网络格式,

  • af:指定地址族,跟socket函数的地址族一致
  • src:服务器的IP,例如“127.0.0.1”
  • dst:即sockaddr_in的sin_addr成员
server_addr.sin_addr.s_addr = htonl(INADDR_ANY);  // INADDR_ANY,电脑自动分配一个可以IP,这个函数不常用

转端口:

server_addr.sin_port = htons(6666);               // 端口6666

地址族

server_addr.sin_family = AF_INET;                 // IPv4

既然有从本地数据转为网络,自然也有从网络转本地的

转IP:

const char *inet_ntop(int af, const void *restrict src,char dst[restrict .size], socklen_t size);
//示例: inet_ntop(AF_INET, &client_addr.sin_addr, buf, sizeof(buf)),

转端口:

ntohs(client_addr.sin_port))

使用示例:

struct sockaddr_in serverAddr;
bzero(&serverAddr, sizeof(serverAddr));
serverAddr.sin_family = AF_INET;
serverAddr.sin_port = htons(6666);
Inet_pton(AF_INET, "127.0.0.1", &serverAddr.sin_addr);
Bind(listenfd, (struct sockaddr*)&serverAddr, sizeof(serverAddr));

四、listen

设置监听的最大同时在线数,系统默认128,最大也是128,所有也是固定格式

 #include <sys/socket.h>
 int listen(int sockfd, int backlog);

使用示例:

listen(listenfd, 128);

五、select

优点:跨平台,在window,Linux,MacOS上面都能用

缺点:1024最大文件描述符限制

#include <sys/select.h>
int select(int nfds, fd_set *_Nullable restrict readfds,
                  fd_set *_Nullable restrict writefds,
                  fd_set *_Nullable restrict exceptfds,
                  struct timeval *_Nullable restrict timeout);
//select 函数的返回值表示就绪的文件描述符数量

参数一 nfds:

表示参数是最大的文件描述符+1

参数二 ,三,四 readfdswritefdsexceptfds

这三个都是指向 fd_set 结构的指针,都是传入传出参数,是检测读就绪状态的文件描述符集合,select函数会将符合对应条件的文件放在对应的集合中,放置将文件描述符对应的位值置1存在里面,一般我们只使用readfds,即我们只监听可读的文件描述符,可写目前我还没使用过,异常一般是系统才使用的

参数三:

如果 timeout 设置为 NULLselect 函数将会无限期等待,直到某个文件描述符就绪。如果 timeout 的时间设置为0秒0微秒,select 将立即返回,进行一个非阻塞的查询。如果timeout非0,在指定时间内没有文件描述符就绪,它将返回0;如果函数执行出错,将返回-1,并设置相应的 errno

使用示例:

count = select(maxfd + 1, &rset, nullptr, nullptr, nullptr);

由于select函数设计的比较好,所有使用是来就略显的复杂,由于select函数只返回符合条件的文件描述符的总数,我们并不知道具体是哪个文件描述符符合,所有我们需要不断的遍历1024次(1024是select所支持的最大文件描述符数量),这样效率看起来就很低,在遍历的过程中我们还需要配合几个函数使用,当然,select也可以通过改变实现方式提高效率,如添加一个数组,等下可以看实现,现在先讲配合select使用的四个函数

fd是要操作的文件描述符,set就是集合

void FD_CLR(int fd, fd_set *set); //从集合中删除某文件描述符,即断开连接时使用
int  FD_ISSET(int fd, fd_set *set);//查询某文件描述符是否在集合中
void FD_SET(int fd, fd_set *set);//将某文件描述符添加到集合中
void FD_ZERO(fd_set *set);//将集合清空,全部置0

关于为什么要每次都循环1024次,主要还是怕没检查到位而遗漏某请求,因为每有请求时都需要循环1024次,这样看起来效率就很低,关于为什么select还没有被淘汰,那就是它跨平台,耐打。关于使用数组优化,那就是在每添加一个请求时,将这个请求放入这个数组中,我们在某程度上就能减少循环次数,我们只需要循环 我们给定的数组就行,而不需要每次都遍历全部的连接文件描述符,借鉴于poll函数

完整代码:

/*select实现多路IO转接 */
#include <algorithm>
#include <iostream>
#include "wrap.h"

#define IPSERVER "127.0.0.1"
#define PORT 6666

int main() {
    /* Create a client[] array to make up for the problem of selecting looping 1024 times each time */
    int clientfd, client[FD_SETSIZE], listenfd, maxi, maxfd;
    char buf[BUFSIZ], str[INET_ADDRSTRLEN];
    struct sockaddr_in serverAddr, clientAddr;
    socklen_t clientAddrLen;
    fd_set rset, allset;

    listenfd = Socket(AF_INET, SOCK_STREAM, 0);
    int opt = 1;
    setsockopt(listenfd, SOL_SOCKET, SO_REUSEADDR, &opt, sizeof(opt));

    bzero(&serverAddr, sizeof(serverAddr));
    serverAddr.sin_family = AF_INET;
    Inet_pton(AF_INET, IPSERVER, &serverAddr.sin_addr);
    serverAddr.sin_port = htons(PORT);
    Bind(listenfd, (struct sockaddr*)&serverAddr, sizeof(serverAddr));

    Listen(listenfd, 128);

    FD_ZERO(&allset);
    FD_SET(listenfd, &allset);
    maxfd = listenfd;
    maxi = -1;

    for (int i = 0; i < FD_SETSIZE; i++) {
        client[i] = -1;
    }
    int count;
    clientAddrLen = sizeof(clientAddr);
    while (true) {
        rset = allset;
        count = select(maxfd + 1, &rset, nullptr, nullptr, nullptr);
        if (FD_ISSET(listenfd, &rset)) {
            int i;
            clientfd = Accept(listenfd, (struct sockaddr*)&clientAddr, &clientAddrLen);
            for (i = 0; i < FD_SETSIZE; i++) {
                if (client[i] < 0) {
                    client[i] = clientfd;
                    break;
                }
            }
            if (maxi == FD_SETSIZE) {
                perr_exit("文件描述符已满");
                continue;
            }
            maxi = std::max(i, maxi);
            maxfd = std::max(clientfd, maxfd);

            FD_SET(clientfd, &allset);
            if (count == 1)
                continue;
        }
        for (int i = 0; i <= maxi; i++) {
            if (FD_ISSET(client[i], &rset)) {
                int n = Read(client[i], buf, BUFSIZ);
                if (n == 0) {
                    Close(client[i]);
                    FD_CLR(client[i], &allset);
                    client[i] = -1;
                }
                Write(STDOUT_FILENO, buf, n);
                for (int j = 0; j < n; ++j) {
                    buf[j] = toupper(buf[j]);
                }
                Write(client[i], buf, n);
            }
        }
    }
    return 0;
}

六、poll

poll相比于select函数优点,那就是他能突破1024文件描述符,实现更简单了一点,但它还是没有真正解决多次循环的问题,他的机制select通过添加一个数组就能实现(select添加数组就是参照poll实现的),但效率还是不太行。

#include <poll.h>
int poll(struct pollfd *fds, nfds_t nfds, int timeout);
//返回值大于0,表示符合条件的总文件描述符数,等于0表示在指定的超时期间内没有任何事件发生,-1表示发生错误,错误原因存储在全局变量 errno 中。

参数一 fds:

struct pollfd 类型数组的指针,poll会将符合条件的文件描述符添加到里面

参数二 nfds

fds结构体的数量,即你要监视的文件描述符的总数

struct pollfd {
    int   fd;         /* 文件描述符 */
    short events;     /* 关注的事件 */
    short revents;    /* 实际发生的事件,由系统填充 */
};

  • events:指明要监听的操作
    • POLLIN:监听可读事件
    • POLLOUT:监听可写时间
    • …具体可以查官方文档,POLLIN比较常用
  • revents:一般不需要填写,-1即可

参数三 timeout:

指定等待事件发生的最大时间(以毫秒为单位)。特殊值有:

  • -1:使 poll 无限期等待,直到某个事件发生。
  • 0:让 poll 立即返回,进行非阻塞的轮询。
  • 正值:等待指定的毫秒数,如果超时还没有任何事件发生,poll 将返回。

示例:

struct pollfd client[FD_SETSIZE];
int nready = poll(client, maxi + 1, -1);

完整代码示例:

#include <poll.h>
#include <algorithm>
#include <iostream>
#include "wrap.h"

#define IPADDR "127.0.0.1"
#define PORT 6666

int main() {
    int clientfd, listenfd, maxi, n;
    char buf[BUFSIZ], str[INET_ADDRSTRLEN];
    struct sockaddr_in serverAddr, clientAddr;
    socklen_t clientAddrLen;
    struct pollfd client[FD_SETSIZE];

    listenfd = Socket(AF_INET, SOCK_STREAM, 0);
    int opt = 1;
    setsockopt(listenfd, SOL_SOCKET, SO_REUSEADDR, &opt, sizeof(opt));

    bzero(&serverAddr, sizeof(serverAddr));
    serverAddr.sin_family = AF_INET;
    Inet_pton(AF_INET, IPADDR, &serverAddr.sin_addr);
    serverAddr.sin_port = htons(PORT);
    Bind(listenfd, (struct sockaddr*)&serverAddr, sizeof(serverAddr));

    Listen(listenfd, 128);
    client[0].fd = listenfd;
    client[0].events = POLLIN;
    for (int i = 1; i < FD_SETSIZE; i++) {
        client[i].fd = -1;
    }

    while (1) {
        int nready = poll(client, maxi + 1, -1);
        if (nready < 0) {
            perror("poll error");
            exit(1);
        }

        if (client[0].revents & POLLIN) {  // New connection
            int i;
            clientAddrLen = sizeof(clientAddr);
            clientfd = accept(listenfd, (struct sockaddr*)&clientAddr, &clientAddrLen);
            for (i = 1; i < FD_SETSIZE; i++) {
                if (client[i].fd < 0) {
                    client[i].fd = clientfd;
                    break;
                }
            }
            if (i == FD_SETSIZE) {
                printf("Too many clients\n");
                close(clientfd);
                continue;
            }

            client[i].events = POLLIN;
            if (i > maxi)
                maxi = i;
            if (--nready <= 0)
                continue;
        }

        for (int i = 1; i <= maxi; i++) {  // Check all clients for data
            if (client[i].fd < 0)
                continue;
            if (client[i].revents & (POLLIN | POLLERR)) {
                n = read(client[i].fd, buf, BUFSIZ);
                if (n < 0) {
                    perror("read error");
                    close(client[i].fd);
                    client[i].fd = -1;
                } else if (n == 0) {
                    printf("Client closed connection\n");
                    close(client[i].fd);
                    client[i].fd = -1;
                } else {
                    write(client[i].fd, buf, n);   // Echo back
                    write(STDOUT_FILENO, buf, n);  // Echo back
                }
            }
        }
    }
    return 0;
}

七、epoll

能够直接返回请求的文件描述符,效率高,缺点是不能跨平台,只适用于Linux系统

epoll的使用一共需要三个函数

  • int epoll_create(int size);
  • int epoll_wait(int epfd, struct epoll_event *events, int maxevents, int timeout);
  • int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event);
  • epoll_create函数:

创建一个 epoll 实例(创建一个红黑树),并返回一个文件描述符,得到一个句柄

  • size:红黑树节点个数,这是个建议值,如果节点数不够系统会自动扩容
 int epfd = epoll_create(128); //示例
  • epoll_ctl函数

控制 epoll 文件描述符上的事件,可以用来添加、修改或删除监视的文件描述符。

int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event);

参数一 epfd:

epoll_create 返回的 epoll 文件描述符。

参数二 op:

指定操作类型,可以是 EPOLL_CTL_ADD, EPOLL_CTL_MOD, 或 EPOLL_CTL_DEL

  • EPOLL_CTL_ADD: 添加新的文件描述符到 epoll 实例。
  • EPOLL_CTL_MOD: 修改已存在的文件描述符的监视事件。
  • EPOLL_CTL_DEL: 从 epoll 实例中删除一个文件描述符。

参数三 fd:

需要操作的文件描述符。

参数四 event:

指向 epoll_event 结构的指针

struct epoll_event {
   uint32_t      events;  /* Epoll events */
   epoll_data_t  data;    /* User data variable */
};

union epoll_data {
   void     *ptr;//用于epoll反应堆
   int       fd;//文件描述符
   uint32_t  u32;//不需要管
   uint64_t  u64;//不需要管
};
  • epoll_wait函数

等待事件的发生,与select,poll作用相同

参数一 apfd:

句柄,即epoll_create函数的返回值

参数二 events

指向 epoll_event 结构数组的指针,用来从内核得到事件集合,epoll会将符合的结构体放入这个数组中,每个结构体都存有对应文件描述符

参数三 maxevents

告诉内核这个 events 数组可以处理的最大事件数

参数四 timeout

timeout: 等待事件的最长时间(毫秒)。特殊值 -1 表示无限等待,0 表示非阻塞立即返回

//示例:
struct epoll_event temp, client[FD_SETSIZE];
ret = epoll_wait(epfd, client, 128, -1);

完整代码:

#include <sys/epoll.h>
#include <sys/socket.h>
#include <unistd.h>
#include <iostream>
#include "wrap.h"

int main() {
    int listenfd, clientfd;
    socklen_t clientAddrLen;
    struct sockaddr_in serverAddr, clientAddr;
    char buf[BUFSIZ];
    listenfd = socket(AF_INET, SOCK_STREAM, 0);

    int opt = 1;
    setsockopt(listenfd, SOL_SOCKET, SO_REUSEADDR, &opt, sizeof(opt));

    bzero(&serverAddr, sizeof(serverAddr));
    serverAddr.sin_family = AF_INET;
    serverAddr.sin_port = htons(6666);
    Inet_pton(AF_INET, "127.0.0.1", &serverAddr.sin_addr);
    Bind(listenfd, (struct sockaddr*)&serverAddr, sizeof(serverAddr));
    Listen(listenfd, 128);
    /* 创建红黑树,得到句柄 */
    int epfd = epoll_create(128);
    /* temp用于设置单个fd的属性 */
    struct epoll_event temp, client[FD_SETSIZE];
    temp.events = EPOLLIN;
    temp.data.fd = listenfd;

    epoll_ctl(epfd, EPOLL_CTL_ADD, listenfd, &temp);
    int ret, n;
    clientAddrLen = sizeof(clientAddr);
    while (true) {
        ret = epoll_wait(epfd, client, 128, -1);
        for (int i = 0; i < ret; ++i) {
            if (listenfd == client[i].data.fd) {
                clientfd = Accept(listenfd, (struct sockaddr*)&clientAddr, &clientAddrLen);
                client[i].data.fd = clientfd;
                temp.events = EPOLLIN;
                temp.data.fd = clientfd;
                epoll_ctl(epfd, EPOLL_CTL_ADD, clientfd, &temp);
            } else {
                n = Read(client[i].data.fd, buf, sizeof(buf));
                if (n == 0) {
                    Close(client[i].data.fd);
                    epoll_ctl(epfd, EPOLL_CTL_DEL, client[i].data.fd, &temp);
                } else {
                    Write(STDOUT_FILENO, buf, n);
                }
            }
        }
    }

    return 0;
}

一、水平模式(Level-Triggered,LT)

epoll默认情况下使用水平模式,即如果缓冲区中的数据没有读取完,那么这些数据还会返回epoll,即被epoll捕获

二、边沿模式(Edge-Triggered,ET)

边沿模式一般用于我们不需要读取全部数据的场景,为即便数据没有读取完,也不会再被触发epoll捕获,剩余的数据由我们自行处理,该抛弃抛弃,该干嘛干嘛

从**水平模式转为边沿模式,**只需要或上EPOLLET

#include <sys/epoll.h>

int epfd = epoll_create1(0);
if (epfd == -1) {
    perror("epoll_create1");
    exit(EXIT_FAILURE);
}

struct epoll_event event;
int fd = ...; // 这里 fd 是你需要监控的文件描述符

event.events = EPOLLIN | EPOLLET; // 设置为边缘触发模式
event.data.fd = fd;

if (epoll_ctl(epfd, EPOLL_CTL_ADD, fd, &event) == -1) {
    perror("epoll_ctl");
    exit(EXIT_FAILURE);
}

边沿模式需要配合 无阻塞和忙轮询,我们的epoll反应堆就是基于边沿模式,无阻塞,忙轮询,回调实现的

// epoll ET
#include <fcntl.h>
#include <sys/epoll.h>
#include <sys/socket.h>
#include <unistd.h>
#include <iostream>
#include "wrap.h"

int main() {
    int listenfd, clientfd;
    socklen_t clientAddrLen;
    struct sockaddr_in serverAddr, clientAddr;
    char buf[BUFSIZ];
    listenfd = socket(AF_INET, SOCK_STREAM, 0);

    int opt = 1;
    setsockopt(listenfd, SOL_SOCKET, SO_REUSEADDR, &opt, sizeof(opt));

    bzero(&serverAddr, sizeof(serverAddr));
    serverAddr.sin_family = AF_INET;
    serverAddr.sin_port = htons(6666);
    Inet_pton(AF_INET, "127.0.0.1", &serverAddr.sin_addr);
    Bind(listenfd, (struct sockaddr*)&serverAddr, sizeof(serverAddr));
    Listen(listenfd, 128);

    int epfd = epoll_create(128);
    struct epoll_event temp, client[FD_SETSIZE];
    temp.events = EPOLLIN | EPOLLET;  // 设置ET模式_ET
    // temp.events = EPOLLIN;
    temp.data.fd = listenfd;

    epoll_ctl(epfd, EPOLL_CTL_ADD, listenfd, &temp);
    int ret, n;
    clientAddrLen = sizeof(clientAddr);
    while (true) {
        ret = epoll_wait(epfd, client, 128, -1);
        for (int i = 0; i < ret; ++i) {
            if (listenfd == client[i].data.fd) {
                clientfd = Accept(listenfd, (struct sockaddr*)&clientAddr, &clientAddrLen);
                //     设置非阻塞
                int flags = fcntl(clientfd, F_GETFL, -1);
                flags |= O_NONBLOCK;
                fcntl(clientfd, F_SETFL, flags);
                client[i].data.fd = clientfd;
                temp.events = EPOLLIN;
                temp.data.fd = clientfd;
                epoll_ctl(epfd, EPOLL_CTL_ADD, clientfd, &temp);
            } else {
                while (true) {
                    n = read(client[i].data.fd, buf, sizeof(buf));
                    if (n > 0) {
                        write(STDOUT_FILENO, buf, n);
                    } else if (n == -1 && errno == EAGAIN) {
                        break;  // 没有更多数据
                    } else if (n == 0) {
                        // 客户端关闭了连接
                        close(client[i].data.fd);
                        epoll_ctl(epfd, EPOLL_CTL_DEL, client[i].data.fd, NULL);
                        break;
                    } else {
                        // 处理其他错误
                        perror("Read error");
                        close(client[i].data.fd);
                        epoll_ctl(epfd, EPOLL_CTL_DEL, client[i].data.fd, NULL);
                        break;
                    }
                }
            }
        }
    }

    return 0;
}

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

MySQL-实验-单表、多表数据查询和嵌套查询

目录 0.简单子查询 &#xff08;1&#xff09;带比较运算符的子查询 &#xff08;2&#xff09;关键字子查询 1.多表查询 3.子查询 4.多表子查询 0.简单子查询 &#xff08;1&#xff09;带比较运算符的子查询 在右侧编辑器补充代码&#xff0c;查询大于所有平均年龄的员…

10 SQL进阶 -- 综合练习题 -- 10道经典SQL题目,配套数据与解答

1. 创建表结构和导入数据 1.1 新建数据库 1.2 执行建表语句 点击下方链接直接下载创建数据表脚本:http://tianchi-media.oss-cn-beijing.aliyuncs.com/dragonball/SQL/create_table.sql 执行建表语句执行成功查看创建的表1.3 导入数据 点击下方链接直接下载插入数据脚本:htt…

VBA脚本终章编译器崩溃

一、介绍 本篇文章为VBA脚本隐藏技术的最后一篇&#xff0c;将介绍如何在保证VBA脚本正常执行的情况下&#xff0c;使分析人员无法打开编译器。 那么为什么需要分析人员无法打开编译器呢&#xff1f; 首先&#xff0c;我们需要引入一个知识点。 在上篇《VBA隐藏技术stompin…

笔记本wifi连接外网 网线连接办公内网 设置路由实现内外网可同时访问

工作提供的办公网络是企业内网,接上企业内网网线后 通过无线在连接手机wifi ,会发现内外网无法同时访问,我自己电脑是接上内网网线 也是只能访问外网,除非把外网无线暂时关闭,才可以访问内网 频繁切换很不方便 1.查看外网无线 wifi网卡信息 IPv4 地址: 192.168.18.114 IP…

数据结构学习记录

数据结构 数组 & 链表 相连性 | 指向性 数组可以迅速定位到数组中某一个节点的位置 链表则需要通过前一个元素指向下一个元素&#xff0c;需要前后依赖顺序查找&#xff0c;效率较低 实现链表 // head > node1 > node2 > ... > nullclass Node {constructo…

AI原生时代,操作系统为何是创新之源?

一直以来&#xff0c;操作系统都是软件行业皇冠上的明珠。 从上世纪40、50年代&#xff0c;汇编语言和汇编器实现软件管理硬件&#xff0c;操作系统的雏形出现&#xff1b;到60年代&#xff0c;高级编程语言和编译器诞生&#xff0c;开发者通过操作系统用更接近人的表达方式去…

面向对象(一)

一.类与对象的定义 (1)类(设计图):是对象共同特征的描述: (2)对象:是真实存在的具体东西。 在Java中,必须先设计类&#xff0c;才能获取对象。 二.如何定义类 public class 类名{1.成员变量(代表属性,一般是名词) 2.成员方法(代表行为,一般是动词) 3.构造器 4.代码块 5.内部…

Liunx入门学习 之 基础操作指令讲解(小白必看)

股票的规律找到了&#xff0c;不是涨就是跌 一、Linux下基本指令 1.ls 指令 2.pwd 命令 3.cd 指令 4.touch 指令 5.mkdir 指令 6.rmdir指令 && rm 指令 7.man 指令 8.cp 指令 9.mv指令 10.cat 11.more 指令 12.less 指令 13.head 指令 14.tail 指令 15…

论文解读-Contiguitas: The Pursuit of Physical Memory Contiguity in Datacenters

研究背景&#xff1a; 在内存容量飞速增长的背景下&#xff0c;使用小页管理内存会带来巨大的内存管理开销&#xff08;地址转换开销高&#xff09;。近些年来不少研究尝试给应用分配大段连续区域&#xff0c;或者改善页表结构&#xff08;如使用hash结构的页表&#xff09;以降…

质谱原理与仪器2-笔记

质谱原理与仪器2-笔记 常见电离源电子轰击电离源(EI)碎片峰的产生典型的EI质谱图 化学电离源(CI)快原子轰击源(FAB)基体辅助激光解析电离(MALDI)典型的MALDI质谱图 大气压电离源(API)电喷雾离子源(ESI)大气压化学电离源(APCI)APCI的正负离子模式 大气压光电离源(APPI) 常见电离…

玄子Share-计算机网络参考模型

玄子Share-计算机网络参考模型 分层思想 利用七层参考模型&#xff0c;便于在网络通信过程中&#xff0c;快速的分析问题&#xff0c;定位问题并解决问题 将复杂的流程分解为几个功能相对单一的子过程 整个流程更加清晰&#xff0c;复杂问题简单化 更容易发现问题并针对性的…

线上频繁fullgc问题-SpringActuator的坑

整体复盘 一个不算普通的周五中午&#xff0c;同事收到了大量了cpu异常的报警。根据报警表现和通过arthas查看&#xff0c;很明显的问题就是内存不足&#xff0c;疯狂无效gc。而且结合arthas和gc日志查看&#xff0c;老年代打满了&#xff0c;gc不了一点。既然问题是内存问题&…

Python练习03

题目 解题思路 Demo58 通过字符串切片来进行反转操作 def _reverse():"""这是一个反转整数的函数"""num input("请输入想要反转的整数")print(num[::-1]) 运行结果 Demo61 首先制作一个判断边长的函数&#xff0c;通过三角形两边…

又成长了,异常掉电踩到了MySQL主从同步的坑!

&#x1f4e2;&#x1f4e2;&#x1f4e2;&#x1f4e3;&#x1f4e3;&#x1f4e3; 哈喽&#xff01;大家好&#xff0c;我是【IT邦德】&#xff0c;江湖人称jeames007&#xff0c;10余年DBA及大数据工作经验 一位上进心十足的【大数据领域博主】&#xff01;&#x1f61c;&am…

Google Earth Engine 洪水制图 - 使用 Sentinel-1 SAR GRD

Sentinel-1 提供从具有双极化功能的 C 波段合成孔径雷达 (SAR) 设备获得的信息。该数据包括地面范围检测 (GRD) 场景,这些场景已通过 Sentinel-1 工具箱进行处理,以创建经过校准和正射校正的产品。该集合每天都会更新,新获得的资产会在可用后两天内添加。 该集合包含所有 G…

《王者荣耀》Hello Kitty 小兵皮肤完整设置指南

王者荣耀与三丽鸥的联动活动上线了 Hello Kitty 小兵皮肤&#xff0c;让我们的峡谷小兵们也能穿上漂亮的衣服啦&#xff01;这款皮肤极具卡哇伊风格&#xff0c;引起了许多玩家的关注。许多小伙伴都想知道如何使用这款 Hello Kitty 小兵皮肤&#xff0c;今天小编将为大家整理出…

STC单片机与串口触摸屏通讯程序

/***串口1切换通讯测试,单片机发送数据给触摸屏***/ /***切换到3.0 3.1发送数据到串口通信软件 ***/ /***设置温度 加热时间读写EEPROM正确 ***/ #include <REG52.H> //2023 3 5 L330 CODE2667 #include <intrin…

使用JDK自带工具进行JVM内存分析之旅

进行jvm内存分析可以排查存在和潜在的问题。 通过借助jdk自带的常用工具&#xff0c;可以分析大概可能的问题定位以及确定优化方向。 JVM内存分析有很多好处。 内存泄漏排查&#xff1a;JVM 内存泄漏是指应用程序中的对象占用的内存无法被垃圾回收器释放&#xff0c;导致内存…

遥瞻智慧:排水系统远程监控的卓越解决方案

遥瞻智慧&#xff1a;排水系统远程监控的卓越解决方案 在城市脉络的深层肌理中&#xff0c;排水系统犹如一条条隐秘的生命线&#xff0c;默默承载着城市的呼吸与律动。然而&#xff0c;如何以科技之眼&#xff0c;赋予这些无形网络以实时感知、精准调控的能力&#xff0c;使之…

基于机器学习的车辆状态异常检测

基于马氏距离的车辆状态异常检测&#xff08;单一传感器&#xff09; 基于多元自动编码器的车辆状态异常检测 基于单传感器平滑马氏距离的车辆状态异常检测 工学博士&#xff0c;担任《Mechanical System and Signal Processing》等期刊审稿专家&#xff0c;擅长领域&#xff1…
最新文章