STL——灵活的线性表 C++中以EOF结束 等同于 while(cin>j)

本文介绍了一种灵活容器的实现方式,能够高效地处理数组和链表等线性结构的常见操作,包括插入、删除和访问等。通过使用C++ STL中的vector容器,实现了对线性表的操作,并详细解释了assign、insert和erase等函数的应用。

Description
数组和链表是我们熟知的两种线性结构,但是它们不够灵活(不能同时实现直接插入、删除和访问操作),给你若干种操作,你能通过一种灵活的容器,实现它们的功能吗?
操作1:Build a b (产生一个大小为a的线性表,其值全部赋为b,每组样例仅出现一次,在起始行)
操作2:Modify a b (将线性表的第a个元素的值设为b)
操作3:Insert a b c (在线性表的第a个位置插入第b到第c个位置的所有元素)
操作4:Erase a b(删除线性表第a到第b个位置的所有元素)
操作5:Print a b (输出线性表的第a到第b个元素)
程序在执行操作5的时候要输出结果,格式如“[1]:3 [2]:4 [3]:5”([]内为线性表的位置,“:”后面为元素的值,不带引号,每组输出占一行)

Input

输入有多行,对应5个操作,以EOF结束

Output

见Sample

Sample Input
Build 10 1
Modify 2 2
Insert 3 1 2
Modify 6 4
Erase 3 5
Print 1 8
Sample Output

[1]:1 [2]:2 [3]:4 [4]:1 [5]:1 [6]:1 [7]:1 [8]:1

HINT

使用vector可以很容易解决

Append Code


AC代码

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

int main()
{
    string j;//因为输入的为一个很长的字符串,所以可以设置为string类型;
    int a,b,k;
    vector<int> c;//注意定义的位置,因为j是一直要输入的,所以要定义在外面,不能定义在里面,如果在里面,使用的时候会自动清零//这里c即为动态的一维数组;
    while(cin>>j)
    {
        if(j=="Build")//下面不一定都要用else if,其实用if也可以;
        {
            cin>>a>>b;
            c.assign(a,b);//具体用法见下面   一
        }
        else if(j=="Insert")
        {
            cin>>a>>b>>k;
            c.insert(c.begin()+a-1,c.begin()+b-1,c.begin()+k);//具体用法见下面   二
        }
        else if(j=="Modify")
        {
            cin>>a>>b;
            c[a-1]=b;//注意这里的赋值方法;vector本身就是一个数组类型,所以可以使用[],但是在set容器中是不能够直接使用[]的;
        }
        else if(j=="Erase")//具体用法见下面   三
        {
            cin>>a>>b;
            c.erase(c.begin()+a-1,c.begin()+b);
        }
        else if(j=="Print")
        {
            int i;
            cin>>a>>b;
            for(i=a-1;i<=b-1;i++)//不能for(i=c.begin()+a-1;i<=c.begin()+b-1;c++),因为没有用迭代器;
            {
                if(i==b-1)//看清楚题目,一定要注意格式;
                    cout<<"["<<i+1<<"]:"<<c[i]<<endl;
                else
                    cout<<"["<<i+1<<"]:"<<c[i]<<" ";
            }
        }
    }
    return 0;
}

一、C++STL中vector容器 assign()函数的用法
1、功能:
(1)将区间
[first,last)
(这里表示的是位置)的元素赋值到当前的vector容器中,或者赋n个值为x的元素到vector容器中,这个容器会清除掉vector容器中以前的内容。
(2)把n个x赋值给调用者vector<int> i;i.assign(n,x);
二、C++STL中vector容器insert()函数
(1)在指定位置loc前插入值为val的元素,返回指向这个元素的迭代器,
(2)在指定位置loc前插入num个值为val的元素
(3)在指定位置loc前插入区间
[start, end)
(这里表示的是位置)的所有元素 .//第a个位置表示第a+1个元素,比如第0个位置表示的是第一个元素;
举例:

//创建一个vector,置入字母表的前十个字符
vector <char> i;
for( int i=0; i < 10; i++ )
  i.push_back( i + 65 );

//插入四个a到vector中
vector <char>::iterator c = i.begin();
i.insert( c, 4, 'a' );

//显示vector的内容
for( a= i.begin(); a != i.end();a++ )
cout < < *a;

三、C++STL中vector容器erase()函数
1、功能:
(1)清除掉vector容器中区间**[first,last)**的内容。


注意:
1、定义容器的位置
2、用erase、insert的区间
3、各种函数的用法

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值