Кстати вектор вообще не подходит. В нём нет ни поиска, ни произвольного доступа к элементу по хэшу, например; только индекс. А мешает то, что поиск по вектору — это горождение ненужного кода.
Вариант иметь две переменные всегда есть. Но использовать set для хранения порядка ключей нельзя (сортировка), list нельзя (нет произвольного доступа/поиска), deque или vector нельзя (может иметь дубли). В любом из этих случаев надо городить свой велосипед. Я думал есть что-то готовое.
Вы так говорите, будто я собираюсь выпускать телефон с новой системой. Мне просто интересно по ковыряться внутри. Что до бута, то всё равно, что там; а на Sony бут открыт. Для чего ждать 5 лет?
я бы очень хотел поковыряться, опыт интересный. И, если возможно, поставить какой-нибудь более привычный Линукс (да ту же Убунту :), потому как Андроид со своим прожёрством памяти и ресурсов напрягает.