本篇内容主要讲解“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; }