priority_queue vector + max-heap 插入、删除 O(log2n) 有序 可重复 vector容器+heap处理规则 set 红黑树 插入、删除、查找 O(log2n) 有序 不可重复 multiset 红黑树 插入、删除、查找 O(log2n) 有序 可重复 map 红黑树 插入、删除、查找 O(log2n) 有序 不可重复 multimap 红黑树 插入、删除...
这个template里面需要实现 find(const T& element) //返回第一个数据 count(const T& element) // 返回同一元素出现的次数 此时这俩函数都是O(n)复杂度, 然后我需要实现 create_index() const, 此函数能创建第二个辅助数组 int* index. 然后这个辅助数组是原数组的索引 (按照从小到大的顺序)。 因此,外部...
目前我正在做类似以下的事情: const unsigned int MaxStrLength = 512; struct TempContainer { char string[MaxStrLength]; }; void writeVector (hid_t group, std::vector<std::string> const & v) { // // Firstly copy the contents of the vector into a temporary container std::vector<TempConta...