#include<iostream> #include<cstdio> #include<set> using namespace std; set<int> a; int main() { //插入元素 a.insert(); a.insert(); a.insert(); //用迭代器遍历容器; set<int>::iterator it; for(it=a.begin(); it!=a.end(); it++) { cout<<…

#include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { vector<int> vec; vec.push_back();//在尾部插入元素 vec.push_back(); // cout<<vec[1];//按下标访问元素,从[0]开始 /* //使用迭代器访问元素 vector<int>::iterator…

#include<iostream> #include<cstdio> #include<map> //按键值大小构成二叉搜索树 using namespace std; map<int, string> a; int main() { a.insert(map<,"li")); a.insert(map<,"LI"));//键值存在,插入失败 a.insert(pair<, "yang&q…

在STL中有着一个类就是string类,他的内存布局和存储机制究竟是怎么样的呢? 这就是建立好的string 可以看出,图中用黄色框框标注的部分就是主要区域 我们用来给string对象进行初始化的字符串被存储在了_Buf当中,_Mysize和_Myres就不用说了,就是上面的size 和 capacity 的值.   当只有一个字符作为字符串的时候,就可以很明显的看出来了,_Mysize是指字符串的length _Myres还是没有改变,_Myres最大就是15么? 此时还没有变化,再加入一个字…

1.容器的基本要求 a.并非所有的数据都可以放进容器当中.各种容器模板对所存数据类型都有一个基本要求——可复制构造.将数据放进容器的过程就是通过数据的复制构造函数在容器内创建数据的一个副本的过程. b.容器中必须有若干与所存数据类型有关的嵌套定义类型. C::value_type 容器所存数据类型 C::reference 容器数据的引用类型 C::const_reference 容器数据的只读引用类型 C::size_type 容器容量类型,通常是一个无符号整数类型 c.除嵌套类型定义外,容器…

嗯...   不得不说c++中的STL库是一个神奇的东西   可以使你的代码显得更加简洁....   今天就只讲STL中的三个鬼畜:   max       min       swap   具体操作见代码!!!   #include<cstdio> #include<algorithm>//此头文件包含了有关于算法的一些东西 using namespace std; int main() { //调用STL中的鬼畜 max(,);//只支持两个数,找出两个数中较大的一个数 min…

容器 C++中的容器包括array, vector, list,map,set 数组 array不可变长,创建时其大小就固定了,array中可以存储各种数据类型包括对象,不过array是在栈上分配的,如果存储的数据量比较大可能导致栈溢出 #include <string> #include <array> #include <iostream> using namespace std; int main(int argc, char **argv) { array<…

容器:顾名思义,我的理解就是把同一种数据类型括起来,作为一捆.如vector<int> ,vector就是个容器,里面全是一个个的int型数据. 容器包括三大块: 顺序型容器: (1)vector          可以直接通过[ ]来访问.可以从后面插入与删除.因为内存连续,拷贝复制会造成内存块的拷贝. 调用得#include<vector>  :不在乎效率,可选. (2)deque vector能用的,deque也能用,只是deque双向的.头部也能快速插入和删除(pop). …

顺序容器类以逻辑线性排列方式存储元素,在这些容器类型中的元素在逻辑上被认为是连续的存储空间中存储的.顺序容器可用于存储线性群体. 在关联容器类中,元素的存储和检索基于关键字和元素与其他元素之间的关系,与顺序容器类的元素存储和检索方式完全不同. 对顺序容器的访问分为顺序或直接(也称随机)两种. 容器类库中向量和队列提供直接访问,而列表提供连续访问. 还有4种类型的关联容器:集合容器.多重集合容器.映射容器和多重映射容器.关联容器具有从基于链的集合中快速提取对象的能力.集合的大小可在运行时改变. 在…

简单说来 set(集合)里的元素 不会有相同元素(也就是说 相同的值不存 )并且 存进去会自动排序  类比sort默认排序从小到大 set排序也是 set/multiset会根据待定的排序准则,自动将元素排序.两者不同在于前者不允许元素重复(重复元素只操作一遍,其他的忽略处理),而后者允许.(因为插入的时候,它们分别调用的是insert和unique_insert) 同理,map和multimap也是这个意思.set.map它们的底层都是基于红黑树. set作为一个容器也是用来存储同一数据类型的…