itoa

#include <iostream>
using namespace std;

void swap(char &a, char &b)
{
	char c = a;
	a = b;
	b = c;
}

void reverse(char str[], int n)
{
	int start = 0;
	int end = n - 1;
	while (start < end)
	{
		swap(str[start++], str[end--]);
	}
}

char* myItoa(int n, char *str, int base)
{
	int i = 0;
	bool isNegative = false;

	if (0 == n)
	{
		str[i++] = '0';
		str[i] = '\0';
		return str;
	}

	if (n < 0 && base == 10)
	{
		isNegative = true;
		n = -n;
	}

	while (n != 0)
	{
		int rem = n % base;
		str[i++] = (rem > 9) ? (rem - 10) + 'a' : rem + '0';
		n = n / base;
	}

	if (isNegative)
	{
		str[i++] = '-';
	}

	str[i] = '\0';

	reverse(str, i);

	return str;
}

int main()
{
	char str[100];
	cout<<myItoa(1567, str, 10)<<endl;
	cout<<myItoa(-222, str, 10)<<endl;
	cout<<myItoa(1024, str, 2)<<endl;
	cout<<myItoa(1024, str, 16)<<endl;

	system("pause");
	return 0;
}