C++中的swap()函数

最新推荐文章于 2024-12-07 10:42:47 发布

snowcatvia

最新推荐文章于 2024-12-07 10:42:47 发布

阅读量2w

点赞数 7

CC 4.0 BY-SA版权

分类专栏： C++函数用法

本文链接：https://blog.csdn.net/snowcatvia/article/details/96629778

C++函数用法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了C++标准库中的swap函数，详细解释了如何利用它进行变量交换而无需临时变量，以及如何在不增加额外空间的情况下实现字符串反转。通过LeetCode题目示例展示了swap函数在实际编程中的应用。

C++中的swap函数：交换函数

好处：不用担心交换变量精度的缺失，无需构造临时变量，不会增加空间复杂度

swap 包含在命名空间std 里面

swap(a,b);

swap(a[i] = b[j]);

leetcode的一个反转字符串举例：

//leetcode 反转字符串
//编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
//不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
//你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

class Solution {
public:
    void reverseString(vector<char>& s) {
        for(int i = 0, j = s.size() - 1; i < j; i++, j--)
            swap(s[i] = s[j]);
    }
    return；
};

说明：本文为个人学习理解总结，不定时更新修正。