其行为与vector非常不同样:使用一个不在容器中keyword作为下标,会加入一个具有此keyword的元素到map中。 一般使用find函数取代下标操作。 3、Set是关联容器,set中每一个元素仅仅包括一个keyword。set支持高效的keyword查询操作——检查一个给定的keyword是否在set中。 set也是以红黑树的结构实现。支持高效插入、删除等操...
和删除改变而改变。 vector<int> a(100, 0); //这里声明的是一已经个存放了100个0的整数vector 2.向量操作 常用函数: size_t size(); // 返回vector的大小,即包含的元素个数 void pop_back(); // 删除vector末尾的元素,vector大小相应减一 void push_back(); //用于在vector的末尾添加元素 T back(...
1.1 vector(数组)封装动态数组的顺序容器。 1.2 queue(队列)是容器适配器,他是FIFO(先进先出)的数据结构。 1.3 deque(双端队列)是有下标顺序容器,它允许在其首尾两段快速插入和删除。 1.4 set(集合)集合基于红黑树实现,有自动排序的功能,并且不能存放重复的元素。 1.5 unordered_set(无序集合)基于哈希表实现,...
4)set的使用场景:只负责查找内容(当然也会有添加的操作才能有),具体到某个单位,区别于vector一般是某个范围。使用场景比如对手机游戏的个人得分记录的存储,存储要求从高分到低分的顺序排列。 5)map的使用场景:只负责查找内容(当然也会有添加的操作才能有),具体到某个单位,但这个某个单位是在比set更大的范围。...
Multiset 和set的唯一区别是: 元素可以重复。 Map 每个元素都是key/value pair,其中key是排序准则的基准。每个key只能出现一次,不允许重复。Map也可是为一种关联式数组(associative array),也就是“索引可以为任意类型”的数组。 Multimap 和map的唯一区别是:元素可以重复,也就是multimap允许其元素拥有相同的key。Mult...
vector:它是一个动态分配存储空间的容器。区别于c++中的array,array分配的空间是静态的,分配之后不能被改变,而vector会自动重分配(扩展)空间。 set:其内部元素会根据元素的键值自动被排序。区别于map,它的键值就是实值,而map可以同时拥有不同的键值和实值。
vector有两个函数,一个是capacity(),返回对象缓冲区(vector维护的内存空间)实际申请的空间大小,另一个size(),返回当前对象缓冲区存储数据的个数。对于vector来说,capacity是永远大于等于size的,档capacity和size相等时,vector就会扩容,capacity变大。 调用push_back当空间不够装下数据时会自动申请另一片更大的空间(一...
set<T> s(b, e); 其中,b和e分别为迭代器的开始和结束的标记。 例如: #include <stdio.h> #include <vector> #include <set> using namespace std; int main(){ vector<int> v; for (int i = 0; i < 10; i++){ v.push_back(i); ...