[C++ 网络协议] 多进程服务器端

具有代表性的并发服务器端实现模型和方法:

多进程服务器:通过创建多个进程提供服务。✔

多路复用服务器:通过捆绑并统一管理I/O对象提供服务。

多线程服务器:通过生成与客户端等量的线程提供服务。

目录

1. 进程的概念及应用

1.1 什么是进程?

1.2 创建进程

1.2.1 进程ID

1.2.2 fork函数(创建进程)

1.2.3 僵尸进程(为什么要进行进程销毁)

1.2.4 wait函数(销毁进程,阻塞)

1.2.5 waitpid函数(销毁进程,无阻塞)

1.3 进程间的通信

1.3.1 通过管道(PIPE)实现进程间的通信

2. 信号处理

2.1 signal函数(旧版本,只适用于旧版本UNIX系统)

2.2 sigaction函数(新版本,所有UNIX操作系统都一样,更稳定)

3. 实现简单的多进程服务端

3.1 代码

3.2 fork函数复制文件操作符

3.3 多进程可服务器端的缺点

4. 分割TCP的I/O程序(实现多进程客户端的一种模型)


1. 进程的概念及应用

1.1 什么是进程?

进程:占用内存空间的正在运行的程序

从操作系统的角度看,进程是程序流的基本单位。若创建多个进程,则操作系统将同时运行。有时一个程序运行过程中也会产生多个进程,多进程服务器端就是其中的代表。

CPU核的个数与进程数:

         拥有2个运算设备的CPU称作双核CPU,拥有4个运算器的称作四核CPU。也就是说,1个CPU可能包含有多个运算设备(核),核的个数与可同时运行的进程数相同。如果进程数超过了核,那么进程将分时使用CPU资源,但因为CPU运算很快,所以我们会觉得所有进程都同时在运行。

1.2 创建进程

1.2.1 进程ID

每个进程都会从操作系统中分配到一个ID,这个ID就是“进程ID”,进程ID的值为大于2的整数,因为1要分配给操作系统启动后的首个进程(协助操作系统的进程),因此用户无法得到ID为1的进程。

Linux中查看所有进程的命令: ps au

1.2.2 fork函数(创建进程)

#include<unistd.h>pid_t fork();
成功返回进程ID,失败返回-1

fork函数: 将创建基于当前运行的,调用fork函数的进程的副本(内存空间内容完全相同且互相独立)。此进程为父进程,其副本为子进程。两个进程都将执行fork函数调用后的语句(准确来说,就是从这个fork函数的返回值开始),之后的程序流中,通过fork函数的返回值来区分,当前执行的是子进程还是父进程fork函数只会复制属于进程的资源,而非操作系统的资源。

父进程:fork函数返回子进程ID

子进程:fork函数返回0

如图:

从复制发生点开始,父进程的所有变量的值,在复制发生点处时,是什么值,子进程也就会是什么值,之后两个进程之间的变量值互不影响,如图所示,最终结果:

父进程:gval=11,lval=26

子进程:gval=12,lval=25

1.2.3 僵尸进程(为什么要进行进程销毁)

如果在子进程创建和执行了销毁后父进程没有主动要求获取子进程的结束状态值,那么子进程就会成为僵尸进程,此时的进程只是一个空壳只保留了一些pid,退出状态,运行时间等数据,而其内存空间已经在return和exit的时候释放了,这就是僵尸进程。

僵尸进程产生的原因:

        子进程通过两种方式来终止,一是传递参数并调用exit函数,二是main函数找那个执行return语句并返回值。这两种方式返回的值都会传递给操作系统,但操作系统不会销毁子进程,而是直到把这些值传递给产生该子进程的父进程之后,才会进行销毁。在销毁之前,这期间状态下的进程,就是僵尸进程。所以也可得知,如果要终止子进程,那么就必须向父进程传递exit参数值或return语句的返回值。

那么子进程如何向父进程传递exit参数值或return语句的返回值,来终止自己?

答:通过父进程主动发起请求来调用。如果父进程没有主动要求获取子进程的结束状态值,那么操作系统将一直保存子进程。

为什么要销毁僵尸进程?

