第九章(14):STL之常用拷贝和替换算法

简介: 第九章(14):STL之常用拷贝和替换算法

前情回顾


在上一块石碑中,我学到了如何去使用一些常用的排序算法,同时下一块石碑也显露出来…


🚄上章地址:第九章(13):STL之常用排序算法


常用拷贝算法


拷贝算法通常使用的就只有一种:

copy//将容器指定范围之内的数据拷贝到另一个容器当中


copy


copy,翻译过来就是拷贝,它的作用也确实是拷贝,将一个容器内的一个区间内的元素拷贝给另一个容器,注意,要提前给要拷贝进去的容器开辟好空间

copy(beg,end,dest);

使用:


#include<iostream>
using namespace std;
#include<algorithm>
#include<vector>
void print(vector<int>& a)
{
  for (auto b = a.begin(); b < a.end(); b++)
  {
  cout << *b << " ";
  }
  cout << endl;
}
void test1()
{
  vector<int> a;
  for (int i = 0; i < 10; i++)
  {
  a.push_back(i);
  }
  print(a);
  auto b = a.begin();
  b++; b++; b++; b++;
  vector<int> c;
  c.resize(6);
  copy(b, a.end(), c.begin());
  print(c);
}
int main()
{
  test1();
  return 0;
}

0a2653c851af460fa595bd959398a8f1.png


常用替换算法


替换算法,其实本质是和拷贝是一样的,拷贝也可以属于替换算法,拷贝过去的元素也就是一个区间内的元素把另一个区间内的元素替换掉了,常用的替换算法有三种:

replace//将指定范围内的元素换成新的元素
replace_if//将指定范围内满足条件的元素替换成新的元素
swap//互换两个容器内的元素


replace


replace它的作用是将区间内的指定元素替换成新元素

replace(beg,end,T old,T new)


beg是区间的开始迭代器,end为区间结束迭代器,old是要被替换的旧元素,new是替换旧元素的新元素

使用:


#include<iostream>
using namespace std;
#include<algorithm>
#include<vector>
void print(vector<int>& a)
{
  for (auto b = a.begin(); b < a.end(); b++)
  {
  cout << *b << " ";
  }
  cout << endl;
}
void test1()
{
  vector<int>a;
  for (int i = 0; i < 10; i++)
  { 
  a.push_back(i);
  a.push_back(i);
  a.push_back(i);
  }
  print(a);
  for (int i = 0; i < 10; i++)
  replace(a.begin(), a.end(), i, 1);
  print(a);
}
int main()
{
  test1();
  return 0;
}

0eacb84100b54626af849e6b562bf92a.png


replac_if


replace_if的作用与replace的作用基本是一致的,但是他它是满足条件的元素替换成新元素

replace_if(beg,end,_pred,T new)


beg是区间的开始迭代器,end为区间结束迭代器,_pred是谓词,满足谓词条件的是要被替换的旧元素,new是替换旧元素的新元素

使用:


#include<iostream>
using namespace std;
#include<algorithm>
#include<vector>
void print(vector<int>& a)
{
  for (auto b = a.begin(); b < a.end(); b++)
  {
  cout << *b << " ";
  }
  cout << endl;
}
bool big(int a)
{
  return a > 0;
}
void test1()
{
  vector<int>a;
  for (int i = 0; i < 10; i++)
  {
  a.push_back(i);
  a.push_back(i);
  a.push_back(i);
  }
  print(a);
  replace_if(a.begin(), a.end(),big , 1);
  print(a);
}
int main()
{
  test1();
  return 0;
}

2d65d23f6d4748949b924e4057485923.png


swap


swap是交换两个容器内的元素,这里的容器一定是同种的容器

swap(cc1,c2)


c1是容器1,c2是容器2

使用:


#include<iostream>
using namespace std;
#include<algorithm>
#include<vector>
void print(vector<int>& a)
{
  for (auto b = a.begin(); b < a.end(); b++)
  {
  cout << *b << " ";
  }
  cout << endl;
}
bool big(int a)
{
  return a > 0;
}
void test1()
{
  vector<int>a, b;
  for (int i = 0; i < 10; i++)
  {
  a.push_back(i);
  b.push_back(i + 10);
  }
  cout << "交换前:" << endl;
  print(a);
  print(b);
  swap(a, b);
  cout << "交换后:" << endl;
  print(a);
  print(b);
}
int main()
{
  test1();
  return 0;
}

2e9b90b2ca334476abebe75bafe6eeaa.png


下一座石碑


这座石碑倒下了,露出了下一座石碑…


😘预知后事如何,关注新专栏,和我一起征服C++这座巨塔

🚀专栏:C++爬塔日记

🙉都看到这里了,留下你们的👍点赞+⭐收藏+📋评论吧🙉


相关文章
|
26天前
|
算法 数据处理 C++
c++ STL划分算法;partition()、partition_copy()、stable_partition()、partition_point()详解
这些算法是C++ STL中处理和组织数据的强大工具,能够高效地实现复杂的数据处理逻辑。理解它们的差异和应用场景,将有助于编写更加高效和清晰的C++代码。
20 0
|
5月前
|
算法 前端开发 Linux
【常用技巧】C++ STL容器操作:6种常用场景算法
STL在Linux C++中使用的非常普遍,掌握并合适的使用各种容器至关重要!
89 10
|
4月前
|
算法 C++
STL算法大全
以上只是一部分STL算法的简单概述,每一个算法都有其特定的使用场景和规则,具体使用时需要参考相关文档或者教程进行深入理解和学习。
31 0
|
4月前
|
机器学习/深度学习 算法 搜索推荐
|
5月前
|
算法 搜索推荐 C++
C++之STL常用算法(遍历、查找、排序、拷贝、替换、算数生成、集合)
C++之STL常用算法(遍历、查找、排序、拷贝、替换、算数生成、集合)
|
6月前
|
算法 C++ 容器
黑马c++ STL常用算法 笔记(5) 常用算术生成算法
黑马c++ STL常用算法 笔记(5) 常用算术生成算法
|
6月前
|
算法 C++ 容器
黑马c++ STL常用算法 笔记(4) 常用拷贝和替换算法
黑马c++ STL常用算法 笔记(4) 常用拷贝和替换算法
|
6月前
|
存储 算法 搜索推荐
黑马c++ STL常用算法 笔记(3) 排序算法
黑马c++ STL常用算法 笔记(3) 排序算法
|
6月前
|
算法 C++
c++算法学习笔记 (21) STL
c++算法学习笔记 (21) STL
|
6月前
|
算法 C++ 容器
黑马c++ STL常用算法 笔记(6) 常用集合算法
黑马c++ STL常用算法 笔记(6) 常用集合算法