1.remove的问题 用法参考:http://www.cnblogs.com/heyonggang/p/3263568.html…

题目: 题意:题意:给出几个正数(2~15个),然后就是求有这些数字的2倍有没有和原先的正数相同的,求出有几个,没有就是0. 分析:水题.用数组解决,开一个数组存正数,另开一个数组用来存这些数的2倍,接着就搜索,然后注意一下结束的时候怎么处理就行. c普通方法: #include <iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<stack> #inc…

C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作.vector封装数组,list封装了链表,map和 set封装了二叉树等. 标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树:红黑树,也成为RB树(Red-BlackTree).RB树的统计性能要好于一般的平衡二叉树. a. 为何map和set的插…

问题背景 在做USACO Section 1.1 Greedy Gift Givers的时候,我最初的想法是直接用一个map来进行数据处理.但是后来产生一个让我感到疑问的地方,后来我经过测试,发现了这个被我遗忘的一个知识点,可能对于大家来说这个小知识点算是一个"常识",但是我却没有想到,所以刻意将它记录下来加深自己的印象. 场景回顾 下面我用一个问题来重现自己的这个问题. 问题描述 在一个班级里面有N个人,他们的学号是按照他们入学报道的顺序确定的,在报道的时候确定学生的id.现在班主任…

---恢复内容开始--- C++ STL 与ACM竞赛相关的应用 1.vector vector是动态数组,可以理解为是能够根据需要随时申请内存的动态数组. 常用操作如下: 容量 vec.size()    向量大小 vec.empty() 向量判空 (如果为空==true.不为空==false) 修改 vec.push_back()   向向量末尾添加一个元素 vec.pop_back()   删除向量末尾元素 vec.insert()     向向量中任意位置插入元素 vec.erase()…

零.STL目录 1.容器之map 2.容器之vector 3.容器之set 一.前言 继上期的vector之后,我们又迎来了另一个类数组的STL容器——set. 二.用途与特性 set,顾名思义,集合,由数学知识可知,其内部每个元素最多出现一次.同时,系统能够根据元素的值自动进行排序.和set一样,multiset.map和multimap等关联容器均通过红黑树实现.他们均有一个特性——插入删除效率比其他序列容器高,因为所有元素以节点的形式存储,结构和链表类似,大幅提高了效率. 三.功能 构造与…

零.STL目录 1.容器之map 2.容器之vector 3.容器之set 一.前言 关于STL和STL容器的概念参见STL系列第一篇——map(见上).今天介绍第二个成员——vector. 二.用途 vector的本质是数组,但更为灵活,高级.数组在定义时需要确定范围,可能存在浪费内存或者越界两大问题,而可以动态拓展的vector完美解决了这两个问题,它相当于是可以分配拓展的数组.vector支持各种数据类型. 三.构造与功能 1.构造 struct node { int x; char y;…

UPDATE(20190416):写完vector和set之后,发现不少内容全部引导到map上了……于是进行了一定的描述补充与更正. 零.STL目录 1.容器之map 2.容器之vector 3.容器之set 一.前言 鉴于最近不少次都要用到map我却总是出各种bug,于是决定写一篇总结来巩固一下. 这篇文章虽名为STL容器之map,但其实包含了整个STL及其容器的概念与用途,以及诸如vector, set等基本容器的许多常规操作,可以作为一篇STL容器的总领性文章. 二.什么是STL 全称St…

目录 为人熟知的pair类型 再谈STL 迭代器的使用 常用的STL容器 顺序容器 vector(向量) 构造方式 拥有的常用的成员函数(java人称方法) string 构造方式 成员函数 deque list 关联容器 set/multiset 优点 成员函数 集合的交集,并集,差集 map/multimap map/multimap的区别 主要的成员函数 适配器容器 概述 stack queue priority_queue 关系函数对象 相关练习 分隔单词 为人熟知的pair类型 注意:…

1.capacity(容量)与size(长度)的区别. size(长度)指容器当前拥有的元素个数. capacity(容量)指容器在必须分配新存储空间之前可以存储的元素总数.…