答:僵尸进程虽然不占用内存空间,但因其信息还在,会占用进程号,而系统所能拥有的进程号是有限的,所以如果有大量僵尸进程出现的话,则会因为进程号不够用,而导致不能创建新的进程。

1.2.4 wait函数(销毁进程,阻塞)

#include<sys/wait.h>pid_t wait(int* statloc);    //statloc指向的内存空间,存放有子进程的exit参数值或return语句的返回值等其它信息
成功返回终止的子进程ID,失败返回-1

statloc指向的内存空间,不仅仅存放有子进程的exit参数值或return语句的返回值,还有其它信息,需要通过如下宏进行分离:

WIFEXITED(int statue);
子进程正常终止返回1(真)。
WEXITSTATUS(int statue);
返回子进程的返回值。

所以,使用wait函数的标准流程:

int status;wait(&status);if(WIFEXITED(status))    //如果正常终止
{std::cout<<"子进程正常终止!"<<std::endl;std::cout<<"子进程返回值:"<<WEXITSTATUS(status)<<std::endl;
}

注意:调用wait函数时,如果没有子进程要终止,那么程序将阻塞住,直到有任意一个子进程终止。

1.2.5 waitpid函数(销毁进程,无阻塞)

#include<sys/wait.h>pid_t waitpid(
pid_t pid,         //如果为-1,那么和wait函数一样,等待任意一个子进程终止
int* statloc,      //同wait函数一样
int options        //传递头文件中声明的常量WNOHANG,表示即使没有子进程终止,//也不会阻塞程序执行,只是返回0并退出函数
);
成功返回终止的子进程ID(或0),失败返回-1

注意:返回0的情况是没有子进程终止。

1.3 进程间的通信

进程间的通信就是让两个进程间可以交换数据。

1.3.1 通过管道(PIPE)实现进程间的通信

管道与套接字一样是属于操作系统的,而非进程资源,所以在执行fork时,不会被复制。

创建管道的函数:

#include<unistd.h>
int pipe(int filedes[2]);
//filedes[0]:通过管道接收数据时使用的文件描述符,即管道出口
//filedes[1]:通过管道传输数据时使用的文件描述符,即管道入口
成功返回0,失败返回-1

父进程调用该函数创建管道时,会同时获取对应出入口的文件描述符,此时父进程可以读写同一管道。

但此时,子进程如何获取对应出入口的文件描述符呢?

答:使用fork函数让子进程获取对应管道出入口的文件描述符

int fds[2];
pipe(fds);
pid_t pid=fork();
if(pid==0)        //子进程
{write(fds[1],str,sizeof(str));
}
else              //父进程
{read(fds[0],buf,sizeof(buf));
}

此时,父进程通过fork创建了一个子进程,子进程获得了pipe函数返回的在fds里的两个文件描述符,分别是管道的出口和入口,这样的话,子进程就可以通过管道入口,写入数据,父进程就可以通过管道出口,读取数据。

两进程间管道的双向传输模型:

代码:

