c++面试题整理（四）

43. 分析一下这段程序的输出 (Autodesk)

#include<iostream>
using namespace std;

class B{
public:
B(){
cout<<"default constructor"<<endl;
}
~B(){
cout<<"destructed"<<endl;
}
B(const B& b){
data=b.data;
cout<<"copy constructor"<<endl;
}
const B& operator=(const B& b)
{
if(this!=&b)
{
data=b.data;
cout<<"operator="<<endl;
}
return *this;
}
B(int i):data(i)
{
cout<<"constructed by parameter"<<data<<endl;
}
private:
int data;
};

B Play( B b)
{
return b;
}

int main(int argc, char* argv[])
{

B t1;
t1=Play(5);
//t1=t1;
B t2=Play(t1);
return 0;
}

运行结果为：



44.写一个函数找出一个整数数组中，第二大的数 （microsoft）

#include<iostream>
using namespace std;

int main(int argc, char* argv[])
{
int a[]={1,6,5,6,7,9,3,4,10,18,9};
int size_a=sizeof(a)/sizeof(int);
int first=a[0];
int second=a[0];
for(int i=1;i!=size_a;i++)
{
if(a[i]>first)
{
second=first;
first=a[i];
}
if(a[i]>second && a[i]<first)
second=a[i];
}
cout<<first<<'\t'<<second<<endl;
return 0;
}

44.写一个在一个字符串(n)中寻找一个子串(m)第一个位置的函数。

KMP算法效率最好，时间复杂度是Ｏ(n+m),