IP从整型地址转换为点分形式

题目描述：

通常我们在存储IPv4地址的时候不会直接使用字符串，例如192.168.1.1，我们不用“192.168.1.1”这个字符串来存储，而是将这个IP地址转换为一个无符号整数，因为一个IPv4的地址总体上刚好是32位二进制数，只是用了“.”符号每八位进行了一个分割，所以我们只要使用一个32位的无符号整型来存储即可，这样只要4字节，如果使用字符串则需要更多的字节，我们需要做的就是每次在使用IP地址的时候从无符号整形到IP地址进行一步转换工作就可以了。

---

例如：192.168.1.1 转换为 整数为： 3232235777

---

接下来我们需要做的就是给定一个无符号整数，然后将其转换为IP的形式。

解决方案：

给定的一个无符号整数15，其实我们可以表示为一个32位的二进制数：00000000|00000000|00000000|00001111，我们只要将这个32位二进制数每八位转换为一个十进制数即可，15转换为IPv4的形式就是 0.0.0.15。那如何求这个32位二进制数呢？ 其实就是进制转换的题目了，将十进制整数转换为二进制数，不断的模2取余然后从底部向上组合即可，见下图：

这里面有个要注意的地方，就是32位二进制数高位即使为0也需要记录下来，像15转换为IP地址为0.0.0.15，前三位都是0。

---

实现代码：

#include <cstdio>
#include <cmath>
#include <vector>

#define IP 4 //IP version 4
#define BASE 2.0 // binary
#define BIT 8

using namespace std;

int main()
{
  unsigned int num;

  scanf("%d", &num);

  int ipv = IP;
  vector<int> ipvec;

  while(ipv--) {

    int bits = BIT;
    int digit = 0;

    while(bits--) {
      int b = num % 2;

      num /= 2;

      if(b != 0) {
    digit += pow(BASE, (BIT - bits - 1));
      }
      printf("%d\n", digit);
    }

    ipvec.push_back(digit);
  }
  for (int i = ipvec.size() - 1; i >=0; i--) {
    printf("%d", ipvec[i]);

    if(i != 0) {
      printf(".");
    }
  }
  return 0;
}