C和C++使用的内存拷贝函数memcpy()完成数组的插入、删除操作

基本用法示例:https://blog.csdn.net/m0_65601072/article/details/125904069

定义：

        memcpy指的是C和C++使用的内存拷贝函数，函数原型为void *memcpy(void *destin, void *source, unsigned n)；函数的功能是从源内存地址的起始位置开始拷贝若干个字节到目标内存地址中，即从源source中拷贝n个字节到目标destin中。

memcpy函数语法

函数原型

void *memcpy(void *destin, void *source, unsigned n);

参数

• destin-- 指向用于存储复制内容的目标数组，类型强制转换为 void* 指针。

• source-- 指向要复制的数据源，类型强制转换为 void* 指针。

• n-- 要被复制的字节数。

返回值

该函数返回一个指向目标存储区destin的指针。

功能

从源source所指的内存地址的起始位置开始拷贝n个字节到目标destin所指的内存地址的起始位置中。 [2] 

所需头文件

C语言：#include<string.h>

C++：#include<cstring>

应用说明

1.source和destin所指的内存区域可能重叠，但是如果source和destin所指的内存区域重叠,那么这个函数并不能够确保source所在重叠区域在拷贝之前不被覆盖。而使用memmove可以用来处理重叠区域。函数返回指向destin的指针。

2.如果目标数组destin本身已有数据，执行memcpy()后，将覆盖原有数据（最多覆盖n）。如果要追加数据，则每次执行memcpy后，要将目标数组地址增加到你要追加数据的地址。

注意：source和destin都不一定是数组，任意的可读写的空间均可。 [3] 

区别

strcpy和memcpy主要有以下3方面的区别。

1、复制的内容不同。strcpy只能复制字符串，而memcpy可以复制任意内容，例如字符数组、整型、结构体、类等。

2、复制的方法不同。strcpy不需要指定长度，它遇到被复制字符的串结束符"\0"才结束，所以容易溢出。memcpy则是根据其第3个参数决定复制的长度。

3、用途不同。通常在复制字符串时用strcpy，而需要复制其他类型数据时则一般用memcpy。 

使用memcpy完成删除操作：

#include<iostream>
#include<stdio.h>
#include<string.h>

void deleteValueOfArray(int del,int *n,int *arr){//*n：通过指针变量锁定地址使函数中发生的变化同步到主函数中 
	//获取要删除值的下标
	int index=-1; 
	for(int i=0;i<*n;i++) if(arr[i]==del) index=i;
	if(index==-1){
		std::cout<<"此数不存在。"<<std::endl;
		return;
	}
	//使用memcpy函数完成删除操作 
	memcpy(arr,arr,index*sizeof(int));//复制前一半
	memcpy(arr+index,arr+index+1,(*n-index-1)*sizeof(int));//复制后一半
	*n-=1;
}

void displayArray(int n,int *arr){
	for(int i=0;i<n;i++){
		std::cout<<arr[i]<<" ";
	}
}

int main(){
	int n;
	std::cout<<"请输入数组元素个数："<<std::endl;
	std::cin>>n;
	std::cout<<"请输入数组元素各值："<<std::endl;
	int *a=new int[n];
	for(int i=0;i<n;i++){
		std::cin>>a[i];
	}
	std::cout<<"请输入想要删除的值："<<std::endl;
	int del;
	std::cin>>del;
	deleteValueOfArray(del,&n,a);
	displayArray(n,a);
	return 0;
}

使用memcpy完成插入操作：

#include<iostream>
#include<stdio.h>
#include<string.h>

void insertValueOfArray(int pos,int ins,int *n,int *arr){//*n：通过指针变量锁定地址使函数中发生的变化同步到主函数中 
	//获取要插入的位置下标 
	if(pos<=0||pos>*n+1){
		std::cout<<"插入位置不合理。"<<std::endl;
	}
	int index = pos-1; 
	//使用memcpy函数完成插入操作 
	*n+=1;
	memcpy(arr,arr,index*sizeof(int));//前一半不变 
	memcpy(arr+index+1,arr+index,(*n-index)*sizeof(int));//后一半向后移动一位 
	arr[index]=ins;
}

void displayArray(int n,int *arr){
	for(int i=0;i<n;i++){
		std::cout<<arr[i]<<" ";
	}
}

int main(){
	int n;
	std::cout<<"请输入数组元素个数："<<std::endl;
	std::cin>>n;
	std::cout<<"请输入数组元素各值："<<std::endl;
	int *a=new int[n];
	for(int i=0;i<n;i++){
		std::cin>>a[i];
	}
	std::cout<<"请输入想要插入的值和位置："<<std::endl;
	int ins,pos;
	std::cin>>ins>>pos;
	insertValueOfArray(pos,ins,&n,a);
	displayArray(n,a);
	return 0;
}