0903，LIST(merge,splice,sort,unique),SET(insert,erase)
目录
03_vector_delete.cc
04_vector_shrink.cc
05_vec_emplace_back.cc
06_listspec_splice.cc
07_classstruct.cc
08_set.cc
09_setErase.cc
作业
01 STL中的容器包括哪些？各自具有哪些特点？
02 题目：编写代码：将一个list中的char *指针元素赋值给一个vector中的string。
03 编程题：从标准输入读取 string 序列，存入一个 deque 中。编写一个循环，用迭代器打印 deque 中的元素。
04 编程题：从一个 list 拷贝元素到两个 deque 中。值为偶数的所有元素都拷贝到一个 deque 中，而奇数值元素都拷贝到另一个 deque 中。
05 题目：学生成绩管理系统
03_vector_delete.cc
#include
#include
#include
#include
using std::cout;
using std::endl;
using std::vector;
using std::deque;
using std::list;
template
void display(const Container & con){
for(auto &ele: con){
cout< v={1,2,2,2,2,4,6,8,2,3};
display(v);
//需求：delete all 2
for(auto it=v.begin();it!=v.end();++it){
if(*it==2){
v.erase(it);//不能删除连续重复的元素
//迭代器会后移（for循环里面的++it)
/* --it;//段错误 */
//删除迭代器指向的元素时，后面的迭代器也会受到影响
//指向的元素发生了改变
}
}
display(v);
cout< v={1,2,2,2,2,4,6,8,2,3};
display(v);
for(auto it=v.begin();it!=v.end();){
if(*it==2){
v.erase(it);
}else{
++it;
}
}
display(v);
cout< v={1,2,2,2,2,4,6,8,2,3};
display(v);
for(auto it=v.begin();it!=v.end();){
if(*it==2){
v.erase(it);
}else{
++it;
}
}
display(v);
cout< v={1,2,2,2,2,4,6,8,2,3};
display(v);
for(auto it=v.begin();it!=v.end();++it){
if(*it==2){
v.erase(it);
}
}
display(v);
cout< v={1,2,4,6,8,2,2,2,2,2,3};
display(v);
for(auto it=v.begin();it!=v.end();++it){
if(*it==2){
v.erase(it);
}
}
display(v);
cout< v={1,2,2,2,2,4,6,8,2,3};
display(v);
for(auto it=v.begin();it!=v.end();++it){
if(*it==2){
it=v.erase(it);
//链表删除掉节点之后，节点失效（迭代器失效）
//需要重新接收erase的返回值（新的有效的迭代器
}
}
display(v);
cout< v={1,2,2,2,2,4,6,8,2,3};
display(v);
for(auto it=v.begin();it!=v.end();){
if(*it==2){
it=v.erase(it);
}else{
++it;
}
}
display(v);
cout<
04_vector_shrink.cc
#include
#include
#include
#include
using std::cout;
using std::endl;
using std::vector;
using std::list;
using std::deque;
template
void display(const Container & con){
for(auto &ele: con){
cout<
void display_cap(const Container & con){
display(con);
cout<<"size::"<
void re_resize( Container & con){
con.resize(20);
display_cap(con);
con.resize(2);
display_cap(con);
}
void test(){
cout<<"<<<<<<<<<<<<<<< num3{4,5,6,7,8,9};
display_cap(num3);
cout<<"capacity::"< num2{0,1,4,5,6,7,8,9};
display_cap(num2); //list no capacity()
num2.clear();
display_cap(num2);
/* num2.shrink_to_fit();//list no shrink */
re_resize(num2);
cout< num1{0,1,2,3,4,5,6,7};
display_cap(num1);//deque no capacity()
num1.clear();
display_cap(num1);
num1.shrink_to_fit();//list no shrink
re_resize(num1);
}
int main(void)
{
test();
return 0;
}
05_vec_emplace_back.cc
#include
#include
#include
#include
#include
using std::cout;
using std::endl;
using std::vector;
using std::deque;
using std::ostream;
#define PER_NUM 5
#define SCO_NUM 10
template
void display(const Container & con){
for(auto &ele: con){
cout< & con){
for(auto & ele: con){
cout< p1;
/* p1.push_back(1); */
/* p1.push_back("jiajia",100); */
p1.push_back(Person("yueyue",101));
display(p1);
//下面这俩还多调用了一个拷贝？？
p1.emplace_back(Person("kaixin",102));
display(p1);
p1.emplace_back("jiajia",103);
display(p1);
vector a1;
/* a1.push_back(1); */
/* a1.push_back(1,1); */
a1.emplace_back(1,3);
display(a1);
a1.push_back(AA(1,1));
display(a1);
a1.emplace_back(AA(1,2));
display(a1);
a1.emplace_back(1,3);
display(a1);
//有毛病，也突然就编译好了
}
int main(void)
{
test();
return 0;
}
Person(char* ,int) Person(const Person &) yueyue--101 Person(char* ,int) Person(const Person &) Person(const Person &) yueyue--101 kaixin--102 Person(char* ,int) Person(const Person &) Person(const Person &) yueyue--101 kaixin--102 jiajia--103 AA(int ,int) 1--3 AA(int ,int) AA(const AA &&) AA(const AA &) 1--3 1--1 AA(int ,int) AA(const AA &&) AA(const AA &) AA(const AA &) 1--3 1--1 1--2 AA(int ,int) 1--3 1--1 1--2 1--3emplace_back(int,int)有用，怎么Person还更加鸡肋了
06_listspec_splice.cc
#include
#include
#include
#include
using std::cout;
using std::endl;
using std::vector;
using std::list;
using std::deque;
template
void display(const Container & con){
for(auto &ele: con){
cout< num{1,6,3,3,3,2,3,4,5,0,2,7,6};
display(num);
cout<big"<());
display(num);
num.sort(std::greater());
display(num);
num.sort(CompareList());//传一个对象
display(num);
//-------------------------------------//
cout<other{89,4,76,23,767};
other.sort();
/* num.sort(std::greater()); */
/* other.sort(std::greater()); */
display(other);//需要顺序一致(必须是从小到大),最终结果才是有序的
num.merge(other);
display(num);
/* display(other); */
//-------------------------------------//
cout<other1{1111,7777,5555};
auto it=num.begin();
it++;
it++;
cout<<*it< num{1,2,3,4,5,7};
display(num);
cout<other1{1111,7777,5555,6666,9999,3333};
auto it=num.begin();
it++;
it++;
cout<<*it< num{1,2,3,4,5,7};
display(num);
cout<other1{1111,7777,5555,6666,9999,3333};
auto it=num.begin();
it++;
it++;
cout<<*it< num{1,2,3,4,5,7};
cout<
07_classstruct.cc
#include
using std::cout;
using std::endl;
//------------------------------------//
class Base{
public:
void pp(){cout<<"Base::pp()"< 08_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};
//存放key值，key is unique,small-->big
display(num);
set>num1{1,2,3,4,5,6,66,6,6,7,7,7};
//函数参数里面，不传类型
display(num1);
//---------------------------------//
// count find
//---------------------------------//
cout<::iterator,bool>ret=num.insert(6);
if(ret.second){
cout<<" fail to insert "<v{2,3,4,2,4,55,77,45,2,1,1,1};
num.insert(v.begin(),v.end());
display(num);
num.insert({66666,8888});
display(num);
//---------------------------------//
//erase(pos,[pos,pos),)
//---------------------------------//
cout< 09_setErase.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);
//delete single_num
for(auto it=num.begin();it!=num.end();++it){
if(*it&1){
num.erase(it++);
//1
/* auto temp=it; */
/* it++; */
/* num.erase(temp); */
//删除的迭代器会失效，其他的不受影响(like array)
//2
/* it=num.erase(it); */
}
}
display(num);
}
int main(void)
{
test();
return 0;
}
作业
01 STL中的容器包括哪些？各自具有哪些特点？
STL（Standard Template Library）是 C++ 标准库的一部分，提供了一系列高效且灵活的容器和算法。STL 容器可以分为四大类：序列容器、关联容器、无序关联容器和容器适配器。下面是对这些容器及其特点的详细介绍：
1. 序列容器（Sequence Containers）
序列容器是按照特定顺序存储元素的容器。它们包括：
std::vector：
特点：动态数组，支持随机访问（常数时间复杂度），在尾部插入和删除元素效率高（常数时间复杂度）。中间插入或删除元素的效率较低（线性时间复杂度），因为可能需要移动元素。
用法：适用于需要频繁随机访问和尾部插入/删除操作的场景。
std::deque：
特点：双端队列，支持在两端高效地插入和删除元素（常数时间复杂度），随机访问的效率略低于 std::vector。
用法：适用于需要在两端频繁插入/删除的场景，同时也需要随机访问。
std::list：
特点：双向链表，支持在任意位置插入和删除元素的效率很高（常数时间复杂度），但不支持随机访问（访问时间复杂度为线性时间）。
用法：适用于需要频繁插入/删除操作且不需要随机访问的场景。
std::forward_list（C++11 引入）：
特点：单向链表，支持高效的插入和删除操作，但只支持单向遍历，不支持随机访问。
用法：适用于需要内存开销更小且操作模式为单向遍历的场景。
std::array（C++11 引入）：
特点：固定大小的数组，大小在编译时确定，支持随机访问，内存布局与传统数组相同。
用法：适用于大小固定且在编译时已知的场景。
2. 关联容器（Associative Containers）
关联容器通过特定的键值对来组织数据，自动按键排序。它们包括：
std::set：
特点：存储唯一的键值，按键的顺序自动排序，支持快速查找、插入和删除（对数时间复杂度）。
用法：适用于需要存储唯一元素并保持排序的场景。
std::multiset：
特点：与 std::set 相似，但允许存储重复的键值。
用法：适用于需要存储可能重复的元素并保持排序的场景。
std::map：
特点：存储键值对，键值对按键自动排序，键唯一，支持快速查找、插入和删除（对数时间复杂度）。
用法：适用于需要存储键值对且按键排序的场景。
std::multimap：
特点：与 std::map 相似，但允许键重复。
用法：适用于需要存储可能具有相同键的多个键值对并保持排序的场景。
3. 无序关联容器（Unordered Associative Containers）
无序关联容器基于哈希表实现，元素的存储顺序不确定。它们包括：
std::unordered_set：
特点：存储唯一的键值，通过哈希函数进行查找，平均时间复杂度为常数时间，但最坏情况下可能为线性时间。
用法：适用于需要快速查找、插入和删除唯一元素的场景，且不要求排序。
std::unordered_multiset：
特点：与 std::unordered_set 相似，但允许存储重复的键值。
用法：适用于需要存储可能重复的元素且不要求排序的场景。
std::unordered_map：
特点：存储键值对，通过哈希函数进行查找，键唯一，平均时间复杂度为常数时间，但最坏情况下可能为线性时间。
用法：适用于需要快速查找、插入和删除键值对且不要求排序的场景。
std::unordered_multimap：
特点：与 std::unordered_map 相似，但允许键重复。
用法：适用于需要存储可能具有相同键的多个键值对且不要求排序的场景。
4. 容器适配器（Container Adapters）
容器适配器提供了对其他容器的特定接口进行封装。它们包括：
std::stack：
特点：基于 std::deque 或 std::list 实现的栈，支持后进先出（LIFO）操作，提供 push、pop 和 top 操作。
用法：适用于需要栈结构的场景。
std::queue：
特点：基于 std::deque 实现的队列，支持先进先出（FIFO）操作，提供 push、pop 和 front 操作。
用法：适用于需要队列结构的场景。
std::priority_queue：
特点：基于 std::vector 实现的优先队列，支持按优先级排序的操作，提供 push、pop 和 top 操作。
用法：适用于需要按照优先级处理元素的场景。
这些容器类型提供了灵活的数据结构选择，可以根据具体需求选择最适合的容器。02 题目：编写代码：将一个list中的char *指针元素赋值给一个vector中的string。
提示：加入list的定义如下，list
#include
#include
#include
#include
#include
using std::cout;
using std::endl;
using std::vector;
using std::deque;
using std::list;
using std::string;
template
void display(const Container & con){
for(auto &ele: con){
cout< l{"i ","love ","xixi"};
//worning "i"=const char*
vector v(l.begin(),l.end());
display(v);
}
int main(void)
{
test();
return 0;
}
03 编程题：从标准输入读取 string 序列，存入一个 deque 中。编写一个循环，用迭代器打印 deque 中的元素。
提示：熟悉deque的基本函数的使用方式。
#include
#include
#include
#include
#include
using std::cout;
using std::cin;
using std::endl;
using std::vector;
using std::deque;
using std::list;
using std::string;
template
void display(const Container & con){
for(auto &ele: con){
cout< v;
string s1;
while(true){
getline(cin,s1);
if(s1=="byby"){break;}
v.push_back(s1);
}
for(deque::iterator it=v.begin();it!=v.end();++it){
cout<<*it<
#include#include #include using namespace std; int main() { deque dq; string word; while (cin >> word) { dq.push_back(word); } for (auto it = dq.cbegin(); si != dq.cend(); ++dq){ cout << *it << endl; } return 0; }
04 编程题：从一个 list 拷贝元素到两个 deque 中。值为偶数的所有元素都拷贝到一个 deque 中，而奇数值元素都拷贝到另一个 deque 中。
提示：熟悉list容器与deque容器的基本操作，包括初始化、遍历、插入等等
#include
#include
#include
#include
#include
using std::cout;
using std::cin;
using std::endl;
using std::vector;
using std::deque;
using std::list;
using std::string;
template
void display(const Container & con){
for(auto &ele: con){
cout< l{0,1,2,3,4,5,6,7,8,9,10,11,12,134};
deque v1;
deque v2;
for(auto it=l.begin();it!=l.end();++it){
if(*it&1){
v1.push_back(*it);
}else{
v2.push_back(*it);
}
}
display(l);
display(v1);
display(v2);
}
int main(void)
{
test();
return 0;
}
05 题目：学生成绩管理系统
题目要求：
1 .制作一个学生成绩单管理系统
2 .将student自定义数据类型进行排序，student中属性有姓名、年龄、语文成绩，数学成绩，英语成绩
排序规则：按照总成绩sum进行降序，如果总成绩sum相同按照语文成绩进行降序
提示：熟悉list容器的基本操作：包括初始化、遍历、排序等等
#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<p2.get_sco();
}else{
return p1.get_chi()>p2.get_chi();
}
}//不能加const,haohaohao，能加了
};
//-------------------------//
//-------------------------//
void test(){
list l{{"xixi",28,89,90,100},
{"jiajia",22,95,92,90},
{"yueyue",22,95,91,91},
{"kaixin",23,90,89,100},
{"lili",35,90,90,95}};
display(l);
l.sort(CompareList());
display(l);
}
int main(void)
{
test();
return 0;
}
#include#include #include
using namespace std; class Student { public: Student(string name, int ch, int ma,int e) { m_Name = name; chinese = ch; math = ma; English = e; sum = ch + ma + e; } public: string m_Name; //姓名 int chinese; //语文成绩 int math; //数学成绩 int English;//英语成绩 int sum;//总成绩 }; bool ComparePerson(Student& p1, Student& p2)//定义sort排序从大到小 { if (p1.sum == p2.sum) { return p1.sum < p2.sum; } else { return p1.chinese < p2.chinese; } } void test() { list k; Student p1("杜雯菲", 88,77,95); Student p2("杜蚊分", 67,58,26); Student p3("李八八", 95,77,88); Student p4("赵二蛋",86,75,68); Student p5("王小牛", 86,46,86); Student p6("张小哈",89,57,68); k.push_back(p1); k.push_back(p2); k.push_back(p3); k.push_back(p4); k.push_back(p5); k.push_back(p6); for (list ::iterator it = k.begin(); it != k.end(); it++) { cout << "姓名： " << it->m_Name << " 语文： " << it->chinese << " 数学： " << it->math << " 英语： " << it->English << " 总成绩： " << it->sum << endl; } cout << "---------------------------------" << endl; k.sort(ComparePerson); //排序 cout << "排序后" << endl; for (list ::iterator it = k.begin(); it != k.end(); it++) { cout << "姓名： " << it->m_Name << " 语文： " << it->chinese << " 数学： " << it->math << " 英语： " << it->English << " 总成绩： " << it->sum << endl; } } int main() { test(); return 0; }