面试题大家试试 - 编程论坛

#2

linren2008-07-13 21:46

2、读取一个文件中的数据，并且排序，求出第500个小的数。

[bo]程序：[/bo]
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;

int main ()
{
    vector<int> a;
    int at;

    ifstream in("data.txt",ios::binary);
    while(in.read((char *)&at,sizeof at))
    {
        a.push_back(at);
    }
    in.close();

    sort(a.begin(),a.end());
    cout<<a[500-1]<<endl;

    return 0;
}

#3

linren2008-07-13 22:49

3、替换字符串中的\t为4个*。

[bo]程序：[/bo]
#include <iostream>
#include <string>
using namespace std;

int main ()
{
    string s;
    s+="abcd";
    s+='\t';
    s+="12345";
    s+='\t';
    s+="@$$%^$%#";
    cout<<s<<endl;

    int l=s.find('\t');
    while(l!=string::npos)
    {
        s.replace(l,1,"****");
        l=s.find('\t',l+4);
    }

    cout<<s<<endl;
    return 0;
}

#4

linren2008-07-13 23:25

1、用一个类实现两个数组相加，例如数组a=b+c；就是响应位置的数相加等于响应的另外一个数组的元素。

[bo]程序：[/bo]
#include <iostream>
using namespace std;

class A
{
public:
    void add(int c[],const int a[],const int b[],const int n);
};

void A::add(int c[],const int a[],const int b[],const int n)
{
    for(int i=0;i<n;i++)
        c[i]=a[i]+b[i];
}

int main ()
{
    int a[3]={1,2,3};
    int b[3]={2,1,5};
    int c[3];

    A op;
    op.add(c,a,b,3);

    cout<<c[0]<<", "<<c[1]<<", "<<c[2]<<endl;

    return 0;
}

#5

linren2008-07-13 23:32

1、用一个类实现两个数组相加，例如数组a=b+c；就是响应位置的数相加等于响应的另外一个数组的元素。

[bo]程序（使用模版）：[/bo]
#include <iostream>
using namespace std;

template<class T>
class A
{
public:
    void add(T c[],const T a[],const T b[],const int n);
};

template<class T>
void A<T>::add(T c[],const T a[],const T b[],const int n)
{
    for(int i=0;i<n;i++)
        c[i]=a[i]+b[i];
}

int main ()
{
    int a[3]={1,2,3};
    int b[3]={2,1,5};
    int c[3];
    A<int> op;
    op.add(c,a,b,3);
    cout<<c[0]<<", "<<c[1]<<", "<<c[2]<<endl;


    double a1[2]={1.25,5.47};
    double b1[2]={-3.47,6.7};
    double c1[2];
    A<double> op1;
    op1.add(c1,a1,b1,2);
    cout<<c1[0]<<", "<<c1[1]<<endl;

    return 0;
}

#6

alexboy2008-07-14 08:12

5,6都比较囧

#7

lindayanglong2008-07-16 10:01

不明白string::npos请解释一下

不明白string::npos得到的是什么东西很想知道请解释一下谢谢

#8

linren2008-07-16 21:45

[bo][un]lindayanglong[/un] 在 2008-7-16 10:01 的发言：[/bo]

不明白string::npos得到的是什么东西很想知道请解释一下谢谢

find失败后的返回值……