É muito útil lembrar do tempo de escola. Conhecimentos do ensino fundamental são essenciais para fazer conversões entre números e numerais, em diferentes sistemas de numeração.

Mesmo que se esteja usando um compilador que traga uma implementação compatível com a itoa() do antigo Borland Tubo C, essa função deve ser evitada, tanto por causa de seus problemas e inconsistência, quanto pelo fato de não ser uma função padronizada.

Raras vezes se usam bases de conversão diferentes de 2, 8, 10 e 16. Para as três últimas, tanto o C quanto o C++ possuem funções de conversão nativas. Para C++, a conversão para binário pode ser feita através de conversão de inteiro para std::bitset, e depois dessa para std::string. Sendo possível, é melhor usar uma das funções padronizadas.

Nas funções acima, certamente há espaço para otimizações de desempenho. Contudo, o fato de trabalhar com qualquer valor de base impede algumas otimizações específicas que podem ser feitas para uma base fixa e conhecida, principalmente se for uma base que seja uma potência de dois. Algumas dessas otimizações permitem substituir a operação de divisão por multiplicações, que são mais rápidas de realizar, ou por deslocamentos de bits, que são ainda mais rápidos.

Otimizações de uso de memória também podem ser necessárias em algumas aplicações, principalmente no caso de sistemas embarcados.

Apesar disso, acredito ser interessante mostrar as implementações acima, mesmo que seja apenas para restaurar conhecimento que ficou lá num canto da memória.