题有点难读,但读懂后实现起来还是容易的,下见代码
class OrderedStream {
public:
string u[1010]; //存储字符串的地方
int ptr=1,xz,bj[1010]={0}; //xz----限制,防止下面我们遍历数组时越界,bj-----标记数组,看看这个数有没有被用过
OrderedStream(int n) {
xz=n;
}
vector<string> insert(int idKey, string value) {
vector<string> vec;
u[idKey]=value;
bj[idKey]=1;
while(ptr<=xz&&bj[ptr]) //即防越界又要保证这个数被用过
{
vec.push_back(u[ptr]);
ptr++;
}
return vec;
}
};