【顺序表】13 顺序表ADT模板设计及简单应用:将顺序表中前 m 个元素和后 n 个元素进行互换
问题描述 :
目的:使用自行设计的顺序表ADT或STL中的vector模板,设计并实现顺序表应用场合的一些简单算法设计。
应用1:试设计一个算法,用尽可能少的辅助空间将非空顺序表中前 m 个元素和后 n 个元素进行互换,即将线性表(a1,a2,…,am,b1,b2,…,bn) 改变成(b1,b2,…,bn,a1,a2,…,am)。假定m始终是有效值。
参考函数原型:
(1)顺序表ADT版本
template<class ElemType>
void Exchange( SqList<ElemType> &A, int m ); // 本算法实现顺序表中前 m 个元素和后 n 个元素的互换
(2)vector版本
template<class ElemType>
void Exchange( vector<ElemType> &A, int m );// 本算法实现顺序表中前 m 个元素和后 n 个元素的互换
输入说明 :
第一行:顺序表的数据元素类型标记(0:int;1:double;2:char;3:string;其余值:输出err)
第二行:待处理顺序表的数据元素(数据元素之间以空格分隔)
第三行:逆置位置m
输出说明 :
第一行:逆置前顺序表的遍历结果(数据元素之间以“,”分隔)
空行
第三行:逆置后顺序表的遍历结果(数据元素之间以“,”分隔)
输入范例 :
0
13 5 27 9 32 123 76 98 54 87
5
输出范例 :
13,5,27,9,32,123,76,98,54,87
123,76,98,54,87,13,5,27,9,32
解题思路:
这题变态的地方在于它是数据是一行……我实在搞不明白为啥出题人想这么折磨人,但是sstream可以轻松秒杀。
当然,如果你想用ADT来写,自己手写一个vector的对象,挑战一下人类极限,我也不会阻拦的。
反正就是你把数据存到vector里之后,只要三次反转就可以了。
原理如下:
原来的序列:
a1,a2,a3,b1,b2,b3,b4,b5 (m=3)
第一步反转整个序列,得出结果:
b5,b4,b3,b2,b1,a3,a2,a1
第二步反转1-(L-m)的序列,得出结果:
b1,b2,b3,b4,b5,a3,a2,a1
第三步反转(L-m)-L,得出答案:
b1,b2,b3,b4,b5,a1,a2,a3
代码
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <string>
#include <vector>
#include <queue>
#include <sstream>
#include <stack>
#include <map>
#include <ctime>
#include <array>
using namespace std;
template<class ElemType>
void output(vector<ElemType>& A)
{int i;for (i = 0; i < A.size() - 1; i++)cout << A[i] << ',';cout << A[i];cout << endl;return;
}
template<class ElemType>
void Exchange(vector<ElemType>& A, int m)
{output(A);cout << endl;int n = A.size() - m;reverse(A.begin(), A.end());reverse(A.begin(), A.begin() + n);reverse(A.begin() + n, A.end());output(A);return;
}
int main()
{int i, j;int kinds;string data;int m;cin >> kinds;if (kinds != 0 && kinds != 1 && kinds != 2 && kinds != 3){cout << "err" << endl;return 0;}cin.get();getline(cin, data);cin >> m;vector<string> part;string A_part;stringstream room;room.str(data);while (room >> A_part)part.push_back(A_part);if (kinds == 1){for (i = 0; i < part.size(); i++){double num_cahe;char str_cahe[20];num_cahe = atof(part[i].c_str());sprintf_s(str_cahe,"%g", num_cahe);part[i] = str_cahe;}}Exchange(part, m);return 0;
}
【顺序表】13 顺序表ADT模板设计及简单应用:将顺序表中前 m 个元素和后 n 个元素进行互换相关推荐
- 顺序表ADT模板设计及简单应用:将顺序表中前 m 个元素和后 n 个元素进行互换
顺序表ADT模板设计及简单应用:将顺序表中前 m 个元素和后 n 个元素进行互换 作者: 冯向阳 时间限制: 1S 章节: DS:线性表 问题描述 : 目的:使用自行设计的顺序表ADT或STL中的ve ...
- 第六天2017/04/11(2:Linux内核链表Demo、顺序表、链表的开发与设计)
//结构体相关的高级话题#include "stdio.h" #include "stdlib.h" #include "string.h" ...
- c++实现顺序表的基本操作(类模板)
c++实现顺序表基本操作(类模板) 第二期 上次写的是单链表的基本操作,下面写一个比单链表简单的--顺序表,顺序表跟数组的关系非常密切 运用数组所学的知识可实现顺序表的功能 功能实现如下: ①:元素的 ...
- 构建线性表的c语言代码,数据结构严蔚敏C语言版—线性表顺序存储结构(顺序表)C语言实现相关代码...
1.运行环境 这里说明一下这里所有的C语言代码都是基于code::blocks 20.03编译运行的.当然一些其他集成开发环境应该也是可以的,个人不太喜欢功能太过强大的IDE,因为那同样意味着相关设置 ...
- 顺序表-插入一个元素x后保持该顺序表L递增有序排序(查找+元素后移插入)
顺序表的存储结构: typedef struct{int data[Maxsize]; //存在顺序表中的元素int length; //存放顺序表的长度}SqList; 分析: 要保持插入一个元素后 ...
- 5.顺序表和链表的最值,逆置和归并有序表
文章目录 一.顺序表和链表的数据结构. 二.最值 2.1 使用顺序表 2.2 使用链表 三.逆置 3.1 顺序表的逆置 3.2 链表的逆置 四.归并(前提:有序的表) 4.1 顺序表实现归并有序表 4 ...
- 递增有序顺序表的插入 (20分) 实验目的:1、掌握线性表的基本知识 2、深入理解、掌握并灵活运用线性表。3、熟练掌握线性表的存储结构及主要运算的实现 已知顺序表L递增有序,将X插入到线性表的适当位置
递增有序顺序表的插入 (20分) 实验目的:1.掌握线性表的基本知识 2.深入理解.掌握并灵活运用线性表.3.熟练掌握线性表的存储结构及主要运算的实现 已知顺序表L递增有序,将X插入到线性表的适当位置 ...
- 数据结构例1.已知顺序表L的长度为n,试编写算法实现在顺序表中删除值为elem的数据元素
//已知顺序表L的长度为n,试编写算法实现在顺序表中删除值为elem的数据元素 //(其中n与elem从键盘输入) # include <iostream> # include <s ...
- 关于ecshop数据库表和字段及后台模板说明
原文地址:关于ecshop数据库表和字段的说明作者:DevelopmentCorpu 关于ecshop数据库表和字段的说明,ecshop二次开发必备资料: ecs_account_log 用户帐号情况 ...
最新文章
- android代码实现手机加速功能,Android自定义View实现内存清理加速球效果
- jQuery(三):样式操作
- Huggingface BERT源码详解:应用模型与训练优化
- Pocket PC 2003 SE设备仿真器网络设置
- JSP的改动需要重启应用服务器才能生效?
- python代码设计测试用例_Python单元测试与测试用例简析
- 如何通过Keras来掌握深度学习
- jquery如何判断元素是否被点击_百度知道
- 看完这道题,你敢在心里承认自己是高手么
- 【python】面向对象编程
- php通用下载方法,PHP实现打包下载文件的方法示例
- SQL Server 2000 打sp3补丁
- Android性能测试工具Emmagee介绍
- 2021-2027全球与中国彩色TFT液晶屏市场现状及未来发展趋势
- SCCM 2016安装部署
- 服务器系统信息查询命令
- linux网络适配器驱动程序怎么安装,网络适配器怎么修复_如何修复网络适配器
- android qq 邮箱格式,QQ邮箱的正确格式有哪些?文件夹怎么发送呢
- xAxis、yAxis-配置项
- 最佳实践(2):iOS开发篇