vector、list、map、set
来源:互联网 发布:淘宝羊毛衫背心 编辑:程序博客网 时间:2024/06/05 20:06
一. vector
1.声明:
一个vector类似于一个动态的一维数组。
vector a; //声明一个元素为int类型的vector a
这里的声明的a包含0个元素,既a.size()的值为0,但它是动态的,其大小会随着数据的插入 和删除改变而改变。
vector a(100, 0); //这里声明的是一已经个存放了100个0的整数vector (1). for(vector::iterator it=a.begin(); it!=a.end();it++) cout<<*it<<endl; (2). for(int i=0;i cout<<a[i]<<endl;
1.声明:
2.向量操作
常用函数:
size_t size(); // 返回vector的大小,即包含的元素个数
void pop_back(); // 删除vector末尾的元素,vector大小相应减一
void push_back(); //用于在vector的末尾添加元素
T back(); // 返回vector末尾的元素
void clear(); // 将vector清空,vector大小变为0
其他访问方式:
cout<<a[5]<<endl;
cout<<a.at(5)<<endl;
以上区别在于后者在访问越界时会抛出异常,而前者不会。
常用函数:
其他访问方式:
以上区别在于后者在访问越界时会抛出异常,而前者不会。
3.遍历
二. map
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性map内部的实现自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能。下面举例说明什么是一对一的数据映射。比如一个班级中,每个学生的学号跟他的姓名就存在着一一映射的关系,这个模型用map可能轻易描述,很明显学号用int描述,姓名用字符串描述(本篇文章中不用char *来描述字符串,而是采用STL中string来描述),
下面给出map描述代码:
1. 声明方式:Map mapStudent;
2. 数据的插入
在构造map容器后,我们就可以往里面插入数据了。这里讲三种插入数据的方法:
第一种:用insert函数插入pair数据
Map mapStudent;
mapStudent.insert(pair(1, “student_one”)); 第二种:用insert函数插入value_type数据
Map mapStudent;
mapStudent.insert(map::value_type (1, “student_one”));
第三种:用数组方式插入数据 Map mapStudent;
mapStudent[1] = “student_one”;
mapStudent[2] = “student_two”;
3. map的大小
在往map里面插入了数据,我们怎么知道当前已经插入了多少数据呢,可以用size函数:
Int nSize = mapStudent.size();
4. 数据的遍历
第一种:应用前向迭代器
map::iterator iter;
for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
Cout<<iter->first<<” ”<<iter->second<<end;
第二种:应用反相迭代器
map::reverse_iterator iter;
for(iter = mapStudent.rbegin(); iter != mapStudent.rend(); iter++)
Cout<<iter->first<<” ”<<iter->second<<end;
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性map内部的实现自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能。下面举例说明什么是一对一的数据映射。比如一个班级中,每个学生的学号跟他的姓名就存在着一一映射的关系,这个模型用map可能轻易描述,很明显学号用int描述,姓名用字符串描述(本篇文章中不用char *来描述字符串,而是采用STL中string来描述),
下面给出map描述代码:
1.
2.
3.
4.