前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >面经及项目开发之网络编程核心概念:大端与小端

面经及项目开发之网络编程核心概念:大端与小端

作者头像
公众号guangcity
发布2019-09-20 17:38:29
1.2K0
发布2019-09-20 17:38:29
举报
文章被收录于专栏:光城(guangcity)

面经及项目开发之网络编程核心概念:大端与小端

0.导语

最近做的项目都涉及了协议,网络编程,针对协议与网络通信数据传输,大家使用抓包工具抓出来的数据例如:0x5634... 这些就是所谓的网络字节序,俗称大端!而针对不同的机器,有着不同的模式,有些是大端,有些是小端,如果在网络传输中发送的是原数据0x3456,而不是0x5634,那么会发生灾难性的错误,因此需要在发送前调用htons或者htonl函数将其转换为大端模式,也就是网络字节序,相信在深入理解一些开源的项目中,底层用C/C++ 写的程序中,大家会看到这些函数。

另外,在面试过程中,这个点也非常的重要,通常会考察这些概念与碰到的问题之类的,那么下面一起来从零学起。

简化一下需求:

(1)WORD类型传输约定:先传递高八位,再传递低八位。

(2)DWORD传递约定:先传递高24位,然后传递高16位,再传递高八位,最后传递低八位

针对这样的类型如何传输呢?

下面看完本篇文章就知道怎么传输了!

1.What?

所谓的大端模式,就是高位字节排放在内存的低地址端,低位字节排放在内存的高地址端。

所谓的小端模式,就是低位字节排放在内存的低地址端,高位字节排放在内存的高地址端。

简单来说:大端——高尾端,小端——低尾端。

实际例子如下:

16bit宽的数0x1234在Little-endian模式(以及Big-endian模式)CPU内存中的存放方式(假设从地址0x6411开始存放)为:

内存地址

小端模式存放内容

大端模式存放内容

0x6410

0x34

0x12

0x6411

0x12

0x34

32bit宽的数0x12345678在Little-endian模式(以及Big-endian模式)CPU内存中的存放方式(假设从地址0x6411开始存放)为:

内存地址

小端模式存放内容

大端模式存放内容

0x6410

0x78

0x12

0x6411

0x56

0x34

0x6412

0x34

0x56

0x6413

0x12

0x78

2.How?

上面阐述了如何判断大端与小端,那如何来判断自己的CPU是大端还是小端。

下面给出了两种方法。

方法1:使用联合体,给一个变量赋值,使用另一个变量查看低地址存储的是高位还是低位。

方法2:直接查看char的低地址存储的是高位还是低位。

代码语言:javascript
复制
/**
 * 检查机器的字节序
 * @return
 */
bool isBigEndian() {
    // 使用联合体
    union node {
        int num;
        char ch;
    };
    union node p;
    //方法一
    p.num = 0x12345678;
    // 低位地址存储低位
    if (p.ch == 0x78) {
        printf("Little endian\n");
    } else {
        // 低位地址存储高位
        printf("Big endian\n");
    }
    //方法二
    int num = 0x12345678;
    char *q = (char *)#
    if (*q == 0x78) {
        printf("Little endian\n");
    } else {
        printf("Big endian\n");
    }
}

运行结果:

代码语言:javascript
复制
=========两种方式验证机器大端还是小端==========
Little endian
Little endian

3.实现

那如何自己实现小端转大端(网络字节序列)呢?

分为两种,一种是16位,一种是32位。

针对16位,实现如下:

代码语言:javascript
复制
/**
 * 低地址存放高位,高地址存放低位
 * WORD类型传输约定:先传递高八位,再传递低八位。
 * 其中WORD 被定义为uint16_t
 * 2字节大端转换函数
 * @param value
 * @param buf
 * @return
 */
WORD EndianSwap16(const WORD &value, unsigned char* buf = NULL) {
    assert(sizeof(value) == 2);
    if(buf) {
        *buf++ = value&0x00ff;
        *buf = (value&0xff00)>>8;
    }
    return (value&0x00ff)<<8|(value&0xff00)>>8;
}

其中buf存储的是大端的每一个字节。

调用上述函数:

代码语言:javascript
复制
cout<<"==========调用自己实现的函数实现小端转换为大端=========="<<endl;
uint16_t a = 0x1234;
unsigned char buf[2];
printf("16位小端--->大端:%x\n", EndianSwap16(a, buf));

输出结果:

代码语言:javascript
复制
==========调用自己实现的函数实现小端转换为大端==========
16位小端--->大端:3412
34 12

针对32位:实现如下:

代码语言:javascript
复制
/**
 * 低地址存放高位,高地址存放低位
 * DWORD传递约定:先传递高24位,然后传递高16位,再传递高八位,最后传递低八位
 * 4字节大端转换函数
 * 其中DWORD 被定义为uint32_t
 * @param value
 * @param buf
 * @return
 */
DWORD EndianSwap32(const DWORD &value, unsigned char* buf=NULL) {
    assert(sizeof(value) == 4);
    if(buf) {
        *buf++ = value&0x000000ff;
        *buf++ = (value&0x0000ff00)>>8;
        *buf++ = (value&0x00ff0000)>>16;
        *buf = value>>24;
    }
    return ((value >> 24) |
            ((value & 0x00ff0000) >> 8) |
            ((value & 0x0000ff00) << 8) |
            (value << 24));
}

其中buf存储的是大端的每一个字节。

调用上述函数:

代码语言:javascript
复制
uint32_t b = 0x12345678;
unsigned char buf1[4];
printf("32位小端--->大端:%x\n", EndianSwap32(b, buf1));
printf("%x %x %x %x\n", buf1[0], buf1[1], buf1[2], buf1[3]);

输出结果:

代码语言:javascript
复制
==================================================
32位小端--->大端:78563412
78 56 34 12

4.调用函数

在C/C++网络开发中可以通过引入

代码语言:javascript
复制
#include <netinet/in.h>

调用htonlhtonsntohlntohs来完成小端与大端转换。

那么下面来使用一下,使用之前先阐述一下这几个函数:

  • htonl()

32位无符号整型的主机字节顺序到网络字节顺序的转换(小端->大端)

  • htons()

16位无符号短整型的主机字节顺序到网络字节顺序的转换 (小端->大端)

  • ntohl()

32位无符号整型的网络字节顺序到主机字节顺序的转换 (大端->小端)

  • ntohs()

16位无符号短整型的网络字节顺序到主机字节顺序的转换 (大端->小端)

注,主机字节顺序,X86一般多为小端(little-endian),网络字节顺序,即大端(big-endian);

调用:

代码语言:javascript
复制
cout<<"==========htonl htons ntohl ntohs函数调用=========="<<endl;
printf("16位小端--->大端:%x\n",htons(a));
printf("32位小端--->大端:%x\n",htonl(b));

输出结果:

代码语言:javascript
复制
==========htonl htons ntohl ntohs函数调用==========
16位小端--->大端:3412
32位小端--->大端:78563412
本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2019-08-23,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 光城 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 面经及项目开发之网络编程核心概念:大端与小端
    • 0.导语
      • 1.What?
        • 2.How?
          • 3.实现
            • 4.调用函数
            相关产品与服务
            对象存储
            对象存储(Cloud Object Storage,COS)是由腾讯云推出的无目录层次结构、无数据格式限制,可容纳海量数据且支持 HTTP/HTTPS 协议访问的分布式存储服务。腾讯云 COS 的存储桶空间无容量上限,无需分区管理,适用于 CDN 数据分发、数据万象处理或大数据计算与分析的数据湖等多种场景。
            领券
            问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档