今天在看一位老师的代码时，看到了下面的程序： vector <int>().swap(chIndiv1.v_chromosome); vector <int>().swap(chIndiv2.v_chromosome); 很迷惑，因为之前知道swap是用来交换容量中的元素的，那么现在这里的swap用法是什么呢？抱着继续好好学习的态度，查找了一些资料后，发现原来swap还用两种用法，特此整理一下： (1)用法1：释放内存 vector<double>v; vector<double>().swap(v); //也可以是v.swap(vector<double>())...
STL容器大多用于输入数据和输出数据的开口，vector是单端开口容器，只能在尾部插入，list是双端开口容器，可以在两端插入 1.vector仿真#include <iostream> using namespace std;//MyVector的类模板 template<typename Ty> class MyVector { public://内嵌类型表:规范它的泛型能力typedef Ty value;typedef Ty* vec_iter; public:MyVector(int len = 0):m_len(len), mData(NULL), finish(0){if (len > 0){mData = new Ty[len];star...
stack是一种容器适配器，专门设计用于在LIFO上下文中操作（后进先出），其中元素仅从容器的一端插入和删除。 容器适配器，而不是一种容器。 它是容器适配器是指，只要支持一系列方法的容器(empty, size, back, push_back, pop_back)，都能作为stack使用。 stack 有可能实际上是一个 vector, deque 或 list. 如果没有特殊指明，将使用 deque作为stack的实际容器。 成员函数 empty() 测试栈是否为空，为空返回true，否则返回false。 ...
stack的基本性能 stack准确的说并不是STL framework所提供的容器，而是一个为了满足特殊需求而设计的容器。属于容器适配器（container adapter），它提供了简单而清晰的接口满足我们对数据结构堆栈的需求。 对于stack（也称LIFO，后进先出），我们可以使用 push（）将任意数量的元素放入stack内，也可以使用 pop（）将元素以其插入的反序从容器中移除。上图可以很形象的看出，我们的压入顺序是A->B，待到我们弹出时的顺序就变成了B...
set和multiset基本性能 set和multiset属于关联式容器，会根据特定的排序原则，将内部元素自动排序，通常以红黑树完成，（保证了到达某一元素的最长路径的深度至多是最短路径的深度的两倍）。 自动排序的优点在于其查找函数具有对数复杂度，在小数据量（元素数量<=1000）的情况下二叉树查找动作（由stl成员函数执行）平均时间仅为线性查找的1/50。 有利必有弊，因自动排序的存在，你不能直接改变容器中的元素值，提供的改变的方法是...
基本属性与顺序容器的差别，按照关键字来保存和访问，而顺序容器是按照容器中的位置来顺序保存和访问。 map：每个元素是一对键值(key-valye)组合；set每个元素只包含关键字。。 每个根据关键字是否可以重复分成两类，又根据关键字是否有序保存分成两类。map通过关键字而不是位置来访问 set 只想知道一个值是否存在时，set最有用。map 经典例子—单词计数器 set 想忽略常见单词，用set保存想要忽略的单词。操作关联容器支持普通...
顺序容器 （顺序不依赖于元素的值，而是与元素加入容器时的位置相对应）vector（可变大小数组） 下标访问非常快。支持随机访问。 由于是连续存储的，中间添加或者删除非常耗时。在一次插入或者删除操作之后，需要移动之后的所有元素，以保持连续。deque（双端队列） 在两端添加或删除元素很快，支持随机访问。 在中间位置添加或者删除元素代价很高。list（双向链表） 添加和删除操作非常快。 不支持随机访问（访问一个元素，只能遍...
#include <iostream> // cout #include <algorithm> // fill_n #include <vector> // vector using namespace std; int main () {vector<int> myvector (8,10); // myvector: 10 10 10 10 10 10 10 10fill_n (myvector.begin(),4,20); //位置长度元素// myvector: 20 20 20 20 10 10 10 10fill_n (myvector.begin()+3,3,33); // myvector: 20 20 20 33 33 33 10 10cout << "myvector contains:";for (ve...
#include <iostream> // cout #include <algorithm> // fill #include <vector> // vector using namespace std; int main () {vector<int> myvector (8); // myvector: 0 0 0 0 0 0 0 0fill (myvector.begin(),myvector.begin()+4,5); // myvector: 5 5 5 5 0 0 0 0fill (myvector.begin()+3,myvector.end()-2,8); // myvector: 5 5 5 8 8 8 0 0cout << "myvector contains:";for (vector...
set、multiset容器set和multiset基于红黑树，自动排序 set中元素不可以重复，multiset中元素可以重复，都在<set>头文件中 提供迭代器，但是不能通过迭代器改变值，否则破坏了规则，如果需要改变，先删除在添加。 insert() 插入数据set容器构造set<T> setT;? //默认构造 multiset<T> multisetT; ?//默认构造 set(const set& setT) ?//拷贝构造set容器赋值set& operator=(const set& setT) ?//重载=操作符 swap()?//交换容器的元素s...
string初始化string s1;//无参构造 string s2(10, ‘a’); //10个a string s3(“julian”); //c style string s4(s3);//拷贝构造string的赋值s1=”julian”; s1= ’j’ ; s1=s2; //等号操作符重载 s1.assign(“julian”);//使用成员方法 string &assign(const char *s,int n);// s开始的n个字符赋值 string &assign(const string &s,int start,int n);//把字符串s中从start开始的n个字符赋给当前字符串string的取值s1[100] : 如...
文章目录vectorqueuepriority_queuedequeset/multisetmapbitset 本文参考李煜东《算法竞赛进阶指南》，笔者作归纳总结。 本文将简要介绍STL中vector,queue,priority_queue,deque,set,multiset,map,bitset八种容器及其操作方法。 vector 使用此容器需在程序前加上头文件#include< vector >。 vector可理解为变长数组，基于倍增思想。当以已申请vector长度为m时，若实际长度n=m,则申请长度为2m的数组，将内容转移至新地址上，并释放旧...
阅读此篇前若有需要请先参看 C++ STL 容器 map 的介绍。 map 中不允许存在相同的元素，而 multimap 允许。这一设计上改变也带来一些使用上的不同。 访问 multimap 中的元素 由于 multimap 中允许存在关键字值相同的元素。因此我们很难想象通过下标访问会发生什么，实际上 multimap 并不允许通过下标来访问其中的元素。由于 map 中的元素是依照 index 的递增顺循序排列的，multimap 依然保持了这一特性，因此在 multimap 中具有相同...
Windows中VS code debug时无法查看C++ STL容器内容 首先，你很可能用的是x64版本的Windows。 我发现一个有效的解决方法，但在x64版本的Windows上安装MinGW时，虽然官方推荐MinGW版本的是x86_64的，但实践后发现如果选择安装 x86_64的, 很可能Debug时会无法看到STL容器(vecotr、map等)的具体信息，看到的是相应的内存地址~ 故建议选 i686 (win32)的，然后安装步骤的下一步及后面的操作都按默认的来就好。最后的效果:win32 版本的 Mi...