我们学习了怎样写模板函数和模板类,接下来我们来学习系统给我们写好的两个模板类:map和vector。
我相信有了上文的基础,能帮助我们更好的理解这些模板类。
map和vector 是C++ STL(标准模板库) 中的一部分,基于模板技术实现的类。
map是一种键值对管理的类,想象一下,如果你需要管理类似的数据:
姓名和年龄:zhengyong------21
或者姓名和ID,账号和密码。
按普通的方法,我们怎么处理。
定义两个数组?比如:
#include <iostream>
using namespace std;
int main() {
char name[100][10] = { {"zhengyong"},{"zhangsan"}};
int age[100] = { 21,33 };
for (int i = 0; i < 2; i++)
cout << "name:" << name[i] << "\tage:" << age[i] << endl;
}
结果:
这样通过下标名的方式对应关联。好像是实现了功能,但这样的代码只实现很小的一部分,未来将会有很多问题。
比如如何动态的分配数组的大小,我的键值对数量不是固定的。
而且这种关联性较弱。
当然以上两个问题,你都会想到解决方法,比如数组的定义用指针的方法,new来分配。
第二个是定义一个类,类中有成员变量name 和age。
是解决了一部分问题,但是这样做,还是显得比较麻烦,如果以后还需要对数据的增删改查呢?
你需要花费很多的时间来处理这些东西。
这种手动维护的方式,非常的不方便。也较易出错。
那么在这里我推荐使用map模板类,来处理这些。它将是你非常好的帮手。
map使用方法:
#include <iostream>
#include <map>
using namespace std;
int main() {
map<const char*, int> myMap;
myMap["zhengyong"] = 21;
myMap["zhangsan"] = 33;
cout << myMap["zhengyong"] << endl;
}
输出21:
map类中的<>,用来定义键值对的类型。
然后关联就是在[]里代表的是键,值就是在等号右边,如myMap["zhengyong"] = 21;
这样就会很方便的关联,取值,以及其它操作等。
但是上面这种用法有危险,为什么,因为你的键是指针类型的,它关联的是指针地址,并不是它指向的字符串,那么你的后续的增删改查都是通过地址值来实现了,这违背了我们预想的键值对的初衷,如zhengyong 字符串关联的是21.
但为什么我输出又正常呢?这是因为编译器把这个常量字符串用的同一个地址。
所以现在看似正常,在某些情况下就会出错。比如如下代码:
#include <iostream>
#include <map>
using namespace std;
int main() {
map<const char*, int> myMap;
myMap["zhengyong"] = 21;
myMap["zhangsan"] = 33;
const char* cp = "zhengyong";
char c[10] = "zhengyong";
const char* cp2 = c;
cout << myMap[cp] << endl;
cout << myMap[cp2] << endl;
}
结果:
可以看到,cp指针指向的常量字符串"zhengyong",都是同一个地址,所以输出没问题。
我们接着用数组接收字符串,在栈中分配地址。
然后cp2指针指向它,虽然都是同一个字符串,但是第二个输出的却是0.
所以可以判断这里是根据地址内容生成的键的。
这里另一个需要注意的点是,当你使用了myMap["other"],其它键名之前没有的。
这里默认就会在myMap创建一个这样的键,默认值为0.
所以以后为了避免这种情况,我们可以使用at方式,at后面跟键名取值,如下:
myMap.at(cp) 这样如果没有这个键,它不会创建,而是会报错。
那么用指针这个方式表达字符串会造成一些麻烦,我们应该怎么解决呢?
推荐使用字符串类string,就没有这些问题了。它是根据字符串来处理的。键值对,是绑定字符串的。
如下示例:
#include <iostream>
#include <map>
#include<string>
using namespace std;
int main() {
map<string, int> myMap; //直接用string类型
myMap["zhengyong"] = 21;
myMap["zhangsan"] = 33;
cout << myMap["zhengyong"] << endl;
}
ok,上面的用法是正常的。
前面说了访问键值推荐用at方法,那么创建键值对的时候也是有一点要说明的。
myMap["zhengyong"] = 21; 如果是这样创建,会覆盖掉原来的键(如果有)。
如果不想覆盖,可以用insert或者emplace成员函数创建。
myMap.insert({ "zhengyong", 21 }); // 如果键已存在,则忽略
myMap.emplace("zhengyong",21);
或者我们可以自己编写一下逻辑,用find查找一个键名是否存在,如果不存在则创建:
if (myMap.find("zhengyong") == myMap.end()) {
myMap["zhengyong"] = 21; // 仅在键不存在时插入
}
好了,以上就是map大概的用法,更多的细节,比如map类的其它成员函数,大家可自行查找,这里就不过多的介绍了。
vector模板类
vector可以看作是一个动态数组处理类。
像我们之前,常规的一维数组,比如int a[10],要实现动态分配大小,或者增加删除元素。
很麻烦。所以vector就自然的出现了。
我们使用vector来定义数组,如下:
vector<int> vc; //定义int 数组。
尖括号里面int表示 定义int类型的数组。
此时vc里面是没有元素的,是空的。我们可以用emplace_back来添加元素
完整示例:
#include <iostream>
#include<vector>
using namespace std;
int main() {
vector<int> vc; //定义int 数组。
vc.emplace_back(11);
vc.emplace_back(22);
vc.emplace_back(100);//添加三个元素。
//接着访问输出
for (int i = 0; i < vc.size(); i++)
cout << vc[i] << endl;
//删除第二个元素
vc.erase(vc.begin()+1); //erase需要指向元素的迭代器作为参数,vc.begin可以获取第一个元素的迭代器,然后加上1,就是第二个了
//再输出看一下效果
cout << "删除了第二个元素的vc数组" << endl;
for (int i = 0; i < vc.size(); i++)
cout << vc[i] << endl;
}
效果:
注意这里不能用vc[0]=11这样来添加元素,因为此时vc里是没有元素的vc[0]没有添加的功能,所以为空。只有当vc[0]创建了之后,才可以vc[0]=11(修改元素的值)
另:我们也可在定义时初始化赋值:
vector<int> vc = { 11,22,100 };
也可以预先分配数组大小如:
vector<int> vc(3);//创建三个元素的数组
这样就可以用vc[0]=11直接赋值了。
上面是一维数组的使用方法,如果是二维数组呢?
我们需要嵌套使用,比如定义一个vc一维数组,然后vc里的每个元素又是一个vector。
示例:
#include <iostream>
#include<vector>
using namespace std;
int main() {
vector<vector<int>> vvc; //vector<>里的类型还是vector
//我们先创建一个一维vector
vector<int> vc = { 1,2,3 };
//再来一个
vector<int> vc1 = { 2,8,8 };
//然后将这两个添加到vvc里去,这样就是个二维数组了。
vvc.emplace_back(vc);
vvc.emplace_back(vc1);
for (int i = 0; i < vvc.size(); i++)
{
for (int j = 0; j < vvc[i].size(); j++)
cout << vvc[i][j] << "\t";
cout << endl;
}
}
效果:
总结:可以看到,我们之前如果用普通数组来处理字符串,管理键值对类的数据,以及对数组的增删改查极为不便,现在把map vector string 这些加入到C++后,对我们写程序会方便很多。