摘要: 头文件:#include<algorithm> 1.常用遍历算法: for_each(v.begin(),v.end(),myPrint); void myPrint(int val) { return val; } 2.常用拷贝和替换算法: copy(v.begin(),v.end(),vtarg 阅读全文
posted @ 2022-11-07 16:46 Lovir 阅读(34) 评论(0) 推荐(0)
摘要: deque和vector的区别: (1)插入和删除的位置不同: deque——双端队列,头和尾都可以插入和删除 vector——只能在尾部进行插入和删除 (2)头插的效率不同: vector头插/删效率低,移动的数据量大;deque直接在头部进行插入/删除; (3)随机访问数组元素的速度: vect 阅读全文
posted @ 2022-10-30 22:24 Lovir 阅读(175) 评论(0) 推荐(0)
摘要: set: 所有元素在插入时自动排序; 关联式容器; 底层结构——二叉树; set——不允许有重复元素 multiset——允许容器中有重复元素 构造: set<T> st; set(const set &st); 赋值: set& operator=(const set &st); 插入: 只有in 阅读全文
posted @ 2022-10-30 22:23 Lovir 阅读(49) 评论(0) 推荐(0)