Problem A: STL——灵活的线性表
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 4016 Solved: 1570
[ Submit][ Status][ Web Board]
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 1Modify 2 2Insert 3 1 2Modify 6 4Erase 3 5Print 1 8
Sample Output
[1]:1 [2]:2 [3]:4 [4]:1 [5]:1 [6]:1 [7]:1 [8]:1
HINT
使用vector可以很容易解决
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main()
{
string l;
int m,n,k;
vector<int> a;
vector<int>::iterator p;
while(cin >> l)
{
if(l == "Build")
{
cin >>m>>n;
a.assign(m,n);
}
else if(l == "Modify")
{
cin >> m>>n;
a[m-1] = n;
}
else if(l == "Insert")
{
cin >> m>>n>>k;
a.insert(a.begin()+m-1,a.begin()+n-1,a.begin()+k);
}
else if(l == "Erase")
{
cin >> m>>n;
a.erase(a.begin()+m-1,a.begin()+n);
}
else if(l == "Print")
{
cin >>m>>n;
for(int i = m-1;i<n;i++)
{
if(i!=n-1)
cout << "["<<i+1 << "]"<< ":"<<a[i]<< " ";
else
cout << "["<<i+1<< "]"<< ":"<<a[i]<<endl;
}
}
}
return 0;
}
1.#include <vector> 并且 using std::vector;
2.所有的标准库容器类都定义了相应的iterator类型
3.定义一个vector
vector <int> vect;
vector <int> vect1(12);//12个int类型元素,每个元素的初始值均为0
vector <int> vect2(12,9);//12个int,初试值均为9
4.定义迭代器iterator
vector <int>::iterator iter=vt.begin();//起始地址
vector <int>::iterator iter_end=vt.end();//结束地址,两个地址都是指针类型
5.vector的一些基本方法(size(),insert(),push_back(),pop_back(),begin(),end())
6.const_iterator,只能用于读取容器内元素值,不能用于改变容器内元素值
7.迭代器基本操作:iter++,++iter,iter- -,--iter,iter+n,iter,-n,iter1-iter2
8.vector对象可用数组进行初始化
const size_t arr_size = 6;
int int_arr[arr_size] = {0,1,2,3,4,5};
//ivec has 6 elements:each a copy of the corresponding element in int_arr
vector<int> ivec(int_arr,int_arr + arr_size);
or
vector<int> ivec(int_arr + 1, int_arr +4);//copy 3 elements:int_arr[1],int_arr[2],int_arr[3]
注:
- 注意题目要求:直到输入EOF结束。这一点可以直接用while(cin>>l)完成!
- 注意insert(a,b)和erase(a,b)操作范围都是前闭后开区间[a,b),所以在
Insert和
Erase语句中操作范围分别是
a.begin()+n-1,a.begin()+k和
a.begin()+m-1,a.begin()+n
- ==运算符可以进行字符串的比较,而strcmp()函数不行,如果一定要用strcmp()需要将string转换成char类型