实习冲刺第二十五天

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->phone
	int main()
	{
	        wife w1;
	        w1.inspect();
	}

注意事项：

友元关系不可传递：如果类A是类B的友元，类B是类C的友元，这并不意味着类A是类C的友元。

破坏封装性：友元函数或类破坏了面向对象编程中的封装原则，因为它允许外部函数或类访问类的私有和保护成员。在设计时应谨慎使用。

友元不是成员：友元函数不是类的成员函数，它不能直接访问类的成员，必须通过对象来访问。同时，友元函数不能被继承。

友元函数的声明和定义：友元函数的声明通常在类的内部，但定义则在类的外部。它不需要类的前缀或作用域解析运算符。