#include<iostream>
#include<unistd.h>int main()
{int fds[2];char buf[1024]={"who are you"};char str[1024]={"Thank you for your message"};pipe(fds);pid_t pid=fork();if(pid==0){write(fds[1],buf,sizeof(buf));sleep(2);//(1)char readbuf[1024];read(fds[0],readbuf,sizeof(readbuf));std::cout<<"父进程传来的信息:"<<readbuf<<std::endl;}else{char readbuf[1024];read(fds[0],readbuf,sizeof(readbuf));std::cout<<"子进程传来的信息:"<<readbuf<<std::endl;write(fds[1],str,sizeof(str));sleep(3);//(2)}return 0;
}

调用sleep的原因:

        (1):注释掉会产生如下结果:

子进程读取到的父进程的信息是,自己write函数写进去的消息,然后父进程会因为调用read函数没有读取到数据而阻塞住。这是因为:向管道传输数据时,先读的进程会把数据取走。当数据进入管道时,此数据就成为了无主数据,哪个进程先read那么哪个进程就能先取走。

        (2):父进程睡眠3s是为了让父进程慢于子进程结束,因为如果父进程先结束,那么当前的命令提示符窗口就会结束,然后当子进程读取到父进程发来的信息时,就会再次弹出一个命令提示符窗口。如图:

由以上问题可知,当只有一个管道时,要进行两个进程间的双向通信,就需要控制好运行的先后顺序,这很复杂甚至因为系统的不同,不大可能实现,所以,我们该怎么进行双向通信?

答:创建2个管道。2个管道分别负责不同的数据流。

修改代码:

#include<iostream>
#include<unistd.h>int main()
{int fds_write[2];int fds_read[2];char buf[1024]={"who are you"};char str[1024]={"Thank you for your message"};pipe(fds_write);pipe(fds_read);pid_t pid=fork();if(pid==0){write(fds_write[1],buf,sizeof(buf));            //子进程向父进程写,管道入口char readbuf[1024];read(fds_read[0],readbuf,sizeof(readbuf));      //子进程从父进程读,管道出口std::cout<<"父进程传来的信息:"<<readbuf<<std::endl;}else{char readbuf[1024];read(fds_write[0],readbuf,sizeof(readbuf));     //父进程就从子进程读,管道出口std::cout<<"子进程传来的信息:"<<readbuf<<std::endl;write(fds_read[1],str,sizeof(str));             //父进程向子进程写,管道入口//sleep(3);//写不写都可以}return 0;
}

2. 信号处理

将信号处理函数注册给操作系统调用,然后将信号与信号处理函数绑定,接着当触发信号时,操作系统会调用响应的信号处理函数。这种形式有点类似于Qt的connect函数

2.1 signal函数(旧版本,只适用于旧版本UNIX系统)

#include<signal.h>void (*signal(
int signo,
void (*func)(int)   
))(int);
为了在产生信号时调用,返回之前注册的函数指针

signo参数:是要调用的特殊情况信息,也就是信号。

常量含义
SIGALRM

当alarm函数调用的时间到了后,就调用信号处理函数。

#include<unistd.h>
unsigned int alarm(unsigned int seconds);
//返回0或以秒为单位的距SIGALARM信号发生所剩时间

注意:

1.如果seconds为0,那么就取消之前注册的信号。

2.如果没有指定该信号对应的处理函数,那么当alarm函数接收后将终止进程。

SIGINT输出CTRL+C,就调用信号处理函数。
SIGCHLD子进程终止,就调用信号处理函数。

func参数:是一个int型参数返回值为void型的函数指针,也就是信号处理函数。其中的int参数会传入注册时的signo参数。

注意:当信号发生时,会唤醒由于调用sleep函数而进入阻塞状态的进程。(因为:操作系统无法调用进入睡眠状态的进程的函数,所以只能先唤醒这个进程,再调用。)

2.2 sigaction函数(新版本,所有UNIX操作系统都一样,更稳定)

#include<signal.h>int sigaction(
int signo,                    //与signal函数相同,传递信号信息
const struct sigaction* act,  //对应于第一个参数的信号处理函数(信号处理器)信息
struct sigaction* oldact      //通过此参数获取之前注册的信号处理函数指针,不需要则传0
);
成功返回0,失败返回-1struct sigaction
{
void (*sa_handler)(int);     //保存信号处理函数的指针
sigset_t sa_mast;            //用于指定信号相关的选项和特性,可以用sigemptyset(&sa_mast)函数来初始化为0。
int sa_flags;                //用于指定信号相关的选项和特性,目前初始化为0即可
}

这个函数还有很多可以深究的地方,目前用到的已经可以写一个多进程服务器端了,后续的后面补上。

3. 实现简单的多进程服务端

3.1 代码

思路:

        1.父进程调用accpet函数循环接收连接请求,然后每个子进程就是一个服务器端,处理一个客户端的连接请求。

        2.此时获取的套接字文件描述符创建并传递给子进程。

        3.子进程提供服务。

