参考书籍《STL源码剖析》 STL主要学以下几部分：一.容器 1.顺序容器 vector list deque 2.关联容器 红黑树 BST set multiset map multimap //观察者模式 3.容器适配器 deque stack queue priority_queue二.泛型算法 find sort 三.迭代器 容器: iterator reverse_iterator const_iterator const_reverse_iterator ...
#include <iostream> #include <vector>using namespace std;int main() {vector<int> v1{ 1, 2,3,4,5,6,7,8,9,10 };for (auto i = v1.begin(); i != v1.end(); i++) {(*i) *= 2;cout << *i<<endl;}return 0; }
#include <iostream> #include <vector> using namespace std;int main() {// 创建一个向量存储 intvector<int> vec; int i;// 显示 vec 的原始大小cout << "vector size = " << vec.size() << endl;// 推入 5 个值到向量中for(i = 0; i < 5; i++){vec.push_back(i);}// 显示 vec 扩展后的大小cout << "extended vector size = " << vec.size() << endl;// 访问向量中的 5 个值for(i = 0; i < 5; i++){cout << "value of vec [" <<...
#include <stack> using namespace std;struct Node {int val;Node *next; };Node * creat_link() {Node *head=NULL;Node *current=NULL;Node *tmp=NULL;int val=0;int num_node=10;for(int i=0;i<num_node;i++){val=i+1;if(i==0){current=(Node*)new(Node);current->val=val;current->next=NULL;head=current;}else{tmp=(Node*)new(Node);tmp->val=val;tmp->next=NULL;current->next=tmp;current=current->next;}}return head; }v...
一 。所有(Bidirectional)(双向)迭代器都支持:list、set、multiset、map、multimap==iter1 == iter2!=iter1 != iter2++iter++ ++iter--iter-- --iter这四种运算 二. 只有 Random Access 迭代器 在 (一) 基础上有string,vector,deque+=iter+=i -=iter-=i +iiter+i -iiter-i [ ]iter[i] <iter<iter1 <=iter<=iter1 >iter>iter1 >=iter>=iter1
// back_inserter example #include <iostream> // std::cout #include <iterator> // std::back_inserter #include <vector> // std::vector #include <algorithm> // std::copy using namespace std; int main () {std::vector<int> foo,bar;for (int i=1; i<=5; i++){foo.push_back(i);bar.push_back(i*10);}for(int i = 0; i < foo.size(); i++)cout <<" foo: "<< foo[i];cout << endl;for(int i = 0; i < ba...
面试的时候碰到的一道题，答的稀烂，特意查了一下资料，在此做下总结 其实失效的情况无非是对当前的STL容器进行了修改，这里尤其应该注意这样一个概念，迭代器不能看作是指针，迭代器不能看作是指针，迭代器不能看作是指针，重要的事情说3遍！！！ 下面列举一下具体会有问题的情况： （1）先说删除元素 对于vector和string，删除点之前的迭代器，指针和引用都是有效的，off-the-end迭代器总是失效 对于deque，删除点如果不是front和...
前文所述的5个主要的几个迭代器，都是内置于于STL中的标准容器，用法也只能针对标准容器。STL在不断的演变中，STL的爱好者扩充了迭代器的内容，他们在迭代器的基础上发展而来，叫迭代器适配器，他提供了更多的操作功能，也不仅仅局限于容器，还可以应用于更多方面。正如容器有标准容器和容器适配器，仿函数有标准仿函数和仿函数适配器，这里的迭代器适配器也是一样的道理。显然他们都是在原有迭代器的基础之上发展而来的，所以基础...
迭代器 迭代器是算法和容器的桥梁迭代器用作访问容器中的元素 算法不直接操作容器中的数据，而是通过迭代器间接操作算法和容器独立增加新的算法，无需影响容器的实现 增加新的容器，原有的算法也能适用输入流迭代器和输出流迭代器输入流迭代器istream_iterator<T>以输入流（如cin）为参数构造 可用*(p++)获得下一个输入的元素输出流迭代器ostream_iterator<T>构造时需要提供输出流（如cout） 可用(*p++) = x将x输出到输出流二者都属...