C++中常见容器类如何使用
本篇内容主要讲解“C++中常见容器类如何使用”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“C++中常见容器类如何使用”吧!
综合示例
1. vector：动态数组，支持随机访问
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> v;
// 添加元素
v.push_back(1);
v.push_back(2);
v.push_back(3);
// 遍历元素
for (auto it = v.begin(); it != v.end(); ++it)
{
cout << *it << " ";
}
cout << endl;
// 访问元素
cout << v[0] << endl;
cout << v.at(1) << endl;
// 删除元素
v.erase(v.begin() + 1);
// 大小和容量
cout << v.size() << endl;
cout << v.capacity() << endl;
return 0;
}
2. list：双向链表，支持双向遍历和插入删除
#include <iostream>
#include <list>
using namespace std;
int main()
{
list<int> l;
// 添加元素
l.push_back(1);
l.push_back(2);
l.push_back(3);
l.push_front(0);
// 遍历元素
for (auto it = l.begin(); it != l.end(); ++it)
{
cout << *it << " ";
}
cout << endl;
// 访问元素
cout << l.front() << endl;
cout << l.back() << endl;
// 删除元素
l.pop_front();
// 大小
cout << l.size() << endl;
return 0;
}
3. deque：双端队列，支持首尾插入删除和随机访问
#include <iostream>
#include <deque>
using namespace std;
int main()
{
deque<int> d;
// 添加元素
d.push_back(1);
d.push_front(0);
d.push_back(2);
// 遍历元素
for (auto it = d.begin(); it != d.end(); ++it)
{
cout << *it << " ";
}
cout << endl;
// 访问元素
cout << d[0] << endl;
cout << d.at(1) << endl;
// 删除元素
d.pop_front();
// 大小
cout << d.size() << endl;
return 0;
}
4. map：红黑树实现的关联数组，支持按键访问和遍历
#include <iostream>
#include <map>
using namespace std;
int main()
{
map<string, int> m;
// 添加元素
m["apple"] = 1;
m["banana"] = 2;
m.insert(make_pair("orange", 3));
// 遍历元素
for (auto it = m.begin(); it != m.end(); ++it)
{
cout << it->first << " " << it->second << endl;
}
// 访问元素
cout << m["apple"] << endl;
// 删除元素
m.erase("banana");
// 大小
cout << m.size() << endl;
return 0;
}
5. set：红黑树实现的集合，支持按值访问和遍历
#include <iostream>
#include <set>
using namespace std;
int main()
{
set<int> s;
// 添加元素
s.insert(1);
s.insert(2);
s.insert(3);
// 遍历元素
for (auto it = s.begin(); it != s.end(); ++it)
{
cout << *it << " ";
}
cout << endl;
// 访问元素
auto it = s.find(2);
if (it != s.end())
{
cout << *it << endl;
}
// 删除元素
s.erase(3);
// 大小
cout << s.size() << endl;
return 0;
}
6. unordered_map：哈希表实现的关联数组，支持按键访问和遍历
#include <iostream>
#include <unordered_map>
using namespace std;
int main()
{
unordered_map<string, int> um;
// 添加元素
um["apple"] = 1;
um["banana"] = 2;
um.insert(make_pair("orange", 3));
// 遍历元素
for (auto it = um.begin(); it != um.end(); ++it)
{
cout << it->first << " " << it->second << endl;
}
// 访问元素
auto it = um.find("apple");
if (it != um.end())
{
cout << it->second << endl;
}
// 删除元素
um.erase("banana");
// 大小
cout << um.size() << endl;
return 0;
}
7. unordered_set：哈希表实现的集合，支持按值访问和遍历
#include <iostream>
#include <unordered_set>
using namespace std;
int main()
{
unordered_set<int> us;
// 添加元素
us.insert(1);
us.insert(2);
us.insert(3);
// 遍历元素
for (auto it = us.begin(); it != us.end(); ++it)
{
cout << *it << " ";
}
cout << endl;
// 访问元素
auto it = us.find(2);
if (it != us.end())
{
cout << *it << endl;
}
// 删除元素
us.erase(3);
// 大小
cout << us.size() << endl;
return 0;
}
检索方法示例
根据下标检索的容器类有vector、deque
根据值检索的容器类有set、map、unordered_set、unordered_map
（感觉主要靠容器.find()方法、容器.count()方法或者还可以用algorithm库里面的find）
1. vector：根据下标检索
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> v = {1, 2, 3};
// 访问元素
cout << v[0] << endl;
cout << v.at(1) << endl;
// 判断元素是否在容器内
if (v.size() > 0 && v[0] == 1)
{
cout << "1 is in the vector." << endl;
}
return 0;
}
2. deque：根据下标检索
#include <iostream>
#include <deque>
using namespace std;
int main()
{
deque<int> d = {1, 2, 3};
// 访问元素
cout << d[0] << endl;
cout << d.at(1) << endl;
// 判断元素是否在容器内
if (d.size() > 0 && d[0] == 1)
{
cout << "1 is in the deque." << endl;
}
return 0;
}
3. set：根据值检索
#include <iostream>
#include <set>
using namespace std;
int main()
{
set<int> s = {1, 2, 3};
// 查找元素
auto it = s.find(2);
if (it != s.end())
{
cout << *it << " is in the set." << endl;
}
// 判断元素是否在容器内
if (s.count(1) > 0)
{
cout << "1 is in the set." << endl;
}
return 0;
}
4. map：根据值检索
#include <iostream>
#include <map>
using namespace std;
int main()
{
map<string, int> m = {{"apple", 1}, {"banana", 2}, {"orange", 3}};
// 查找元素
auto it = m.find("banana");
if (it != m.end())
{
cout << it->second << " is in the map." << endl;
}
// 判断元素是否在容器内
if (m.count("apple") > 0)
{
cout << "apple is in the map." << endl;
}
return 0;
}
5. unordered_set：根据值检索
#include <iostream>
#include <unordered_set>
using namespace std;
int main()
{
unordered_set<int> us = {1, 2, 3};
// 查找元素
auto it = us.find(2);
if (it != us.end())
{
cout << *it << " is in the unordered_set." << endl;
}
// 判断元素是否在容器内
if (us.count(1) > 0)
{
cout << "1 is in the unordered_set." << endl;
}
return 0;
}
6. unordered_map：根据值检索
#include <iostream>
#include <unordered_map>
using namespace std;
int main()
{
unordered_map<string, int> um = {{"apple", 1}, {"banana", 2}, {"orange", 3}};
// 查找元素
auto it = um.find("banana");
if (it != um.end())
{
cout << it->second << " is in the unordered_map." << endl;
}
// 判断元素是否在容器内
if (um.count("apple") > 0)
{
cout << "apple is in the unordered_map." << endl;
}
return 0;
}
到此，相信大家对“C++中常见容器类如何使用”有了更深的了解，不妨来实际操作一番吧！这里是蜗牛博客网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：niceseo99@gmail.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
版权声明：如无特殊标注，文章均为本站原创，转载时请以链接形式注明文章出处。
评论