STL的学习(C++primer)
2016-04-19 15:41
337 查看
容器部分主要由头文件<vector>,<list>,<deque>,<set>,<map>,<stack>和<queue>组成。对于常用的一些容器和容器适配器(可以看作由其它容器实现的容器),可以通过下表总结一下它们和相应头文件的对应关系。
序列式容器
向量(vector) 连续存储的元素<vector>
列表(list) 由节点组成的双向链表,每个结点包含着一个元素<list>
双端队列(deque) 连续存储的指向不同元素的指针所组成的数组<deque>
容器适配器
栈(stack) 后进先出的值的排列 <stack>
队列(queue) 先进先出的值的排列 <queue>
优先队列(priority_queue) 元素的次序是由作用于所存储的值对上的某种谓词决定的的一种队列 <queue>
关联式容器
集合(set) 由节点组成的红黑树,每个节点都包含着一个元素,节点之间以某种作用于元素对的谓词排列,没有两个不同的元素能够拥有相同的次序 <set>
多重集合(multiset) 允许存在两个次序相等的元素的集合 <set>
映射(map) 由{键,值}对组成的集合,以某种作用于键对上的谓词排列 <map>
多重映射(multimap) 允许键对有相等的次序的映射 <map>(百科)
简单的vector类的使用
对STL容器的基本操作
对矢量可实行的其他操作 :搜索、排序、随机排序等
3个代表性的STL函数:for_each()、random_shuffle()和sort().
这样可以避免显式的使用迭代器变量
Random_shuffle()函数
---------------------------------------------------
还是写具体用到的一些东西吧
lower_bound
lower_bound()返回一个 iterator 它指向在[first,last)标记的有序序列中可以插入value,而不会破坏容器顺序的第一个位置,而这个位置标记了一个不小于value 的值。
调用lower_bound之前必须确定序列为有序序列,可用来查找元素所在的位置
序列式容器
向量(vector) 连续存储的元素<vector>
列表(list) 由节点组成的双向链表,每个结点包含着一个元素<list>
双端队列(deque) 连续存储的指向不同元素的指针所组成的数组<deque>
容器适配器
栈(stack) 后进先出的值的排列 <stack>
队列(queue) 先进先出的值的排列 <queue>
优先队列(priority_queue) 元素的次序是由作用于所存储的值对上的某种谓词决定的的一种队列 <queue>
关联式容器
集合(set) 由节点组成的红黑树,每个节点都包含着一个元素,节点之间以某种作用于元素对的谓词排列,没有两个不同的元素能够拥有相同的次序 <set>
多重集合(multiset) 允许存在两个次序相等的元素的集合 <set>
映射(map) 由{键,值}对组成的集合,以某种作用于键对上的谓词排列 <map>
多重映射(multimap) 允许键对有相等的次序的映射 <map>(百科)
简单的vector类的使用
#include<iostream> #include<string> #include<vector> using namespace std; const int NUM = 5; int main() { vector<int> ratings(NUM); vector<string> titles(NUM); cout<<"You will do exactly as told. You will enter\n" <<NUM<<" book titles and your ratings (0-10).\n"; int i; for(i=0;i<NUM;i++) { cout<<"Enter title #"<<i+1<<": "; getline(cin,titles[i]); cout<<"Enter your rating (0-10): "; cin>>ratings[i]; cin.get(); } cout<<"Thank you.You entered te following:\n" <<"Ratings\tBook\n"; for(i=0;i<NUM;i++) cout<<ratings[i]<<"\t"<<titles[i]<<endl; return 0; }
对STL容器的基本操作
ratings.begin();//指向表示容器第一个元素的迭代器 ratings.end();//指向表示超过容器尾的迭代器 ratings.push_back(5);//在末尾添加元素 cout<<ratings.size();//容器中的数目 ratings.erase(ratings.begin(),ratings.begin()+2);//定区间删除 intsert为定点插入 它接受三个迭代器参数,第一个指定了新元素的插入位置,第二个和第三个迭代器参数定义了被插入区间,该区间通常是另一个容器对象的一部分。 vector<int> old_v; vector<int>new_v; …… old_v.insert(old_v.begin(),new_v.begin()+1,new_v.end()); 而且,这样拥有超尾元素是非常方便的,这使得在矢量尾部附加元素非常简单 old_v.insert(old_v.end(),new_v.begin()+1,new_v.end());基本操作的使用例子
#include<iostream> #include<string> #include<vector> using namespace std; struct Review { std::string title; int rating; }; bool FillReview(Review & rr); void ShowReview(const Review & rr); int main() { vector<Review> books; Review temp;//定义结构体类型的变量 while(FillReview(temp)) books.push_back(temp); int num=books.size(); if(num>0) { cout<<"Thank you.You entered the following:\n" <<"Rating\tbook\n"; for(int i=0;i<num;i++) ShowReview(books[i]); cout<<"Reprising:\n" <<"Rating\tbook\n"; vector<Review>::iterator pr;//指针 for(pr=books.begin();pr!=books.end();pr++) ShowReview(*pr); vector<Review> oldlist(books);//被用来拷贝结构体 if(num>3) { //romove 2 items books.erase(books.begin()+1,books.begin()+3); cout<<"After insertion:\n"; for(pr=books.begin();pr!=books.end();pr++) ShowReview(*pr); } books.swap(oldlist); cout<<"Swapping oldlist with books:\n:"; for(pr=books.begin();pr!=books.end();pr++) ShowReview(*pr); } else cout<<"Nothing entered ,nothing gained/\n"; return 0; } bool FillReview(Review & rr) { cout<<"Enter book title (quit to quit):"; getline(cin,rr.title); if(rr.title=="quit") return false; cout<<"Enter book rating: "; cin>>rr.rating; if(!cin) return false; //get rid of rest of input line while(cin.get()!='\n') continue; return true; } void ShowReview(const Review & rr) { cout<<rr.rating<<"\t"<<rr.title<<endl; }
对矢量可实行的其他操作 :搜索、排序、随机排序等
3个代表性的STL函数:for_each()、random_shuffle()和sort().
vector<Review>::iterator pr; for(pr==books.begin();pr!=books.end();pr++) ShowReview(*pr); <span style="font-size:18px;color:#3333FF;">可以替换为</span> for_each(books.begin(),books,end(),ShowReview);
这样可以避免显式的使用迭代器变量
Random_shuffle()函数
---------------------------------------------------
还是写具体用到的一些东西吧
lower_bound
lower_bound()返回一个 iterator 它指向在[first,last)标记的有序序列中可以插入value,而不会破坏容器顺序的第一个位置,而这个位置标记了一个不小于value 的值。
调用lower_bound之前必须确定序列为有序序列,可用来查找元素所在的位置
相关文章推荐
- 使用SWIG将C++接口转换成Java接口
- 使用grep 在源码文件查找特定字符串
- showFilesName.cpp
- C++ 继承
- leetcode111题 题解 翻译 C语言版 Python版
- c++各容器使用心得
- C语言里栈和堆的区别整理
- 每个数不会超过100位 怎么用C语言写啊 ,谢谢我是一只菜鸟
- 输入十个字符,存放到数组中,然后顺序打印出来。C语言新手
- leetcode112题 题解 翻译 C语言版 Python版
- 初学遗传算法解决tsp问题(C++)
- 先贴出代码C++ 中的单例模式
- 巩固C语言(十一)----文件的数据处理
- C++读书笔记(持续更新)
- 奇数偶数序列
- C语言中的找特殊数字问题
- 控制符endl与换行符'\n'的区别
- 第4周 C语言及程序设计提高例程-4 函数的返回值
- 关于C/C++中的inline
- C++ 类的三种构造函数(默认构造,拷贝构造,赋值构造),在什么情况下会被调用