03 2021 档案

摘要:std::deque是区别于vector和list的一种有序容器,可以像vector一样高效的取下标,却别于vector, deque可以高效的前插入,自我成长也比vector要高效些。但deque的迭代器操作是没有vector高效的,对deque排序也是异常复杂的,deque的数据结构如下图所示。 阅读全文
posted @ 2021-03-02 11:14 ho966 阅读(303) 评论(0) 推荐(0)
摘要:std::set template <typename Tp> struct Identity_ { const Tp& operator()(const Tp& x) const { return x; } }; template <typename Key, typename Compare = 阅读全文
posted @ 2021-03-01 10:07 ho966 阅读(159) 评论(0) 推荐(0)