c++常用集合类

最新推荐文章于 2025-03-25 18:55:42 发布

原创

最新推荐文章于 2025-03-25 18:55:42 发布 · 2.3k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #数据结构

这篇博客详细介绍了C++编程中常用的两种集合类——vector和map。对于vector，讲解了其构造函数、操作符以及如何进行初始化和判断相等。特别是对于元素为自定义类型时，强调了需要重载运算符来实现相等判断。而对于map，博主讨论了map的基本操作，包括插入、查找和输出等操作。

c++常用集合类

vector：
- - vector初始化
  - vector判断相等：
map:
- - map操作

vector：

构造函数

构造函数	参数	样例
vector<type> ()		vector<int> v;
vector<type> (n)	含有n个元素	int size=10; vector v(size);
vector<type> (n,value)	含有n个元素，每个元素被初始化为value	int size=10; vector v(size,20);

操作符

操作符	参数	样例
v[index]	查找指定位置index上的元素	vector<int> v; v.push_back(10); int ele = v[0];

方法

方法	参数	样例
size()	返回元素个数	vector<int> v; v.push_back(10); int sz = v.size();
push_back(value)	在尾部插入value	vector<int> v; v.push_back(10);
insert(vec.begin()+index,value)	在第index+1个元素前插入value	vector<int> v; int i=0; v.insert(v.begin()+i,10);
erase(vec.begin()+index)	删除第index+1个元素	vector<int> v; v.push_back(10); int i=0; v.erase(v.begin()+i);
clear()		vector<int> v; v.push_back(10); v.clear();

vector初始化

//数组初始化vector
int iarray[]={
   
   1,2,3,4,5,6,7,8,9,0};
//count： iarray数组个数
size_t count=sizeof(iarray)/sizeof(int);
//int数组初始化 ivec3 
vector<int> ivec(iarray,iarray+count);