STL swap_ranges交换序列算法

最新推荐文章于 2022-09-09 10:38:41 发布

JIWilliams

最新推荐文章于 2022-09-09 10:38:41 发布

阅读量341

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ STL 算法文章标签： C++ STL 交换序列 swap_ranges

本文链接：https://blog.youkuaiyun.com/q1449516487/article/details/85243022

本文介绍了C++ STL中的swap_ranges算法，用于交换两个相同长度序列的元素。通过示例展示如何使用该算法交换vector和list中的pair元素，并解析了swap算法的不同重载形式，包括对pair、容器及数组的支持。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

可以用 swap_ranges() 算法来交换两个序列。这个算法需要 3 个正向迭代器作为参数。前两个参数分别是第一个序列的开始和结束迭代器，第三个参数是第二个序列的开始迭代器。显然，这两个序列的长度必须相同。这个算法会返回一个迭代器，它指向第二个序列的最后一个被交换元素的下一个位置。例如：

using Name = std::pair<string, string>; // First and second name
std::vector<Name> people {Name{"Al", "Bedo" }, Name { "Ann", "Ounce"}, Name{"Jo"，"King"}};
std::list<Name> folks {Name{"Stan", "Down"}, Name{"Dan","Druff"},Name {"Bea", "Gone"}};
std::swap_ranges(std::begin(people), std::begin(people) + 2, ++std::begin(folks));
std::for_each(std::begin(people), std::end(people),[](const Name& name) {std: :cout << '"' << name.first << " " << name.second << "\" ";});
std::cout << std::endl; // "Dan Druff" "Bea Gone" "Jo King"
std::for_each (std::begin (folks) , std::end (folks) ,[] (const Name& name){std::cout << '"' << name.first << " " << name.second << "\" "; });
std::cout <