两个有序线性表的合并（线性表使用 Vector表示）

#include<iostream>
#include<vector>
using namespace std;
#define SIZE_A 2
#define SIZE_B 3
#define SIZE_AB SIZE_A+SIZE_B //2+3=5int main(){void showVector(vector<int> *vector_p);//函数提前声明vector<int > list_a;vector<int > list_b;vector<int > list_ab;//结果//初始化list_a.resize(SIZE_A,0);for(unsigned int ia=0;ia<list_a.size();ia++){//3,4list_a.at(ia)=ia+3;}list_b.resize(SIZE_B,0);for(unsigned int ib=0;ib<list_b.size();ib++){//2,3,4list_b.at(ib)=ib+2;}list_ab.resize(SIZE_AB,0);unsigned int ia=0;unsigned int ib=0;unsigned int iab=0;while(ia<list_a.size() && ib<list_b.size()){if(list_a.at(ia)<=list_b.at(ib)){list_ab.at(iab)=list_a.at(ia);iab++;ia++;}else{list_ab.at(iab)=list_b.at(ib);iab++;ib++;}}while(ia<list_a.size()){list_ab.at(iab)=list_a.at(ia);iab++;ia++;}while(ib<list_b.size()){list_ab.at(iab)=list_b.at(ib);iab++;ib++;}//展示结果 cout<<"list_a:"<<endl;showVector(&list_a);cout<<"list_b:"<<endl;showVector(&list_b);cout<<"list_ab:"<<endl;showVector(&list_ab);return 0;}
void showVector(vector<int> * vector_p){for(unsigned int i=0;i<vector_p->size();i++){cout<<vector_p->at(i)<<"\t";}cout<<endl;
}

结果如下：

两个有序线性表的合并（线性表使用 Vector表示）相关推荐

7-51 两个有序链表序列的合并 (20 分)（vector做法）
一 :题目 .已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3. 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不 ...
习题2.5 两个有序链表序列的合并 (15 分)
习题2.5 两个有序链表序列的合并 (15 分) 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列. 函数接口定义: List Merge( List L1, List L ...
6-3 两个有序链表序列的合并
6-3 两个有序链表序列的合并 (15 分) 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列. 函数接口定义: List Merge( List L1, List L2 ...
两个有序链表序列的合并
习题2.5 两个有序链表序列的合并 (15 分) 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列. 函数接口定义: List Merge( List L1, List L ...
PTA: 6-7 两个有序链表序列的合并（15 分)
大一下半期数据结构数据结构题目集两个有序链表序列的合并本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列. 函数接口定义: List Merge( List L1, L ...
7-3 两个有序链表序列的合并 (15 分)
7-3 两个有序链表序列的合并 (15 分) #include <stdio.h> #include <stdlib.h> typedef int ElementType; t ...
两个有序单链表的合并排序算法
设计两个有序单链表的合并排序算法 ListList MergeList(LiskList La, LinkList Lb){Lnode *pa = La->next;Lnode *pb = Lb ...
2021-10-27 PTA 数据结构链表两个有序链表序列的合并
题目:两个有序链表序列的合并 (本题来自PTA) 以下是AC代码(代码来源于老师所给的题解) #include<stdio.h> #include<stdlib.h> #inc ...
7-174 两个有序链表序列的合并 (20 分)
7-174 两个有序链表序列的合并 (20 分) 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3. 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降 ...
7-1 两个有序链表序列的合并 (15 分)
** 7-1 两个有序链表序列的合并 (15 分) ** 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3. 输入格式: 输入分两行,分别在每行给出由若干个正整数构 ...

两个有序线性表的合并（线性表使用 Vector表示）

两个有序线性表的合并（线性表使用 Vector表示）相关推荐

最新文章

热门文章