常用拷贝和替换算法
copy算法
将容器中指定范围的元素拷贝到另一个容器中,原容器起始,结束,目标容器起始
int main()
{
vector<int> v;
for (int i = 0; i < 10; i++)
{
v.push_back(i);
}
vector<int> v2;
v2.resize(v.size());
copy(v.begin(), v.end(), v2.begin());
for_each(v2.begin(), v2.end(), [](int val) {cout << val << " "; });
return 0;
}
起始copy算法也可以遍历容器,将范围内的数据拷贝到流迭代器中即可
int main()
{
vector<int> v;
for (int i = 0; i < 10; i++)
{
v.push_back(i);
}
vector<int> v2;
v2.resize(v.size());
copy(v.begin(), v.end(), v2.begin());
copy(v2.begin(), v2.end(), ostream_iterator<int>(cout, "\n"));//使用copy打印,将需要打印的内容放到流迭代器中,选中cout,然后如果需要空格就加空格,需要回车就加回车
//需要引用头文件iterator
return 0;
}
replace算法
将容器中指定范围的某旧元素全部修改为新元素
int main()
{
vector<int> v;
for (int i = 0; i < 10; i++)
{
v.push_back(i);
}
replace(v.begin(), v.end(), 3, 300);//将旧元素3替换成新元素300
for_each(v.begin(), v.end(), [](int val) {cout << val << endl; });
return 0;
}
replace_if算法
将容器中的指定范围中旧元素按照条件全部替换
class MyReplace
{
public:
bool operator ()(int val)
{
return val > 3;//大于3则算满足条件
}
};
int main()
{
vector<int> v;
for (int i = 0; i < 10; i++)
{
v.push_back(i);
}
replace_if(v.begin(), v.end(), MyReplace(), 300);//将容器中满足条件的旧元素都替换为300
copy(v.begin(), v.end(), ostream_iterator<int>(cout, " "));//使用copy来遍历打印,别忘了头文件iterator
return 0;
}
swap算法
互换两个容器的元素
int main()
{
vector<int> v;
vector<int> v2(10, 100);
for (int i = 0; i < 10; i++)
{
v.push_back(i);
}
swap(v, v2);
copy(v.begin(), v.end(), ostream_iterator<int>(cout, " "));
return 0;
}