C++题目练习11

m0_74805385

于 2024-08-04 13:57:05 发布

阅读量553

点赞数 15

文章标签： c++ 开发语言算法数据结构学习

本文链接：https://blog.csdn.net/m0_74805385/article/details/140905437

版权

C++题目练习11

11.1 迭代器遍历容器-vector

描述

读入 n 个整数，将这些数据保存到 vector 容器中。调用sort() 非降序排序后，采用正向迭代器和反向迭代器分别遍历 vector 中的元素并输出。

输入描述

第一行是一个整数 n ( n > 0 ) 个整数；
第二行是n个整数。

输出描述

使用正向迭代器和反向迭代器分别遍历输出 vector 中的元素，元素之间使用空格隔开，两次遍历之间换行。
例如：
1 2 3 4 5
5 4 3 2 1

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    int n;
    cin >> n;

    vector<int> nums(n);
    for (int i = 0; i < n; ++i) 
        cin >> nums[i];
    

    // 非降序排序
    sort(nums.begin(), nums.end());

    // 正向迭代器输出
    for (auto it = nums.begin(); it != nums.end(); ++it) {
        cout << *it;
        if (it != nums.end() - 1) {
            cout << " ";
        }
    }
    cout << endl;

    // 反向迭代器输出
    for (auto it = nums.rbegin(); it != nums.rend(); ++it) {
        cout << *it;
        if (it != nums.rend() - 1) {
            cout << " ";
        }
    }
    cout << endl;

    return 0;
}

11.2 迭代器遍历set

描述

读入若干个整数，将这些数据保存到 set 容器中。采用正向迭代器和反向迭代器分别遍历 set 中的元素并输出。

输入描述

若干个整数

输出描述

使用正向迭代器和反向迭代器分别遍历输出 set 中的元素，元素之间使用空格隔开，两次遍历之间换行。

#include <iostream>
#include <set>
using namespace std;
int main() {
    set<int> number; 


    int num;
    while (cin >> num) {
        number.insert(num);
    }


    for (auto i = number.begin(); i != number.end(); ++i) {
        cout << *i;
        if (next(i) != number.end()) {
            cout << " ";
        }
    }
    cout << endl;

    
    for (auto i = number.rbegin(); i != number.rend(); ++i) {
        cout << *i;
        if (next(i) != number.rend()) {
            cout << " ";
        }
    }
    cout << endl;

    return 0;
}

11.3 所谓的智能排队系统-deque

描述

请设计一个排队程序。用户有普通客人和 VIP客人之分，新增 VIP客人放在队列头部，新增普通客人放入队尾。

输入描述

若干行，每行两个字符串，每行是 2 个字符串，第一个字符串是客人姓名，第二个字符串是 VIP 或者 NORMAL 。

输出描述

排队后的名单

#include<iostream>
#include<deque>
#include<string>
using namespace std;

int main()
{
	deque<string>queue;
	string name,type;
	while(cin>>name>>type)
	{
		if(type == "VIP")
		  queue.push_front(name);
		else if(type == "NORMAL")
		  queue.push_back(name);
   }
   for(auto& customer:queue)
   {
   	cout<<customer<<endl;
   }
	
	return 0;
}

11.4 合并链表-list

描述

给出 2 组个数分别是 n 和 m 的整数，将这两组数据分别存储在 list 容器中，并将两个链表合并，合并之后删除重复元素，对链表中的值从小到大排序。

输入描述

第一行是 2 个整数 n, m ( 0 < n, m < 100000 )，
第二行是 n 个整数，表示第一组数据，
第三行是 m 个整数，表示第二组数据。

输出描述

合并、去重、排序后的链表里的整数

#include<iostream>
#include<list>
#include<algorithm>
using namespace std;

int main()
{
    list<int> list1, list2;
    int n, m, num;

 
    cin >> n >> m;

   
    for (int i = 0; i < n; i++) {
        cin >> num;
        list1.push_back(num);
    }

    
    for (int i = 0; i < m; i++) {
        cin >> num;
        list2.push_back(num);
    }

  
    list1.merge(list2);
    list1.sort(); 
    list1.unique();

    
    for(auto i = list1.begin(); i != list1.end(); i++) {
        cout << *i;
        if (next(i) != list1.end()) {
            cout << " ";
        }
    }
    cout << endl;

    return 0;
}

11.5 模版类Array

描述