#include<iostream>
#include<sys/socket.h>
#include<unistd.h>
#include<signal.h>
#include<sys/wait.h>
#include<arpa/inet.h>
#include<cstring>
#define MAX_SIZE 1024void childprocesshandle(int sig)
{std::cout<<"here"<<std::endl;if(sig==SIGCHLD){int statue;int childPid=waitpid(-1,&statue,WNOHANG);if(childPid==0){std::cout<<"没有要结束的子进程"<<std::endl;return;}if(WIFEXITED(statue))           //子进程正常返回{std::cout<<"结束的子进程ID:"<<childPid<<std::endl;std::cout<<"子进程返回的值:"<<WEXITSTATUS(statue)<<std::endl;}else{std::cout<<"子进程非正常退出"<<std::endl;}}
}int main()
{int socketfd=socket(PF_INET,SOCK_STREAM,IPPROTO_TCP);if(socketfd==-1){std::cout<<"socket fail!"<<std::endl;return 0;}//这里是复习前面所学的多种套接字选项所写int sendbufsize;socklen_t sendlent=sizeof(sendbufsize);getsockopt(socketfd,SOL_SOCKET,SO_SNDBUF,(void*)&sendbufsize,&sendlent);std::cout<<"输出缓冲区大小:"<<sendbufsize<<std::endl;int rcvbufsize;socklen_t rcvlent=sizeof(rcvbufsize);getsockopt(socketfd,SOL_SOCKET,SO_RCVBUF,(void*)&rcvbufsize,&rcvlent);std::cout<<"输入缓冲区大小:"<<rcvbufsize<<std::endl;int NoTimewait=true;socklen_t NoTimelen=sizeof(NoTimewait);setsockopt(socketfd,SOL_SOCKET,SO_REUSEADDR,(const void*)&NoTimewait,NoTimelen);bool Check=false;socklen_t timewaitsize=sizeof(Check);getsockopt(socketfd,SOL_SOCKET,SO_REUSEADDR,(void*)&Check,&timewaitsize);std::cout<<"Time-wait状态:"<<Check<<std::endl;sockaddr_in sockAddr;memset(&sockAddr,0,sizeof(sockAddr));sockAddr.sin_family=AF_INET;sockAddr.sin_addr.s_addr=htonl(INADDR_ANY);sockAddr.sin_port=htons(9130);     //固定端口if(-1==bind(socketfd,(sockaddr*)&sockAddr,sizeof(sockAddr))){std::cout<<"bind fail!"<<std::endl;}if(-1==listen(socketfd,5)){std::cout<<"listen fail!"<<std::endl;}struct sigaction sigstruct;sigemptyset(&sigstruct.sa_mask);sigstruct.sa_handler=childprocesshandle;sigstruct.sa_flags=0;if(-1==sigaction(SIGCHLD,&sigstruct,0)){std::cout<<"sigaction fail!"<<std::endl;}while(1){sockaddr_in clientAddr;memset(&clientAddr,0,sizeof(clientAddr));socklen_t clientAddrLen=sizeof(clientAddr);int clientfd=accept(socketfd,(sockaddr*)&clientAddr,&clientAddrLen);if(clientfd==-1){continue;}pid_t pid=fork();        //(1)if(pid==-1){std::cout<<"fork fail!"<<std::endl;continue;}else if(pid==0){close(socketfd);std::cout<<"客户端的IP地址:"<<inet_ntoa(clientAddr.sin_addr)<<std::endl;char readbuf[MAX_SIZE];int bufsize;while((bufsize=read(clientfd,readbuf,MAX_SIZE))!=0){std::cout<<"客户端发来的信息:"<<readbuf<<std::endl;write(clientfd,readbuf,bufsize);}close(clientfd);std::cout<<"here1"<<std::endl;return 12;}elseclose(clientfd);}close(socketfd);
}

3.2 fork函数复制文件操作符

在代码中的(1)处,执行fork函数,创建子进程的时候,子进程会复制父进程的所有资源,所以,那么套接字是否复制了?

答:套接字是属于操作系统的,严格意义上来说,没有复制,只是进程会拥有相应套接字的文件描述符。

如图所示,当父进程和子进程都有一个文件描述符指向操作系统的套接字的时候,只有当2个文件描述符都终止后,才能完全销毁套接字。如果是如图的状态:

套接字不会被销毁,所以,在调用fork函数后,要将无关的套接字文件描述符关掉。 

3.3 多进程服务器端的缺点

        创建进程需要付出极大的代价,大量的运算和内存空间,由于每个进程都拥有独立的内存空间,所以在相互间的数据交换也要求采用相对复杂的方法(IPC属于相对复杂的通信方法,如管道这种方式)。所以如果每有一个客户端就创建一个进程,这是很耗费资源的。

4. 分割TCP的I/O程序(实现多进程客户端的一种模型)

其实就是将客户端的I/O分离开来,父进程负责读,子进程负责写。如图:

为什么要这样做?

答:以回声服务器端和客户端为例,回声客户端在发送完数据后,只能等待服务器端那边将数据传回来之后,才能再次发送,而将I/O分离开来,则无需等待,可多次发送,如图,左边是没分割I/O的回声客户端,右边是分割的。

综上,I/O分割有如下优点:1. 程序实现更简单         2.可以提高频繁交换数据的程序性能。

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

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

相关文章

CTFhub-文件上传-前端验证

burp 抓包 --> 重发--> 查看源代码 用 GodZilla 生成木马 文件名为 1.php.jsp 上传-->抓包-->改包 (删掉 .jpg) --> 点击 放行 木马文件位置为&#xff1a;http://challenge-f0531d0c27641130.sandbox.ctfhub.com:10800/upload/1.php 用 蚁剑连接 ctfhub{4743b…

数组中的第K个最大元素

题目链接 数组中的第K个最大元素 题目描述 注意点 需要找的是数组排序后的第 k 个最大的元素&#xff0c;而不是第 k 个不同的元素 解答思路 本题可以使用快速排序、堆排序或优先队列解决&#xff0c;快排可以比较快速找到某个元素在数组中排序后的位置&#xff0c;所以找…

Linux内核数据结构 散列表

1、散列表数据结构 在Linux内核中&#xff0c;散列表&#xff08;哈希表&#xff09;使用非常广泛。本文将对其数据结构和核心函数进行分析。和散列表相关的数据结构有两个&#xff1a;hlist_head 和 hlist_node //hash桶的头结点 struct hlist_head {struct hlist_node *first…

最简单vue获取当前地区天气--高德开放平台实现

目录 前言 一、注册成为高德平台开发者 二、注册天气key 1.点击首页右上角打开控制台 2.创建新应用 三、vue项目使用 1.打开vue项目找到public下的index.html&#xff0c;如果是vue3的话直接在主目录打开index.html文件就行&#xff0c;主要就是打开出口文件 ​编辑 2.根据高德…

HTTPS协议原理

目录 前言 1.理解加密和解密 2.为什么要加密 3.常见的加密方式 3.1对称加密 3.2非对称加密 4.数据摘要和数据指纹 5. 数字签名 6.HTTPS的加密策略 6.1只使用对称加密 6.2使用非对称加密 6.2.1服务端使用非对称加密 6.2.2双方都使用非对称加密 6.3对称加密非对称加…

OLED透明屏显示技术:未来显示科技的领航者

OLED透明屏显示技术是一种创新性的显示技术&#xff0c;它的特殊性质使其成为未来显示科技的领航者。 OLED透明屏具有高对比度、快速响应时间、广视角和低功耗等优势&#xff0c;同时&#xff0c;其透明度、柔性和薄型设计使其成为创新设计的理想选择。 本文将深入探讨OLED透…

【爬虫】5.6 Selenium等待HTML元素

任务目标 在浏览器加载网页的过程中&#xff0c;网页的有些元素时常会有延迟的现象&#xff0c;在HTML元素还没有准备好的情况下去操作这个HTML元素必然会出现错误&#xff0c;这个时候Selenium需要等待HTML元素。例如&#xff1a;上节实例中出现的select的下拉框元素&#xff…

Python实操GetOpenFilename打开文件选择框获取工作表信息

import xlwings as xw xlapp xw.App(visibleTrue, add_bookFalse) a xlapp.api.GetOpenFilename(Excel Files (*.xl*),*.xl*, 0, 0, 0, True) print(a[0]) slist [] for i in a:wk xw.Book(i)for s in wk.sheets:s_dict {}s_dict[工作簿名字] wk.names_dict[工作表名字] …

MyBatis学习简要

目录 什么是MyBatis? MyBatis实现的设想 MyBatis基于配置文件的开发步骤 mybatis的配置文件 Mapper代理开发 配置文件完成增删改查的三步 注解开发 一、条件查询 参数接收时&#xff0c;参数的设置&#xff1a; 动态条件查询&#xff1a; 二、添加功能 步骤&#xf…

crawlab通过docker单节点部署简单爬虫

crawlab 单节点docker安装 此处介绍的是单节点的方式&#xff0c;多节点的情况可以把爬虫上传到一个节点中&#xff0c;之后会同步到其它节点上 version: 3.3 services:master:image: crawlabteam/crawlabcontainer_name: crawlab_masterrestart: alwaysenvironment:CRAWLAB…

安卓系列机型永久去除data分区加密 详细步骤解析

安卓机型玩机搞机刷写第三方twrp存储出现乱码 存储不显示等情况都是没有解密data分区的原因。用户需要在twrp里格式化data分区重启后存储显示正常。那么这个操作后你的数据分区就会呗彻底清除。 今天主要解析下如何操作可以永久解密data分区。其实data分区加密原则上也是厂商为…

node升级带来的问题及解决方案(digital envelope routines::unsupported)

由于项目需要将 node版本从16升级到了18&#xff0c;但是原有的老项目还是使用的16的环境&#xff0c;导致在运行老版本的时候出现错误 错误信息如下 Error: error:0308010C:digital envelope routines::unsupportedat new Hash (node:internal/crypto/hash:71:19)at Object.…

SSD的基础知识介绍

固态硬盘&#xff0c;英文名Solid State Disk或Solid State Drive&#xff0c;是一种以存储器作为永久性存储器的电脑存储设备。虽然SSD已不是使用“碟盘”来记存数据&#xff0c;也没有用于“驱动”的马达&#xff0c;但是人们依照命名习惯&#xff0c;仍然称为固态硬盘或固态…

源码角度看待线程池的执行流程

文章目录 前言一、线程池的相关接口和实现类1.Executor接口2.ExecutorService接口3.AbstractExecutorService接口4.ThreadPoolExecutor 实现类 二、ThreadPoolExecutor源码解析1.Worker内部类2.execute()方法3.addWorker()方法 总结 前言 线程池内部维护了若干个线程&#xff…

RabbitMq深度学习

什么是RabbitMq? RabbitMQ是一个开源的消息队列中间件&#xff0c;它实现了高级消息队列协议&#xff08;AMQP&#xff09;。它被广泛用于分布式系统中的消息传递和异步通信。RabbitMQ提供了一种可靠的、可扩展的机制来传递消息&#xff0c;使不同的应用程序能够相互之间进行…

Llama-2大模型本地部署研究与应用测试

最近在研究自然语言处理过程中&#xff0c;正好接触到大模型&#xff0c;特别是在年初chatgpt引来的一大波AIGC热潮以来&#xff0c;一直都想着如何利用大模型帮助企业的各项业务工作&#xff0c;比如智能检索、方案设计、智能推荐、智能客服、代码设计等等&#xff0c;总得感觉…

C语言网络编程实现广播

1.概念 如果同时发给局域网中的所有主机&#xff0c;称为广播 我们可以使用命令查看我们Linux下当前的广播地址&#xff1a;ifconfig 2.广播地址 以192.168.1.0 (255.255.255.0) 网段为例&#xff0c;最大的主机地址192.168.1.255代表该网段的广播地址&#xff08;具体以ifcon…

开源的经济影响:商业与社区的平衡

&#x1f337;&#x1f341; 博主猫头虎 带您 Go to New World.✨&#x1f341; &#x1f984; 博客首页——猫头虎的博客&#x1f390; &#x1f433;《面试题大全专栏》 文章图文并茂&#x1f995;生动形象&#x1f996;简单易学&#xff01;欢迎大家来踩踩~&#x1f33a; &a…

ChatGPT 一条命令总结Mysql所有知识点

想学习Mysql的同学,可以使用ChatGPT直接总结mysql所有的内容与知识点大纲 输入 总结Mysql数据库所有内容大纲与大纲细分内容 ChatGPT不光生成内容,并且直接完成了思维导图。 AIGC ChatGPT ,BI商业智能, 可视化Tableau, PowerBI, FineReport, 数据库Mysql Oracle, Offi…

K 次取反后最大化的数组和【贪心算法】

1005 . K 次取反后最大化的数组和 给你一个整数数组 nums 和一个整数 k &#xff0c;按以下方法修改该数组&#xff1a; 选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。 重复这个过程恰好 k 次。可以多次选择同一个下标 i 。 以这种方式修改数组后&#xff0c;返回数组 可能…