C++
文章平均质量分 80
fangyan5218
学生
展开
-
STL——map和set
一、map1、map被定义为一对(pair即key和value)数值。 key值在map内最多只有一份。 假如需要对一篇文章中的单词计数,那么就可以建立一个map,string类型的key,int型的value,表示某个单词出现的次数。 #include<map> #include<string> map<string,int>...原创 2018-04-29 12:29:18 · 226 阅读 · 0 评论 -
STL——泛型编程
1、指针的算术运算 对于一个存储int数据的vector,我们要查找某值是否存在于其中,采用下标操作的做法如下: int* find(const vector<int> &vec, int value) { for(int i = 0; i < vec.size(); i++) { if(vec[i] == value) return &vec[i]...原创 2018-04-25 23:15:20 · 192 阅读 · 0 评论 -
STL——vector和list
vector和list为STL中的顺序容器,顺序容器会依次维护第一个到最后一个元素,在顺序容器上,我们主要的操作就是迭代。头文件: #include<vector> #include<list>1、vector特点: 连续存储结构 随机访问和尾端插入\删除操作效率高 动态的内存空间扩展(与内建数据的区别)内存分配原理: 首先分配一块内存空间进行预备存储,当存...原创 2018-04-25 23:11:08 · 135 阅读 · 0 评论 -
class实现Stack
基于class实现一个存储string类型的Stack头文件://stack.h #include<vector> #include<string> class Stack { public: bool push(const string &str); bool pop(string &str); bool peek(string &s...原创 2018-04-29 14:55:24 · 587 阅读 · 0 评论