C++Primer树的相关知识点
关注
分享
扫一扫
N1314N
有志者事竟成
展开
-
STL的Map和Hashmap比较(面试)
【1】区别： 1、构造函数 hash_map需要hash函数，等于函数；map只需要比较函数（小于函数）。 2、存储结构 hash_map采用hash表存储，map一般采用红黑树实现。因此内存数据结构是不一样的。 3、STL的map底层是用红黑树实现的，查找时间复杂度是log(n)； 4、STL的hash_map底层是用hash表存储的，查询时间复杂度是O(1)；【2】什么时候用map...原创 2019-06-08 11:24:15 · 3030 阅读 · 0 评论 -
server端监听端口，但还没有客户端连接进来，此时进程处于什么状态？
参考回答：这个需要看服务端的编程模型，如果如上一个问题的回答描述的这样，则处于阻塞状态，如果使用了epoll,select等这样的io复用情况下，处于运行状态...原创 2019-06-28 20:06:31 · 1313 阅读 · 0 评论