C++ 算法 copy() 函数用于将容器 [first,last] 的所有元素从结果开始复制到不同的容器中。
本文介绍了copy、strcpy、strncpy、memcpy、copy_n、copy_if、copy_backward等使用方法和代码示例
本文作者原创,转载请附上文章出处与本文链接。
C++ copy()函数用法详解目录
1 copy
2 strcpy
3 strncpy
4 memcpy
5 copy_n
6 copy_if
7 copy_backward
//declaring & initializing an int array
int arr[] = { 10, 20, 30, 40, 50 };
//向量声明
vector v1(5);
//复制数组元素到向量
copy(arr, arr + 5, v1.begin());
Output:
//如果我们打印值
arr: 10 20 30 40 50
v1: 10 20 30 40 50
char* strcpy( char* dest, const char* src );
#include
#include < cstring >
int main()
{
// strcpy
char* s1 ;
s1 = (char*)"1234";
char s2[3] = { 0 };
strcpy(s2, s1);
std::cout << "s1: " << s1 << std::endl;
std::cout << "s2: " << s2 << std::endl;
return 0;
}
char *strncpy( char *dest, const char *src, std::size_t count );
#include
#include < cstring >
int main()
{
// strncpy
char* s1 = (char*)"1234";
char s2[10] = { 0 };
strncpy(s2, s1, 5);
std::cout << "s1: " << s1 << std::endl;
std::cout << "s2: " << s2 << std::endl;
return 0;
}
void* memcpy( void* dest, const void* src, std::size_t count );
#include
#include < cstring >
int main()
{
// memcpy
char* s1 = (char*)"1234";
char s2[10] = { 0 };
memcpy(s2, s1, 5);
std::cout << "s1: " << s1 << std::endl;
std::cout << "s2: " << s2 << std::endl;
return 0;
}
copy_n() 算法可以从源容器复制指定个数的元素到目的容器中。第一个参数是指向第一个源元素的输入迭代器,第二个参数是需要复制的元素的个数,第三个参数是指向目的容器的第一个位置的迭代器。这个算法会返回一个指向最后一个被复制元素的后一个位置的迭代器,或者只是第三个参数——输出迭代器——如果第二个参数为 0。下面是一个使用它的示例:
#include
#include
#include
using namespace std;
int main(int argc, char** argv)
{
vector u1 = { 2,6,8,4,9,4 };
vector u2(6);
vector u3(6);
copy(u1.begin(), u1.begin() + 3, u2.begin());
cout << "The new vector with copy contains:";
for (int k = 0; k < u2.size(); k++)
cout << u2[k] << " ";
copy_n(u1.begin(), 4, u3.begin());
cout << "\n";
cout << "The new vector using copy_n contains:";
for (int m = 0; m < u3.size(); m++)
cout << u3[m] << " ";
return 0;
}
copy_if() 算法可以从源序列复制使谓词返回 true 的元素,所以可以把它看作一个过滤器。前两个参数定义源序列的输入迭代器,第三个参数是指向目的序列的第一个位置的输出迭代器,第 4 个参数是一个谓词。会返回一个输出迭代器,它指向最后一个被复制元素的下一个位置。下面是一个使用 copy_if() 的示例:
#include
#include
#include
#include // accumulate
#include
using namespace std;
int main()
{
std::vector flags{ true, true, false, true };
std::vector veca{ 0.1, 0.2, 0.3, -0.1 };
std::vector vecb;
vecb.reserve(std::accumulate(flags.begin(), flags.end(), 0));
size_t i = 0;
// vecb在reserve之后并没有未元素分配内存,插入应该使用back_inserter(vecb)
// vecb在resize之后为元素分配了内存,使用back_inserter(vecb)会在已经分配内存的元素之后插入
// 这时应该使用 vecb.begin(),对已经分配的内存进行覆盖
std::copy_if(veca.begin(), veca.end(), std::back_inserter(vecb),
[&i, &flags](double a) {return flags[i++]; });
for (auto& s : vecb)
std::cout << s << std::endl;
return 0;
}
#include
#include
#include
#include // accumulate
#include
using namespace std;
int main()
{
std::vector flags{ true, true, false, true };
std::vector veca{ 0.1, 0.2, 0.3, -0.1 };
std::vector vecb;
vecb.reserve(std::accumulate(flags.begin(), flags.end(), 0));
size_t i = 0;
i = 0;
std::vector vecc;
std::remove_copy_if(veca.begin(), veca.end(), std::back_inserter(vecc),
[&i, &flags](double a){return flags[i++]; });
std::cout << "veca\n";
for (auto& s : veca)
std::cout << s << "\t";
std::cout << "\nvecc\n";
for (auto& s : vecc)
std::cout << s << "\t";
return 0;
}
不要被 copy_backward() 算法的名称所误导,它不会逆转元素的顺序。它只会像 copy() 那样复制元素,但是从最后一个元素开始直到第一个元素。
copy_backward() 会复制前两个迭代器参数指定的序列。第三个参数是目的序列的结束迭代器,通过将源序列中的最后一个元素复制到目的序列的结束迭代器之前,源序列会被复制到目的序列中,如图 1 所示。copy_backward() 的 3 个参数都必须是可以自增或自减的双向迭代器,这意味着这个算法只能应用到序列容器的序列上。
#include
#include
#include
using namespace std;
void main()
{
//创建两个容器 和 两个数组
vector v = { 1,2,3,4,5,6,7,8,9,10 };
vector v2(10);
vector::iterator vi;//迭代器
int arr[10] = { 11,12,13,14,15,16,17,18,19,20 };
cout << "执行copy算法前:\n";
// 输出 v
cout << "容器 v: ";
for (vi = v.begin(); vi < v.end(); vi++) { cout << *vi << "\t"; }
cout << endl;
// 输出 v2
cout << "容器 v2: ";
for (vi = v2.begin(); vi < v2.end(); vi++) { cout << *vi << "\t"; }
cout << endl;
// 输出 arr
cout << "数组 arr: ";
for (int i = 0; i < 10; i++) { cout << arr[i] << "\t"; }
cout << endl;
cout << "\n执行 copy_backward 算法后:\n";
// STL copy_backward算法
// 1、拷贝源是容器,拷贝目标是容器
copy_backward(v.begin(), v.begin() + 5, v2.end());
// 输出 v2
cout << "容器 v2: ";
for (vi = v2.begin(); vi < v2.end(); vi++) { cout << *vi << "\t"; }
cout << endl << endl;
// 2、拷贝源是数组,拷贝目标是容器
copy_backward(arr, arr + 5, v2.end() - 1);
// 输出 v2
cout << "容器 v2: ";
for (vi = v2.begin(); vi < v2.end(); vi++) { cout << *vi << "\t"; }
cout << endl << endl;
// 3、拷贝源是容器,拷贝目标是同一个容器
copy_backward(v.begin(), v.begin() + 7, v.end());
// 输出 v2
cout << "容器 v : ";
for (vi = v.begin(); vi < v.end(); vi++) { cout << *vi << "\t"; }
cout << endl;
}