数据结构,算法与应用 c++语言描述答案

96 阅读 0 评论 64 点赞

我是靠谱客的博主平淡水杯，这篇文章主要介绍数据结构,算法与应用 c++语言描述答案，现在分享给大家，希望可以做个参考。

题1

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
void swap(int& x, int& y);
using namespace std;
int main()
{
    int i ,j;
    std::cin >> i >> j;
    swap(i,j);
    cout<<i<<j<<endl;
    return 0;
}

void swap(int& x ,int& y)
{
    int temp = x;
    x = y;
    y = temp;
}

结果：

题2

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
using namespace std;

template <class T>
int count(T a[], int n, const T& value)
{
    int theCount = 0;
    for (int i = 0; i < n; i++)
        if (a[i] == value)
            theCount++;
    return theCount;
}

int main()
{
    int x[5]={3,2,3,4,5};
    int result;
    result = count(x,5,3);
    cout<<result<<endl;
    return 0;
}

结果：2

题10

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <iostream>
int abc(int a,int b,int c);
using namespace std;
int main()
{
    try {
        //cout << abc(2,1,2)<<endl;
        cout << abc(0,0,0)<<endl;
        cout << abc(-2,-2,-2)<<endl;

    }
    catch(exception& e)//捕获基类型exception以及其派生的类型（例如bad_alloc和ba_typeid）
    {
        cout <<"a"<<endl;
    }

    catch(int e)
    {
        if(e==2)
            cout<<"this is 2"<<endl;
        if(e==1)
            cout<<"e==1"<<endl;
    }
    catch(...)//捕捉异常，不管什么类型
    {
        cout<<"..."<<endl;
    }
    return 0;
}

int abc(int a,int b,int c)
{
    if(a<0&&b<0&&c<0)
        throw 1;
    if(a==0&&b==0&&c==0)
        throw 2;
    return a+b*c;
}

结果：

发生异常，程序终止，所以只会输出第一个异常。

题11

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream>
using namespace std;

template <class T>
int count(T a[], int n, const T& value)
{
    if(n<7)
        throw "n must be >= 1";
    int theCount = 0;
    for (int i = 0; i < n; i++)
        if (a[i] == value)
            theCount++;
    return theCount;
}

int main()
{
    int x[5]={3,2,3,4,5};
    int result;
    result = count(x,5,3);
    cout<<result<<endl;
    return 0;
}