c++ 笔试题2

1.socket中能传输结构体吗

不能，因为结构体的大小与内存对齐，不能保证发送方和接收方是同样的机器同样的系统，传输结构体的话会导致数据紊乱。

2.实现一个队列，使用单链表还是双链表好？如何实现？

使用双向链表好，因为单链表不便在末尾添加元素。可通过list来代理实现，基体的代码如下：

#ifndef _QUEUE
#define _QUEUE
#pragma once
#include 
  
   
#include 
   
     using std::list; using std::cout; using std::endl; typedef int Data; typedef list
    
     ::iterator iterator; typedef list
     
      ::const_iterator const_iterator; typedef list
      
       ::size_type size_type; class Queue { private: list
       
         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;
}