由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 请教一个系统设计问题
相关主题
老魏,你的message queue的概念是十年前j2ee的概念求一个简单的UML类图
拿Cassandra当MQ用,证明你连Cassandra也不懂又愿意做练习题的吗?
座席优化c++里面有什么Container插入是最快的?
拿C*当message queue用,不知道哪里面试能通过座位优化有多难?难于上青天?
问个OO题[合集] 怎样 使 优先队列 的比较函数参数化 ?
重新贴一次goodbug的要求急问:这个为什么不行?
python question, easy one这个面试题有什么trick?
座位优化[合集] reinterpret_cast a 4 byte unsigned char to integer
相关话题的讨论汇总
话题: 队列话题: byte话题: queue话题: 字符话题: unsigned
进入Programming版参与讨论
1 (共1页)
m******s
发帖数: 204
1
设计一个字符队列管理系统:总的字符队列数目不定,每个队列长度不定。预先不知道
最大有几个队列
界面要求:
Q * create_queue(); //Creates a FIFO byte queue, returning a handle to it.
void destroy_queue(Q * q); //Destroy an earlier created byte queue.
void enqueue_byte(Q * q, unsigned char b); //Adds a new byte to a queue.
unsigned char dequeue_byte(Q * q); //Pops the next byte off the FIFO queue.
1。 不准使用任何动态内存分配函数。所有的操作只能在给定的数组中进行:
unsigned char data[2048];
2。 注重内存的有效使用,大约15个队列,每个可能含有80个字符。有可能队列的数目
更多,每个队列里的字符较少, 或者队列更少, 而每个队列里的字符更多些
3。 对速度的要求: 当增加或
m******s
发帖数: 204
2
我想这实际上是在考如何设计内存池(memory pool)的管理问题,有人做过吗?
感谢任何建议!
1 (共1页)
进入Programming版参与讨论
相关主题
[合集] reinterpret_cast a 4 byte unsigned char to integer问个OO题
[合集] 讨厌的WARNING: 在 MANAGED C++ 中写东东重新贴一次goodbug的要求
请教一个C++的考题python question, easy one
问一下STL里的queue, and stack 遍历的问题 (转载)座位优化
老魏,你的message queue的概念是十年前j2ee的概念求一个简单的UML类图
拿Cassandra当MQ用,证明你连Cassandra也不懂又愿意做练习题的吗?
座席优化c++里面有什么Container插入是最快的?
拿C*当message queue用,不知道哪里面试能通过座位优化有多难?难于上青天?
相关话题的讨论汇总
话题: 队列话题: byte话题: queue话题: 字符话题: unsigned