15问答网 > c++中set如何添加变量

c++中set如何添加变量

2025-02-12 15:56:28

推荐回答（3个）

回答1：

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() 返回一个用于比较元素间的值的函数

5,自定义比较函数：

For example：

#include
#include
using namespace std;
typedef struct {
int a,b;
char s;
}newtype;
struct compare //there is no ().
{
bool operator()(const newtype &a, const newtype &b) const
{
return a.s}
};//the “; ” is here;
setelement;
int main()
{
newtype a,b,c,d,t;
a.a=1; a.s='b';
b.a=2; b.s='c';
c.a=4; c.s='d';
d.a=3; d.s='a';
element.insert(a);
element.insert(b);
element.insert(c);
element.insert(d);
set::iterator it;
for(it=element.begin(); it!=element.end();it++)
cout<<(*it).a<<" ";
cout<for(it=element.begin(); it!=element.end();it++)
cout<<(*it).s<<" ";
}

element自动排序是按照char s的大小排序的；

6.其他的set构造方法；

#include 
#include 
using namespace std;
bool fncomp (int lhs, int rhs) {return lhsstruct classcomp {
 bool operator() (const int& lhs, const int& rhs) const
 {return lhs};
int main ()
{
 set first; // empty set of ints
 int myints[]= {10,20,30,40,50};
 set second (myints,myints+5); // pointers used as iterators
 set third (second); // a copy of second
 set fourth (second.begin(), second.end()); // iterator ctor.
 set fifth; // class as Compare
 bool(*fn_pt)(int,int) = fncomp;
 set sixth (fn_pt); // function pointer as Compare
 return 0;
}

回答2：

创建set对象
为了管理set的二叉树链表数据，先用set容器的构造函数，创建一个set对象
(1) set()
用默认的less函数对象和内存分配器，创建一个没有任何数据元素的set对象。
set s; //创建了空的set对象s，元素类型为整型int;
(2) set(const key_compare& comp)
指定一个比较函数对象 comp 来创建set对象，内存分配器为默认值。
//定义字符串比较函数对象 strLess
struct strLess {
bool operatro() (const char *s1, const char *s2) const
{
return strcmp(s1, s2) < 0;
}
};
//创建set容器对象s
set s(strLess());
(3)set(const set&)
set拷贝构造函数，通过红黑树的拷贝构造函数，实现两个set容器的元素、头结点和节点个数的拷贝。
//set s1;
set s2 (s1);
(4)set(InputIterator first, InputIterator last)
用区间迭代器[first, last)所指的元素，创建一个set对象。
int iArray = { 13, 32,19 };
set s(iArray, iArray+3);
(5)set(InputIterator first, InputIterator last, const key_compare& comp)
用区间迭代器[first, last)所指的元素和comp函数对象，创建一个set对象。
const char* szArray = {"hello", "dog", "bird" };
set s(szArray, szArray+3, strLess() );

元素的插入
set没有尾部插入函数push_back()，元素的插入一般使用insert进行动态检索插入。
(1)pair insert(const value_type& v)
将元素v插入set容器，要求v值不与set容器的任何元素重复，否则插入失败。返回一个pair配对对象，提供所插入元素的迭代器位置和true/false插入成功标志。
(2)iterator insert(iterator position, const value_type& v)
将元素v插入set容器，参数position提示可在position位置之前插入v，所返回的插入位置视实际情况而定，不一定能在position位置之前插入。
(3)void insert(inputIterator fist, InputIterator last)
将某迭代器区间[first, last)所指的数据作为元素，插入到set容器。

元素的删除
与插入一样，set容器也具有高效的红黑树元素的删除处理，并自动重新调整内部的红黑树平衡。
(1) void erase(iterator position)
删除position所指的元素
(2)size_type erase(const key_type& k)
删除等于键值k的那个元素，对于set容器来说，此函数总是返回值1，因为set容器不会出现重复的元素值（键值）。
(3)void erase(iterator first, iterator last)
删除set迭代器区间[first, last)上的所有元素。
(4)void clear()
删除所有元素，但不会删除内部红黑树的头节点。

元素的遍历访问
set容器的迭代器提供了访问内部红黑树中元素的操作，通常先用begin和end函数找出遍历开始的首元素和结束元素，然后通过迭代器的“++”操作，有小到到大取出元素值。
iterator begin();
iterator end();

元素的反向遍历
利用set容器定义的方向迭代器reverse_iterator和const_reverse_iterator，可实现红黑树的逆中序遍历，从而将元素从大到小遍历出来。
reverse_iterator rbegin();
reverse_iterator rend();

元素的搜索
set容器提供了一个应用红黑树进行搜索的函数find，返回的迭代器值为搜索到的元素位置，如果元素不存在，则返回end结束元素位置
iterator find(const key_type& k) const

回答3：

insert 方法就可以

瑞星卡卡安全助手升级时显示下载文件失败，不能升级，是中毒了吗？

没有正式工作，有固定收入，可以贷款买房吗

买房子在工商银行贷款二十万，分十五年付清，每个月付多少钱

像淘宝上买六七千的这种lv的腰带是真的假的

有的还是花骨朵，看起来饱胀得马上要破裂似的。这句话描写的对象是什么？宝藏的意思是什么？