it = q.begin();
advance(it, index);
q.erase(it);