请实现一个模版类 Array ，实现可以直接访问的线性群体，包括：私有数据成员：

T* list; /// 用于存放动态分配的数组内存首地址
int siz; /// 数组大小。为了避免与 size 同名而高亮显示，特意减少一个字符

成员函数：

构造函数： Array( int sz = 10 )
拷贝构造函数： Array( const Array<T> &a )
析构函数： ~Array()
重载赋值运算符 operator = ： operator = ( const Array<T> &rhs )
重载下标运算符[] ，用于左值： operator [] ( int i )
重载下标运算符[] 常函数，用于右值： operator [] ( int i ) const
重载到 T* 类型的转换：operator T * ()
取数组的大小： getSize()
修改数组的大小： resize( int sz )

#include <iostream>
#include <cassert>
#include <iomanip>
using namespace std;

template<class T>
class Array
{
	private:
		T *list;
		int siz;
	public:
		Array(int sz = 10)
		{
			siz = sz;
			list = new T[siz];
		}
		Array(const Array<T>&a)
		{
			siz = a.siz;
			list = new T[siz];
			for(int i = 0;i<siz;i++)
			{
				list[i] = a.list[i];
			}
		}
		~Array()
		{
			delete[] list;
		}
		
		Array<T>& operator = (const Array<T>& rhs)
		{
			if(this == &rhs)
			 return *this;
			delete[] list;
			siz= rhs.siz;
			list = new T[siz];
			for(int i = 0;i<siz;i++)
			 list[i] = rhs.list[i];
			 
			 return *this;
     	}
     	
     	T& operator[](int i)
     	{
     		assert(i>=0 && i<siz);
     		return list[i];
	    }
	    const T* operator[](int i) const
	    {
	    	assert(i>=0 && i<siz);
	    	return list[i];
		}
		
		operator T*()
		{
			return list;
		}
		
		int getSize()
		{
			return siz;
		}
		
		void resize(int sz)
		{
			if(sz>0)
            {
			T* newlist = new T[sz];
			int minsize = (sz<siz) ? sz:siz;
			for(int i = 0;i<minsize;i++)
			{
				newlist[i] = list[i];
			}
			delete[] list;
			list = newlist;
			siz = sz;
            }
		}
 } ;

/// read() 用于验证 重载的指针转换运算符
void read( double *p, int n ) {
    for ( int i = 0; i < n; i++ )
        cin >> p[i];
}

int main() {
    int n;
    cin >> n;
    
    Array<double> da(n);    /// 创建一个 double类型元素 的 对象da
    read( da, n );
    
    /// 输出 Array类的 对象da 全部元素
    for ( int i = 0; i < da.getSize(); i++ )
        cout << da[i] << ' ';
    cout << endl;
    
    Array<int> prime(5);    /// 创建一个 int类型元素 的 对象prime
    /// 求 [2, n] 的全部素数，存放到 prime 中

    int cnt = 0; /// 统计当前找到的素数的个数
    cin >> n;  /// 读入范围

    for ( int i = 2; i <= n; i ++ ) {   /// 检查 i 是否能被比它小的素数整除
        bool isPrime = true;
        for ( int j = 0; j < cnt; j ++ )
            /// 若 i 被 prime[j] 整除，说明 i 不是质数
            if ( i % prime[j] == 0 ) {
                isPrime = false;
                break;
            }

        if ( isPrime ) {
            if ( cnt == prime.getSize() )   /// 当装满了
                prime.resize( cnt * 2 );    /// 空间扩大一倍
            prime[ cnt ++ ] = i;
        }
    }
    
    for ( int i = 0; i < cnt; i ++ )
        cout << setw(8) << prime[i];
    cout << endl;
    
    return 0;
}

11.6 包装机-queue，stack

一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。

#include<iostream>
#include<queue>
#include<stack>
using namespace std;
int main() 
{
	int n,m,s;
	queue <char> a[101];
	cin>>n>>m;
    cin>>s;
	char ch;
	for(int i=0; i<n; i++)
	{
		for(int j=0; j<m; j++) 
		{
			cin>>ch;
			a[i].push(ch);
		}
	}
	int b;
	stack <char> a1;
	queue <char> a2;
	while(cin>>b) 
	{
		if(b==-1) 
			break;
		else if(b!=0) 
		{
			if(a[b-1].size()>0) 
			{
				if(a1.size()>=s) 
				{
					a2.push(a1.top());
					a1.pop();
				}

				a1.push(a[b-1].front());
				a[b-1].pop();
			}

		} 
		else 
		{
			if(a1.size()>0) 
			{
				a2.push(a1.top());
				a1.pop();
			}
		}
	}
	int size=a2.size();
	for(int i=0; i<size; i++) 
	{
		cout<<a2.front();
		a2.pop();
	}
	return 0;
}

