vector<int> a(100, 0); //这里声明的是一已经个存放了100个0的整数vector 2.向量操作 常用函数: size_t size(); // 返回vector的大小,即包含的元素个数 void pop_back(); // 删除vector末尾的元素,vector大小相应减一 void push_back(); //用于在vector的末尾添加元素 T back(); // 返回vector末...
不同于vector,list不强调随机访问与快速访问,list强调的是元素的快速插入与删除 再次提醒:序列容器都是线性排序,因此list首尾不会相连。 list成员函数: 放入代码中: #include<iostream>#include<list>#include<iterator>#include<algorithm>usingnamespacestd;voidoutint(intn){cout << n <<" ";}voidShow(list<i...
3、Set是关联容器,set中每一个元素仅仅包括一个keyword。set支持高效的keyword查询操作——检查一个给定的keyword是否在set中。 set也是以红黑树的结构实现。支持高效插入、删除等操作。 关于Map、Set,STL提供8个关联容器,这8个关联容器的不同之处体如今三个维度上面: 或者是一个set,或者是一个map 或者要求不反复...
1.1 vector(数组)封装动态数组的顺序容器。 1.2 queue(队列)是容器适配器,他是FIFO(先进先出)的数据结构。 1.3 deque(双端队列)是有下标顺序容器,它允许在其首尾两段快速插入和删除。 1.4 set(集合)集合基于红黑树实现,有自动排序的功能,并且不能存放重复的元素。 1.5 unordered_set(无序集合)基于哈希表实现,...
2.容器详解 2.1vector(向量) 从这个命名就可以很好地理解,在线性代数中,向量是一维的结构,而在容器中,向量也是看似一维的存储形式。可以理解为长度可变的数组。只不过在尾部增删数据的时候效率最高,其他位置增删数据则效率较低。举个例子(开胃菜): #include#includeusingnamespacestd;//程序的主函数intmain{vectorV...
从set中查找同样可以使用count()函数和find()函数,两者的区别在之前的map中已经总结。 例如: 代码语言:javascript 复制 #include<stdio.h>#include<vector>#include<set>using namespace std;intmain(){vector<int>v;for(int i=0;i<10;i++){v.push_back(i);v.push_back(i);}set<int>s;s.insert(v...
容器就是数据的存放形式,包括序列式容器和关联式容器,序列式容器就是list,vector等,关联式容器就是set,map等。 迭代器就是在不暴露容器内部结构的情况下对容器的遍历。 (16) STL源码中的hash表的实现 STL中的hash表就unordered_map。使用的是哈希进行实现(注意与map的区别)。它记录的键是元素的哈希值,通过对比...
29、vector与list比较 30、vector迭代器失效的情况 31、map与unordered_map对比 32、set与unordered_set...
1、容器 作为STL的最主要组成部分--容器,分为向量(vector),双端队列(deque),表(list),队列(queue),堆栈(stack),集合(set),多重集合(multiset),映射(map),多重映射(multimap)。 STL容器能力表: 2、算法 算法部分主要由头文件<algorithm>,<numeric>和<functional>组成。< algorithm>是所有STL头文件中最大的...
29、vector与list比较 30、vector迭代器失效的情况 31、map与unordered_map对比 32、set与unordered_set...