c++面试笔记2（关于main和获取不重复的随机数）

1、先于main函数执行的函数或语句，以及在main函数之后会被执行的语句。
全局对象（会调用它的构造函数）在main函数之前执行，全局对象的生命周期跨越整个程序的运行时间，优先于main函数被调用，同样，全局对象（会调用它的析构函数），在main函数之后执行，会在main执行完毕之后被调用。
给段代码演示一下：

#include< iostream>
#include< cstdlib>
using namespace std;
int x;
class A
{
  public:
    A()
    {
      cout<<"A 构造函数"<<endl;
      cout<<"x="<<x<<endl;
    }
    ~A()
    {
      cout<<"A 析构函数"<<endl;
    }
};
//A a;把这个放在main函数后面的结果是一样的
int main()
{
  cout<<"进入主函数"<<endl;
  cout<<"离开主函数"<<endl;
  return 0;
}
A a;  //看这里

运行结果：

2、获取0~n之间m个不相同的随机数（n>m,且每个n中数出现的概率相等，这m个数都不相同，也就是说m中每个元素的值都不能相同）。
这个问题让我想到了棋牌算法，有两种方法：
方法一：
先直接得到一个随机数，并把它直接赋给对应位置的数组元素，然后再与数组中前面元素的值进行比较，若相等，则把该位置元素对应的下标的值重新rand，重复这个步骤，最后重复上面这个步骤直到找足m个数组元素
对应的代码：

#include< iostream>
#include< cstdlib>
#include< ctime>
using namespace std;
int main()
{
  int A[20],i;
  srand((unsigned)time(NULL));
  for(i=0;i<20;i++)
  {
    A[i]=rand()%100;
    for(int j=0;j<i;j++)
    {
    	if(A[i]==A[j])
    	{
      		i--;
      		break;
    	}
    }
  }
  cout<<"得到20个[0,100)之间的（互不相等）随机数"<<endl;
  for(int i=0;i<20;i++)
  {
  	cout<<A[i]<<" ";
  }
  cout<<endl;
  return 0;
  }

运行的结果：

程序分析：这种方法不是很好，但很好理解，因为当n的值很大的时候，每次判断A[i]的值与前面的是否相等就要花费很多时间，且开销大，它的算法复杂度为n*m。下面再介绍第二种方法。
方法二：
初始化一个整型数组100，每个元素的值等于其索引值（0~99）,采用随机调换位置的方法将A[rand()%100]与A[i]的值进行调换，循环一次调换第i个和随机出来的索引位置的元素值（相当于洗牌）。最后随便取其中20个元素。
实现代码：

#include< iostream>
#include< cstdlib>
#include< ctime>
using namespace std;
int main()
{
  int a[100];
  for(int i=0;i<100;i++)
  {
  	a[i]=i;
  }
  srand((unsigned)time(NULL));
  for(int i=0;i<20;i++)
   {
     int tmp=a[rand()%100];
     a[rand()%100]=a[i];
     a[i]=tmp;
   }
  for(int i=0;i<20;i++)
  {
  	cout<<a[i]<<" ";
  }
  cout<<endl;
  return 0;
}

实验结果：

代码分析:
这种方法的算法复杂度为m，比第一种要高很多，值得推荐。
下一篇：面试笔记3（对文件进行的操作）：
https://mp.csdn.net/mdeditor/84837786#