sizeof运算符注意事项

sizeof是计算数据类型或数组所占字节数量。

int a[] = { 1,2,3,4 };
cout << sizeof(a)<<endl;//16

特别需要注意的是：在将数组传入函数时，传入的是其首地址，所以对数组形势参数进行运算时结果是首地址的字节数。
二维数组：

int b[2][4] = {1,2,3,4,5,6}; 
int b1[3][5] = {1,2,3,4,5,6};
cout << "b:" << sizeof(b) << endl; //2*4*4=32 即第一维*第二维*数据类型字节数
cout<<"b1:"<<sizeof(b1)<<endl;//3*5*4=60

#include<iostream>
using namespace std;
void fun(int  mem[], int num)
{
	cout << sizeof(mem) << endl; //结果为4，即使mem为int,char也为4，
	//（重点：面试常问）此处指的是数组指针的大小（32位，指针大小：32/8 = 4,64位：64/8 = 8）。
}

int main()
{
	int a[] = { '1','2','3','4','5' };
	cout << sizeof(a) << endl; //5*4
	fun(a, 4);
}

总结:在函数调用时，数组作为函数形参时传入的是其首地址，sizeof计算结果为数组指针大小（看代码运行平台的位数），不在函数调用时，数组使用sizeof计算结果为数组所占总字节数（数据类型所占字节 * 元素个数）

关于queue的一个实战例子：
规则是：几个人坐在一圈，指定一个数字3，选其中一个人开始数数，数到3那个人被淘汰，然后从淘汰后的下一个人开始重新数，以此类推，直到只剩下一个人，这个人就是获胜者。
分析：我们可以使用queue将前两个元素插在队列尾部，然后删除队列首部元素，以此类推，找出获胜者

#include<iostream>
#include<queue>
using namespace std;

void passFlower(int member[],int num)
{
    queue<int> que;
    for(int i = 0 ; i<num; i++)
    {
        que.push(member[i]);
    }

    while (que.size() != 1) {
        for(int j = 0 ; j<2;j++)
        {
            que.push(que.front());
            que.pop();

        }
        que.pop();
    }
   cout<<que.front()<<endl;

}
int main()
{
    int mem[] ={1,2,3,4,5};
    passFlower(mem,5);
}