283.移动零
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。
示例
输入: nums =[0,1,0,3,12]输出:[1,3,12,0,0]
思路详解：使用双指针法，开始时让两指针都指向数组首元素，先移动右指针，当右指针遇到非0数时交换双指针指向的元素，随后移动左指针。如果不理解可以看下面的图：
代码详解：
class Solution {
public:void moveZeroes(vector<int>& nums) {int left = 0, right = 0;//定义双指针while (right < nums.size())//循环遍历数组{if (nums[right]!=0) //右指针指向非零数就交换{swap(nums[left], nums[right]);//交换函数left++;//移动左指针}right++;//移动右边指针}}
};面经
1. c++中什么是友元函数和友元类，作用是什么，有什么注意事项
- 友元的作用是让一个函数或者类来访问另一个类的私有成员
- 友元的关键字为friend
- 友元有三个实现方式
全局函数做友元
类做友元
成员函数做友元
下面是一段全局函数做友元的代码示例：
#include<iostream>
#include<string>
using namespace std;
class husband
{friend void yourwife(husband* hus);//只需要在需要访问的类中声明友元全局函数，无论在私有或者共有空间都可以声明
private:string phone;
public:string wallet;
public:husband(){this->wallet = "钱包";this->phone = "手机";}
};
void yourwife(husband* hus)
{cout << "你的女朋友正在检查你的" << hus->wallet <<endl;cout << "你的女朋友正在检查你的" << hus->phone;//若如此做将可以访问私有成员
}
int main()
{husband b1;yourwife(&b1);
}
运行结果：
你的女朋友正在检查你的钱包
你的女朋友正在检查你的手机
下面是一个类作为友元的代码示例：
#include<iostream>#include<string>using namespace std;class husband{friend class wife;//声明友元类private:string phone;public:string wallet;public:husband(){this->wallet = "钱包";this->phone = "手机";}};class wife{public:wife();void inspect();//类内声明类外实现~wife()//类中有指针变量的成员需要释放{if (hus){delete hus;}}private:husband* hus;};wife::wife(){hus = new husband();//指针变量=new 变量类型}void wife::inspect()//作用域紧挨着函数名{cout << "你的女朋友正在检查你的" << hus->wallet <<endl;cout << "你的女朋友正在检查你的" << hus->phoneint main(){wife w1;w1.inspect();}
注意事项：
友元关系不可传递：如果类A是类B的友元，类B是类C的友元，这并不意味着类A是类C的友元。
破坏封装性：友元函数或类破坏了面向对象编程中的封装原则，因为它允许外部函数或类访问类的私有和保护成员。在设计时应谨慎使用。
友元不是成员：友元函数不是类的成员函数，它不能直接访问类的成员，必须通过对象来访问。同时，友元函数不能被继承。
友元函数的声明和定义：友元函数的声明通常在类的内部，但定义则在类的外部。它不需要类的前缀或作用域解析运算符。
