【C++】标准模板库STL作业(其二)

简介: 【C++】标准模板库STL作业(其二)

一. 单选题


1. (单选题)下列选项中, 不属于vector容器操作方法的是( )


A. emplace_ back


B. pop_ back


C. insert


D. push_front


2. (单选题)关于迭代器,下列说法错误的是:


A. 删除容器中的元素,可能会使原有迭代器失效


B. 反向迭代器可以从容器尾部向容器首部进行迭代


C. vector容器的iterator迭代器是随机迭代器


D. 迭代器就是指针


3. (单选题)关于queue容器适配器,下 列描述正确的是( )


A. queue 具有先入后出的特点


B. queue 可以一次删除多个元素


C. queue不支持迭代器操作


D. queue不支持pop()方法


4. (单选题)下列选项中,属于可变序列算法的是:


A. for_each()


B. sort()


C. accumulate()


D. find()


5. (单选题)下列选项中,可以正向遍历容器元素,但通过只能访问容器元素,不能修改元素的值的迭代器是:


A. iterator


B. const_iterator


C. reverse_iterator


D. const_reverse_iterator


二.程序题


1. (程序题)

.创建整型数据的vector可变长数组,向vector尾部插入数据98,34,56,78,23;使用迭代器输出vector,插入值58到第3个位置,删除最后一个元素后输出vector;使用sort函数对数组进行从小到大排序并输出;使用reverse方法将元素翻转并输出。


元素翻转函数:reverse(v.begin(),v.end());


注意:每行数据输出后有一个半角空格。


2363260c2bbe63e11a043435349b1e78_4838e5eb3cc63e3c67bb2d37fb3c1937.png


2. (程序题)

创建整型数据的List实现双向链表,向链表头部依次插入数据34,56,78;向链表尾部依次插入数据23,98,99;使用迭代器输出链表,输出链表的最大值,删除数值98;使用sort函数对数组进行从小到大排序并输出。


    List排序函数:list.sort();


    注意:第一、三行数据输出后有一个半角空格。


  650737f6a8d9f5680eeb97bb8d0f0dee_d82cab5d5a8e3891486cf33b3d6e6d75.png


🎯答案:

1-5:DDCBB

程序题1:

#include <bits/stdc++.h>
 
using namespace std;
 
int main() {
 
  vector<int> v;
 
  vector<int>::iterator pos;
 
  v.push_back(98);
 
  v.push_back(34);
 
  v.push_back(56);
 
  v.push_back(78);
 
  v.push_back(23);
 
  for(pos=v.begin(); pos!=v.end(); ++pos)
 
    cout<<*pos<<" ";
 
  cout<<endl;
 
  v.insert(v.begin()+2,58);
 
  v.erase(v.end()-1);
 
  for(pos=v.begin(); pos!=v.end(); ++pos)
 
    cout<<*pos<<" ";
 
  cout<<endl;
 
  sort(v.begin(),v.end());
 
  for(pos=v.begin(); pos!=v.end(); ++pos)
 
    cout<<*pos<<" ";
 
  cout<<endl;
 
  reverse(v.begin(),v.end());
 
  for(pos=v.begin(); pos!=v.end(); ++pos)
 
    cout<<*pos<<" ";
 
  cout<<endl;
 
  return 0;
 
}
 
 
 


程序题2:

#include <bits/stdc++.h>
 
using namespace std;
 
int main() {
 
list<int> lt;
 
list<int>::iterator it;
 
lt.push_front(34);
 
lt.push_front(56);
 
lt.push_front(78);
 
lt.push_back(23);
 
lt.push_back(98);
 
lt.push_back(99);
 
int max=*(lt.begin());
 
for(it=lt.begin(); it!=lt.end(); it++) {
 
if(max<*it)
 
max=*it;
 
cout<<*it<<" ";
 
}
 
cout<<endl;
 
cout<<"max="<<max<<endl;
 
lt.remove(98);
 
lt.sort();
 
for(it=lt.begin(); it!=lt.end(); it++)
 
cout<<*it<<" ";
 
cout<<endl;
 
return 0;
 
}
 
 
 
相关文章
|
1月前
|
算法 C++ 容器
C++标准库(速查)总结
C++标准库(速查)总结
61 6
|
1月前
|
存储 程序员 C++
C++常用基础知识—STL库(2)
C++常用基础知识—STL库(2)
69 5
|
1月前
|
编译器 程序员 C++
【C++打怪之路Lv7】-- 模板初阶
【C++打怪之路Lv7】-- 模板初阶
16 1
|
1月前
|
存储 自然语言处理 程序员
C++常用基础知识—STL库(1)
C++常用基础知识—STL库(1)
52 1
|
1月前
|
算法 安全 Linux
【C++STL简介】——我与C++的不解之缘(八)
【C++STL简介】——我与C++的不解之缘(八)
|
1月前
|
算法 数据处理 C++
c++ STL划分算法;partition()、partition_copy()、stable_partition()、partition_point()详解
这些算法是C++ STL中处理和组织数据的强大工具,能够高效地实现复杂的数据处理逻辑。理解它们的差异和应用场景,将有助于编写更加高效和清晰的C++代码。
22 0
|
9天前
|
存储 编译器 C++
【c++】类和对象(中)(构造函数、析构函数、拷贝构造、赋值重载)
本文深入探讨了C++类的默认成员函数,包括构造函数、析构函数、拷贝构造函数和赋值重载。构造函数用于对象的初始化,析构函数用于对象销毁时的资源清理,拷贝构造函数用于对象的拷贝,赋值重载用于已存在对象的赋值。文章详细介绍了每个函数的特点、使用方法及注意事项,并提供了代码示例。这些默认成员函数确保了资源的正确管理和对象状态的维护。
37 4
|
11天前
|
存储 编译器 Linux
【c++】类和对象(上)(类的定义格式、访问限定符、类域、类的实例化、对象的内存大小、this指针)
本文介绍了C++中的类和对象,包括类的概念、定义格式、访问限定符、类域、对象的创建及内存大小、以及this指针。通过示例代码详细解释了类的定义、成员函数和成员变量的作用,以及如何使用访问限定符控制成员的访问权限。此外,还讨论了对象的内存分配规则和this指针的使用场景,帮助读者深入理解面向对象编程的核心概念。
34 4
|
1月前
|
存储 编译器 对象存储
【C++打怪之路Lv5】-- 类和对象(下)
【C++打怪之路Lv5】-- 类和对象(下)
27 4
|
1月前
|
编译器 C语言 C++
【C++打怪之路Lv4】-- 类和对象(中)
【C++打怪之路Lv4】-- 类和对象(中)
23 4