题目:
知识点:
列表list相较于数组:
优势:可在任意指定位置插入或者删除元素而不影响列表其他地方 。
劣势:无法直接进行下标索引,需要迭代器it逐个遍历。
代码:
#include <iostream>
#include <string>
#include <list>
using namespace std;
int main()
{
/********* Begin *********/
//读取输入,解析并输出复原后的输出
string s;
list<char>l;
list<char>::iterator it=l.begin();
while(cin>>s){
int i=0;
while(i<s.size()+1){
if(s[i]=='\0'){
it=l.begin();
while(it!=l.end()){cout<<*it;it++;}
cout<<endl;
l.clear();
it=l.begin();
}
if(s[i]>='A'&&s[i]<='Z'||s[i]>='a'&&s[i]<='z'||s[i]>='0'&&s[i]<='9')
l.insert(it,s[i]);
//**!为何迭代器it不用it++,不然不就一直指向l.begin()了吗?!**//
else if(s[i]=='>')it++;
else if(s[i]=='<')it--;
else if(s[i]=='[')it=l.begin();
else if(s[i]==']')it=l.end();
i++;
}
}
/********* End *********/
}
问题:
为何迭代器it不用it++,不然不就一直指向l.begin()了吗?
在这段代码中,`it` 是一个插入迭代器,用于将元素插入到列表 `l` 中。当调用 `l.insert(it, s[i])` 时,`it` 不需要手动增加,因为 `insert` 方法会在 `it` 指向的位置插入元素,并且会自动更新 `it`,使其指向新插入的元素。
因此,在这个情况下,不需要手动增加 `it`,因为 `insert` 方法会自动更新迭代器的位置。