11.7 注册系统-map

描述

一个名为 “Berlanddesk” 的电子邮件系统即将在 Berland 上线运营。该电子邮件系统的管理员希望整个系统的建设可以尽早完成，因此他们找到了资深程序员您，希望您能够为他们开发一个用户注册系统的原型产品。

该系统的运行遵循以下原则:

新用户注册时，他将向系统发送一则内容为其用户名的请求，如果该用户名尚未存在于系统数据库内，则将该用户名插入数据库，同时用户得到回应信息 OK 表示其已经成功注册。如果用户请求的用户名已经存在于数据库内，那么系统将产生一个新的用户名并将其加入数据库。新用户名由用户请求的用户名与正整数 i 构成，i 为使 “用户名i” 尚未存在于数据库内的最小的 i 。

输入描述

第一行一个整数 n(1≤n≤105)。接下来 n 行，每行表示用户向系统发出的一则请求。每行内容均非空且均为由至多 32 个小写拉丁字母组成的字符串。

输出描述

n 行，每行表示系统对一则请求做出的回应。如果该用户名尚未存在于系统数据库内，则输出 OK 。如果用户请求的用户名已经被注册，则输出依照规则生成的新用户名。

#include <iostream>
#include <unordered_map>
#include <string>
using namespace std;

int main()
{
    int n;
    cin >> n;

    unordered_map<string, int> database;

    for (int i = 0; i < n; i++)
    {
        string name;
        cin >> name;

        if (database.count(name) == 0)
        {
            cout << "OK" << endl;
            database[name] = 1;
        }
        else
        {
            cout << name << database[name] << endl;
            database[name]++;
        }
    }

    return 0;
}

11.8 数组-array

描述

使用 STL容器 array 完成以下操作。
创建两个数组 a1, a2。
使用正向迭代器遍历 a1，求 a1 的前缀和。
使用反向迭代器遍历 a2，求 a2 的元素之和。
通过下标[ ]、at()、front()、back()、data()等函数访问array容器内的元素。
使用fill()、swap()函数。
使用 > < == 等符号对两个array数组容器进行比较。

#include <iostream>
#include <array> /// array的头文件
using namespace std;

const int N = 10;

int main()
{
    
    array<int ,N> a1;
	for(int i=0;i<N;i++)
	 cin>>a1[i]; 
   
    array<int,N> a2;
	for(int i=0;i<N;i++)
	 cin>>a2[i]; 

    int sum = 0;
    for (auto i = a1.begin(); i != a1.end(); i++) 
    {
        sum += *i;
        cout<<sum<<" ";
    }
    cout<<endl;
    sum = 0;
    for(auto i = a2.rbegin();i!=a2.rend();i++)
    {
    	sum += *i;
	}
    cout<<sum<<endl;
 
    cout << a1.front()<< ' ' << a1.back() << ' ' << a1.at(N/2) << ' ' <<  &a1[0] << endl;
    
    if(a1<a2)
     cout<<"a1 < a2"<<endl;
    else if(a1>a2)
     cout<<"a1 > a2"<<endl;
    a2 = a1;
    if(a1 == a2)
    {
    	cout<<"a1 == a2"<<endl; 
	}
   
    a1.fill(1);
    a2.fill(10);
   
    swap(a1,a2);
   
    for(int i =0;i<N;i++)
     cout<<a1[i]<<" ";
    
    return 0;
}

m0_74805385

关注

15
点赞
踩
12

收藏

觉得还不错? 一键收藏
0
评论
C++题目练习11

描述读入 n 个整数，将这些数据保存到 vector 容器中。调用sort() 非降序排序后，采用正向迭代器和反向迭代器分别遍历 vector 中的元素并输出。输入描述第一行是一个整数 n ( n > 0 ) 个整数；第二行是n个整数。输出描述使用正向迭代器和反向迭代器分别遍历输出 vector 中的元素，元素之间使用空格隔开，两次遍历之间换行。例如：1 2 3 4 55 4 3 2 1。
复制链接

扫一扫