STL是Standard Template Library的简称,中文名标准模板库,惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。从根本上说,STL是一些“容器”的集合,这些“容器”有list,vector,set,map等,STL也是算法和其他一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。STL的目的是标准化组件,这样就不用重新开发,可以使用现成的组件。STL现在是C++的一部分,因此不用安装额外的库文件。 ——百度百科
想要开一个新的坑,关于C++STL用法的。C++STL有蛮多有用的容器,如stack,queue,map等。所以我打算呢,用一篇推文刷一道题写一个容器的用法这样的方式总结归纳下C++的STL。
这会是一个不定期更新的系列,因为我不知道什么时候我可以刷到合适的题目来讲解这些容器,不过会尽量完结这一个系列。
先上题目
给你两个数组求其中两个数等于target,首先第一个想到的方法是从数组中去遍历,一个一个的找,等到两个数字加起来等于target再将内容放到vector里面。蛮简单的一个操作,上代码。
class Solution {public:vector<int> twoSum(vector<int>& nums, int target) {vector<int>ans;if(nums.size()<=1)return ans;for(int i = 0;i for(int j = i+1; j if(nums[i]+nums[j]==target){
ans.push_back(i);ans.push_back(j);}
}
}return ans;
}
};
那么我们来想想除了这样,还有什么方法才可以让这个算法更快呢?
换另外一种思维,我们不用加法,我们用减法,判断target-nums[i]在nums中是不是存在,不就可以很快解决了吗?不需要再去一个一个的找后面的数字。
那问题来了,怎么样才能知道数字在nums中是不是存在,用map。
map?地图?不是,它是一个关联容器。怎么理解呢。可以理解为有没有一个值可以与之关联。类似于数学的映射。举个栗子:用这个map定义一个容器a
map<int,int> a; int x=a[3];
表示的意思是如果3对应了一个数值,那么这个x就会变成那个数值。
接下来我们讲讲map的一些用法,在使用map前,要先在代码前面加一个#include,这是map的头文件。
1、构造,有下面六种构造
map<int,string> a_is;map<char,int> a_ci;map<string,char> a_sc;map<string,int> a_si;map<int,char> a_ic;map<char,string> a_cs;
每一个左可以对应一个右。
2、数据的插入
第一种插入方法
a.insert(pair<int, int>(1, 2));
第二种插入方法
a.insert(map<int, int>::value_type (1, 2));
第三种插入方法
a[1]=2;
以上都是插入一个1对应2的关系。只不过第一和第二种插入方法不能插入或者修改里面已经存在的关系,而第三种可以修改里面存在的值。
3、下标访问
可以直接通过下标访问所对应的数
int x=a[1];
访问下标为1所对应关联的一个数。
4、判断该元素是不是存在,用count方法
if(a.count(2))
{代码块}
5、清除一个元素,用erase方法
a.erase(1);
清除掉1
6、判断是不是为空
a.empty()
a里面没有元素为空就返回true
7、返回容器的大小
int num=a.size();
以上就是map的一些常见的用法。
那么回到我们的题目。思考的过程和代码就如下啦:
先遍历一次添加nums[i]的位置到map里面元素,之后再遍历一次,看看那个target-nums[i]在不在同时,那个元素对应的位置不与另一个值冲突,然后将答案放到ans里面。
class Solution {public:vector<int> twoSum(vector<int>& nums, int target) {vector<int>ans;map<int,int>mapp;if(nums.size()<=1)return ans;for(int i=0;i mapp[nums[i]]=i;
}for(int i = 0;i if(mapp.count(target-nums[i])&&mapp[target-nums[i]]!=i){
ans.push_back(i);
ans.push_back(mapp[target-nums[i]]);break;
}
}return ans;
}
};
结语:很简单的一道题讲完了map的一些用法。希望大家能有所收获,如果你是刚刚学习或者还没有学习过编程语言,可以只看看这里面的一些思维方式。
你可能还会对以下内容感兴趣
你好~您的学习资料到了
从最简单的开始|C语言第一篇
程序的数据要放到哪里呢?|C语言第二篇
先++还是先赋值?|C语言第三篇
C++中两个很少用到但很好用的关键字!!!
关于时间复杂度,你会算吗?|数据结构基础知识
如果觉得有收获
你的转发在看和关注是对我最大的肯定