STL容器
文章平均质量分 75
老鼠哎大米
这个作者很懒,什么都没留下…
展开
-
STL容器之stack栈
栈(statck)这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的(First In Last Out, FILO)。栈只有一个出口,允许新增元素(只能在栈顶上增加)、移出元素(只能移出栈顶元素)、取得栈顶元素等操作。在STL中,栈是以别的容器作为底部结构,再将接口改变,使之符合栈的特性就可以了。因此实现非常的方便。下面就给出栈的函数列表和VS2008中栈的源代码,在STL中栈一共就转载 2017-02-19 22:55:31 · 299 阅读 · 0 评论 -
处理学生信息
处理学生信息(学号 姓名 性别 年龄)要求:1.输入I 10 wes f 23 插入一条学生记录2.输入D 10删除一条学生记录3.输出结果按学号从小到大排列#include #include using namespace std;class student{ public: int num; string name; char sex; in原创 2017-02-17 21:38:23 · 514 阅读 · 0 评论 -
STL中常用的vector,map,set 用法
STL中常用的vector,map,set 用法 C++的标准模板库(Standard Template Library,简称STL)是一个容器和算法的类库。容器往往包含同一类型的数据。STL中比较常用的容器是vector,set和map,比较常用的算法有Sort等。.一. vector1.声明: 一个vector类似于一个动态的一维数组转载 2017-03-10 21:05:09 · 535 阅读 · 0 评论 -
分组统计
先输入一组数,然后输入其分组,按照分组统计出现的次数并输出。如:输入数据:3 2 3 8 8 2 3 0输入分组:1 2 3 2 1 3 1 0输出:1={2=0 3=2 8=1}2={2=1 3=0 8=1}3={2=1 3=1 8=0}#include #include #include using namespace std;void display(map m){ map:原创 2017-02-20 11:23:19 · 655 阅读 · 0 评论 -
排序
输入一串整数,输入命令排序。输入a t 在这串整数后面添加整数 t输入c \m \n 用n替换m输入d t 删除t输入s 排序#include #include //#include #include using namespace std;void display(vector v){ cout<<"当前数据为:"<<endl; vecto原创 2017-02-20 11:02:07 · 181 阅读 · 0 评论 -
某人有8角的邮票5张,1元的邮票4张,1元8角的邮票6张,用这些邮票中的一张或若干张可以得到多少中不同的邮资?
某人有8角的邮票5张,1元的邮票4张,1元8角的邮票6张,用这些邮票中的一张或若干张可以得到多少中不同的邮资? 两种思路:1.用数组方式,先求总数,然后排序,然后去掉重复数据,之后消除0,最后输出,求得不同的个数。2.直接用容器,比较简单。1.#include using namespace std;void sort(float a[],int n){ float tem原创 2017-02-27 12:51:08 · 3449 阅读 · 4 评论 -
编程实现学生信息的输入、查询、浏览,其中浏览分为:升序和降序两种。
编程实现学生信息的输入、查询、浏览,其中浏览分为:升序和降序两种。#include #include #include using namespace std;int main(){ multimap imap; multimap::iterator it; multimap::reverse_iterator rit; //反向迭代器类型 int num; string原创 2017-02-24 23:29:38 · 732 阅读 · 0 评论 -
字典排序
存储一组姓名,要求能够排序,按字母顺序插入,并显示。#include #include #include using namespace std;void display(multiset sset){ multiset::iterator it; for(it=sset.begin();it!=sset.end();++it) cout<<*it<<" "; cout<<原创 2017-02-22 20:16:16 · 500 阅读 · 0 评论 -
输入一个英文句子,将句子中的单词按字典序输出。
输入一个英文句子,将句子中单词出现的次数按从少到多的顺序输出。#include #include #include using namespace std;main(){ string s,s1,s2; map mmap; cout<<"请输入句子:"<<endl; while(cin>>s) { if(s=="#") break; int k=0; fo原创 2017-02-21 19:45:31 · 9754 阅读 · 0 评论 -
字符串
输入字符串,最多输入四个字符串,要求后输入的字符串排在前面,如:输入:eric输出:1=eric输入:david输出:1=david 2=eric输入:Peter输出:1=Peter 2=david 3=eric输入:Alan输出:1=Alan 2=Peter 3=david 4=eric#include #include #include using n原创 2017-02-20 11:09:54 · 246 阅读 · 0 评论 -
STL容器之vector
Vecto vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。为了可以使用vector,必须在你的头文件中包含下面的代码:#include 构造函数。 Vector转载 2017-02-20 10:44:56 · 236 阅读 · 0 评论 -
STL容器之queue 单向队列
queue单向队列与栈有点类似,一个是在同一端存取数据,另一个是在一端存入数据,另一端取出数据。单向队列中的数据是先进先出(First In First Out,FIFO)。在STL中,单向队列也是以别的容器作为底部结构,再将接口改变,使之符合单向队列的特性就可以了。因此实现也是非常方便的。下面就给出单向队列的函数列表和VS2008中单向队列的源代码。单向队列一共6个常用函数(front()、ba转载 2017-02-19 22:58:11 · 242 阅读 · 0 评论 -
STL容器之deque双向队列
deque双向队列是一种双向开口的连续线性空间,可以高效的在头尾两端插入和删除元素,deque在接口上和vector非常相似,下面列出deque的常用成员函数: deque的实现比较复杂,内部会维护一个map(注意!不是STL中的map容器)即一小块连续的空间,该空间中每个元素都是指针,指向另一段(较大的)区域,这个区域称为缓冲区,缓冲区用来保存de转载 2017-02-19 22:53:33 · 274 阅读 · 0 评论 -
输入一组单词(区分大小写),统计首字母相同的单词的个数
set很好的利用了相同单词不累加的特性map很好的显示了统计特性,而且没有出现的字母不会插入到map#include #include #include #include using namespace std;main() { set sset; map cmap; string s; while(cin>>s) { if(s=="0"原创 2017-02-18 00:09:37 · 2782 阅读 · 0 评论