c++筆記試験問題2


1.socketで構造体を転送できますか?
いいえ、構造体の大きさがメモリに合っているため、送信者と受信者が同じ機械の同じシステムであることを保証することはできません.構造体を転送するとデータが乱れます.
2.1つのキューを実現するには、単一のチェーンテーブルを使用しますか、それとも2つのチェーンテーブルを使用しますか.どのように実現しますか?
単一チェーンテーブルは末尾に要素を追加するのが不便なので、双方向チェーンテーブルを使用するとよい.listによってエージェントが実現でき、ベースのコードは以下の通りです.
#ifndef _QUEUE
#define _QUEUE
#pragma once
#include <list>
#include <iostream>
using std::list;
using std::cout;
using std::endl;
 
typedef int Data;
typedef list<Data>::iterator iterator;
typedef list<Data>::const_iterator const_iterator;
typedef list<Data>::size_type size_type;
class Queue
{
private:
    list<Data> l;
public:
    bool isEmpty() {
        return l.empty();
    }
    void push(const Data &data) {
        l.push_back(data);
    }
    //   
    Data& deQueue() {
        Data &data = l.front();
        l.pop_front();
        return data;
    }
    //     
    Data& peek() {
        return l.front();
    }
   
    Queue(){}
    ~Queue(){}
};
 
#endif
 
void testQueue() {
    Queue q;
    q.push(1);
    q.push(3);
    q.push(5);
    q.push(7);
    cout << q.peek() << endl;
    q.deQueue();
    cout << q.peek() << endl;
    q.deQueue();
    cout << q.peek() << endl;
}

3.1、4、5の任意の数を選択して、それらの和を100にします.何種類の選択案がありますか.
int num[] = {1,4,5};
int getSum(int n) {
    int count = 0;
    for (int i = 0; i <= n; i++) {
        for (int j = 0; j <= n; j++) {
            for (int k = 0; k < n; k++) {
                if (num[0] * i + num[1] * j + num[2] * k == n) {
                     //cout << num[0] << "*" << i << "+" << num[1] << "*" << j << "+" << num[2] << "*" << k << "=" << num[0] * i + num[1] * j + num[2] * k << endl;
                    count++;
                }
            }
        }
    }
    return count;
}