本文共 1139 字，大约阅读时间需要 3 分钟。

已知一个消息流会不断地吐出整数1~N，但不一定按照顺序吐出。如果上次打印的数为i，那么当i+1出现时,请打印i+1及其之后接收过的并且连续的所有数,直到1~N全部接收并打印完，请设计这种接收并打印的结构。

class TCPReceiver {private:	int last;	struct Node {		int seq;		Node* next;		Node(int seq) : seq(seq), next(NULL) {}	};	unordered_map
   
     headMap, tailMap;public:	TCPReceiver() : last(0) {};	void receive(int seq) {		Node* node = new Node(seq);		headMap[seq] = node;		tailMap[seq] = node;		auto it = tailMap.find(seq - 1);		if (it != tailMap.end()) {			it->second->next = node;			tailMap.erase(it);			headMap.erase(seq);		}		it = headMap.find(seq + 1);		if (it != headMap.end()) {			node->next = it->second;			tailMap.erase(seq);			headMap.erase(it);		}		if (headMap.find(last + 1) != headMap.end()) {			auto p = headMap[last + 1];			headMap.erase(last + 1);			for (; p; ++last) {				cout << p->seq << ' ';				auto next = p->next;				delete p;				p = next;			}			tailMap.erase(last);			cout << endl;		}	}};
   

转载地址：http://vhapb.baihongyu.com/