0904，关联式容器针对于自定义形式的写法（
目录
001_set.cc
002_set.cc 坏，我就说怎么想着不对嘻嘻
003_setAA_Person.cc
作业
01 list拥有哪些特有的操作，其功能是什么，请举例说明。
02 问答题：STL中的emplace_back和push_back有什么区别？提示：可以从构建方式、性能等方面作答。
03 自己独立实现出set针对于Point的三种写法
04 题目：计算集合的并集：描述：给你两个集合，计算其并集，即 {A} + {B}。注：不允许出现重复元素，但是 {A} 与 {B}之间可能存在相同元素。
001_set.cc
#include
#include
#include
#include
#include
#include
using std::cout;
using std::endl;
using std::vector;
using std::deque;
using std::ostream;
using std::set;
using std::pair;
template
void display(const Container & con){
for(auto &ele: con){
cout<num{1,2,3,4,5,6,66,6,6,7,7,7};
display(num);
set>num1{1,2,3,4,5,6,66,6,6,7,7,7};
display(num1);
//---------------------------------//
//erase(pos,[pos,pos),)
//---------------------------------//
cout< 002_set.cc 坏，我就说怎么想着不对嘻嘻
#include
#include
#include
#include
#include
#include
using std::cout;
using std::endl;
using std::vector;
using std::deque;
using std::ostream;
using std::set;
using std::pair;
template
void display(const Container & con){
for(auto &ele: con){
cout<nnum{1,2,3,7,9,11,4,5,6,66,6,6,7,7,7}; */
setnnum{1,3,5,7,8,2,3,4,455,555,22,2,666,777,888};
display(nnum);
//delete single_nnum
for(auto it=nnum.begin();it!=nnum.end();){
//不能在for循环里面++,会漏掉
if(*it&1){
/* nnum.erase(it++); */
//1
/* auto temp=it; */
/* it++; */
/* nnum.erase(temp); */
//删除的迭代器会失效，其他的不受影响(like array)
//2
it=nnum.erase(it);
//更加通用
}else{
it++;
}
}
display(nnum);
}
int main(void)
{
test();
return 0;
}
003_setAA_Person.cc
#include
#include
#include
#include
#include
#include
#include
using std::cout;
using std::endl;
using std::set;
using std::vector;
using std::deque;
using std::ostream;
//-------------------------------------//
template
void display(const Container & con){
for(auto &ele: con){
cout<(const AA & a,const AA & p){
cout<<"operator >>>"<p.get_distance();
}else{
if(a.geta()!=p.getb()){
return a.geta()>p.geta();
}else{
return a.getb()>p.getb();
}
}
}
//-------------------------------------//
//函数对象的方式
//-------------------------------------//
struct CompareAA{
bool operator()(const AA & a,const AA & p)const{
cout<<"struct CompareAA"<
struct less{
bool operator()(const AA & a,const AA & p)const{
cout<<"namespace std::: less<>"<
struct greater{
bool operator()(const AA & a,const AA & p)const{
cout<<"namespace std::: greater<>"<p.get_distance();
}else{
if(a.geta()!=p.getb()){
return a.geta()>p.geta();
}else{
return a.getb()>p.getb();
}
}
}
};
}//end of namespace std
//-------------------------------------//
//-------------------------------------//
class Person{
public:
/* Person() */
/* :_name(new char[5]()),_score(0) */
/* { */
/* strcpy(_name,"haha"); */
/* cout<<"Person()"<<_name<(const Person & a,const Person & b){
if(a.getsc()!=b.getsc()){
return a.getsc()>b.getsc();
}else{
return a.getname()>b.getname();
}
}
//-------------------------//
//-------------------------//
struct ComparePerson{
bool operator()(const Person & a,const Person & b)const{
if(a.getsc()!=b.getsc()){
return a.getsc()>b.getsc();
}else{
return a.getname()>b.getname();
}
}
};
//-------------------------//
//-------------------------//
namespace std{
template <>
struct less{
bool operator()(const Person & a,const Person & b)const{
if(a.getsc()!=b.getsc()){
return a.getsc()
struct greater{
bool operator()(const Person & a,const Person & b)const{
if(a.getsc()!=b.getsc()){
return a.getsc()>b.getsc();
}else{
return a.getname()>b.getname();
}
}
};
}//end of namespace std
//-------------------------//
//-------------------------//
void test(){
set n{3,36,34,6,4,8,34,2,8,58}; //默认排序
set num0{AA(1,1),AA(1,2),AA(-1,3),AA(2,2),AA(1,5)};
cout<> num1{AA(1,1),AA(2,2),AA(-1,3),AA(1,4),AA(1,5)};
cout< num2{AA(1,1),AA(1,2),AA(-1,3),AA(-2,4),AA(1,5)};
cout< p0{Person("xixi",100),Person("kaixin",100),Person("jiajia",101),Person("lili",102)};
set> p1{Person("xixi",100),Person("kaixin",100),Person("jiajia",101),Person("lili",102)};
set p2{Person("xixi",100),Person("kaixin",100),Person("jiajia",101),Person("lili",102)};
display(n);
cout<<"set num0"< num1"< num2"< num0"<> num0"< num0"< 作业
01 list拥有哪些特有的操作，其功能是什么，请举例说明。
reverse unique sort emplace_back splice
#include
#include
#include
using std::cout;
using std::endl;
using std::list;
using std::ostream;
//-------------------------------------//
template
void display(const Container & con){
for(auto &ele: con){
cout<(const AA & a,const AA & p){
cout<<"operator >>>"<p.get_distance();
}else{
if(a.geta()!=p.getb()){
return a.geta()>p.geta();
}else{
return a.getb()>p.getb();
}
}
}
bool operator==(const AA & a,const AA & p){
return (a.geta()==p.geta())&&(a.getb()==p.getb());
}
//-------------------------------------//
void test(){
list num0{AA(1,1),AA(1,1),AA(1,1),AA(1,1),AA(1,1),AA(1,2),AA(-1,3),AA(2,2),AA(1,5)};
list num1{AA(-8,3),AA(100,100),AA(5)};
display(num0);
num0.reverse();
display(num0);
num0.sort();
num0.unique();
display(num0);
num0.emplace_back(88,88);
display(num0);
num0.splice(num0.begin(),num1,--num1.end());//end()是最后一个元素的下一个位置
display(num0);
}
int main(void)
{
test();
return 0;
}
02 问答题：STL中的emplace_back和push_back有什么区别？提示：可以从构建方式、性能等方面作答。
0903，LIST(merge,splice,sort,unique),SET(insert,erase)-CSDN博客
代码实现：05 vec emplace back.cc
建构方式上，emplace_back(类的成员变量）接受构造对象需要的参数，直接在容器内部构件，只调用一次构造函数，push_back(匿名对象）则是会创建一个匿名对象，再调用移动构造和拷贝构造实现对象放入容器的过程
性能上，emplace_back 少了几次拷贝构造的开销比push_back更加高效
emplace_back直接在容器末尾构造元素，而push_back将元素复制或移动到容器末尾。
emplace_back通常更高效，因为它避免了不必要的复制。 `vector` 的 `push_back` 和 `emplace_back` 函数都是用来在 `vector` 的末尾添加新元素的，但它们之间有几个关键的区别：
1. **构造方式**：
2. `push_back` 函数会复制或移动已经构造好的对象到 `vector` 的末尾。
3. `emplace_back` 函数则是直接在 `vector` 的末尾构造新元素，它接受的是构造函数的参数，而不是对象本身。
4. **性能**：
5. 使用 `push_back` 时，如果传入的是一个临时对象，它首先会被构造，然后再被复制或移动到 `vector` 中（C++11起，会尝试使用移动构造减少开销）。
6. `emplace_back` 则可以避免这些额外的复制或移动操作，因为它直接在容器的内存中构造对象，从而可能提供更好的性能。
7. **例子**：
8. 使用 `push_back` 添加一个复杂对象时：`myVector.push_back(MyClass(a, b, c));` 这里 `a, b, c` 是传递给 `MyClass` 构造函数的参数，首先在外部构造一个临时的 `MyClass` 对象，然后将其添加到 `vector`。
9. 使用 `emplace_back` 相同的操作：`myVector.emplace_back(a, b, c);` 这里直接将参数 `a, b, c` 传递给 `emplace_back`，在 `vector` 的内存空间中直接构造对象，无需临时对象。
03 自己独立实现出set针对于Point的三种写法
003_setAA_Person.cc
04 题目：计算集合的并集：描述：给你两个集合，计算其并集，即 {A} + {B}。注：不允许出现重复元素，但是 {A} 与 {B}之间可能存在相同元素。
输入格式
输入数据分为三行，第一行有两个数字n,m(0 < n,m<=10000) ，分别表示集合A和集合B的元素个数。后两行分别表示集合 A 和集合 B。每个元素为不超出int范围的整数，每个元素之间用一个空格隔开。
输出格式
输出一行数据，表示合并后的集合，要求从小到大输出，每个元素之间用一个空格隔开。
样例输入1
1 2
1
2 3
样例输出1
1 2 3
样例输入2
1 2
1
1 2
样例输出2
1 #include
#include
#include
using std::cout;
using std::cin;
using std::endl;
using std::set;
using std::ostream;
template
void display(const CompareAA & con){
for(auto & ele:con){
cout<>num,!is.eof()){
if(is.bad()){
cout<<"istream has broken"<::max(),' ');
}else{
break;
}
}
}
void test(){
cout<<"input 2 jihe capacity"< ss;
while(cap3!=0){
inputInt(cin,cap1);
ss.insert(cap1);
cap3--;
}
display(ss);
}
int main(void)
{
test();
return 0;
}
#include#include using std::cout; using std::endl; using std::cin; using std::set; int main(){ set res; int n, m; cin >> n >> m; int tmp; for(int i = 0; i < n; i++) { cin >> tmp; res.insert(tmp); } for(int i = 0; i < m; i++) { cin >> tmp; res.insert(tmp); } for(set ::iterator it = res.begin(); it != res.end(); ++it) { if(it == res.begin()) cout << (*it); else cout << " " << (*it); } return 0; } 好好好