vector于set

最新推荐文章于 2025-03-16 15:06:42 发布

郭雨蒙蒙蒙

最新推荐文章于 2025-03-16 15:06:42 发布

阅读量258

点赞数

本文详细介绍了C++ STL中的Vector与Set容器的使用方法和特性，包括Vector的动态数组特性和各种操作方法，如push_back、pop_back、resize等，以及Set的自动排序和去重功能，提供了丰富的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、v.size()
2、vector<vector>a相当于二维数组
v.resize(N, vector(M));
3、sort（v.begin(),v.end(),cmp)
4、reverse?
5、vector是一个模板类所以使用时要用vector a 或者 vector
b这样的方式来声明一个vectorvector是一个类似于int
a[]的整数数组，而vector是一个类似于string
a[]的字符串数组clear()清空resize()改变大小push_back()在尾部添加元素pop_back()在尾部删除元素empty()测试是否为空vector之间可以直接赋值或者作为函数的返回值push_back()和pop_back()无需改变数组长度，自动会增加和减小数组长度增加长度后增加的元素值为0

STL中vector的方法：
c.assign(beg,end) 将(beg:
end)区间中的数据赋值给c。
c.assign(n,elem)　将n个elem的拷贝赋值给c。
c. at(idx)　传回索引idx所指的数据，如果idx越界，抛出out_of_range。
c.back()　传回最后一个数据，不检查这个数据是否存在。
c.begin()　传回迭代器中的第一个数据地址。
c.capacity()　返回容器中数据个数。
c.clear()　移除容器中所有数据。
c.empty()　判断容器是否为空。
c.end() // 指向迭代器中末端元素的下一个，指向一个不存在元素。
c.erase(pos) // 删除pos位置的数据，传回下一个数据的位置。
c.erase(beg,end)　删除[beg,end)区间的数据，传回下一个数据的位置。
c.front()　　传回第一个数据。
get_allocator　使用构造函数返回一个拷贝。
c.insert(pos,elem) // 在pos位置插入一个elem拷贝，传回新数据位置
c.insert(pos,n,elem) // 在pos位置插入n个elem数据,无返回值
c.insert(pos,beg,end) // 在pos位置插入在[beg,end)区间的数据。无返回值c.max_size()　返回容器中最大数据的数量。
c.pop_back()　删除最后一个数据。
c.push_back(elem)　在尾部加入一个数据。
c.rbegin()　传回一个逆向队列的第一个数据。
c.rend()　传回一个逆向队列的最后一个数据的下一个位置。
c.resize(num)　　重新指定队列的长度。
c.reserve()　保留适当的容量。
c.size()　返回容器中实际数据的个数。
c1.swap(c2) // 将c1和c2元素互换

甚至可以使用“<=” “<” “>=” “>”比较两个vector大小：按照字典序排列

6、set有序排列
set::iterator it;
for(it=sh.begin();it!=sh.end();it++) //使用迭代器进行遍历
{
if(it!=sh.begin())
cout<<" “;
printf(”%d",*it);
}
set的特性是，所有元素都会根据元素的键值自动排序，set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值，实值就是键值。set不允许两个元素有相同的键值。
set的各成员函数列表如下:

begin()–返回指向第一个元素的迭代器
clear()–清除所有元素
count()–返回某个值元素的个数
empty()–如果集合为空，返回true
end()–返回指向最后一个元素的迭代器
equal_range()–返回集合中与给定值相等的上下限的两个迭代器
erase()–删除集合中的元素
find()–返回一个指向被查找到元素的迭代器
get_allocator()–返回集合的分配器
insert()–在集合中插入元素
lower_bound()–返回指向大于（或等于）某值的第一个元素的迭代器
key_comp()–返回一个用于元素间值比较的函数
max_size()–返回集合能容纳的元素的最大限值
rbegin()–返回指向集合中最后一个元素的反向迭代器
rend()–返回指向集合中第一个元素的反向迭代器
size()–集合中元素的数目
swap()–交换两个集合变量
upper_bound()–返回大于某个值元素的迭代器
value_comp()–返回一个用于比较元素间的值的函数

#include
#include
using namespace std;
int main()
{
int i;
int arr[5] = {0,1,2,3,4};
set iset(arr,arr+5);

iset.insert(5);
cout<<"size:"<<iset.size()<<endl;
cout<<"3 count = "<<iset.count(3)<<endl;
iset.erase(1);

set<int>::iterator ite1 = iset.begin();
set<int>::iterator ite2 = iset.end();
for(;ite1!=ite2;ite1++)
{
    cout<<*ite1;
}
cout<<endl;

ite1 = iset.find(3);
if(ite1!=iset.end())
    cout<<"3 found"<<endl;

ite1 = iset.find(1);
if(ite1!=iset.end())
    cout<<"1 not found"<<endl;

}