c++如何解析Google Polyline编码格式【进阶】

雨枫大大_5257

雨枫大大_5257

2026-04-13

164人浏览

原创

polyline解码需按vlq规则逐字节解析:每字节最高位为1时继续读取,为0时结束;用value |= (byte & 0x7f)

c++如何解析google polyline编码格式【进阶】

polyline解码函数必须处理VLQ字节流的边界对齐

Google Polyline编码本质是变长整数(VLQ)序列,每个整数代表一个微度坐标差值。解码时不能直接按字节读取,必须识别每个VLQ单元的结束位(最高位为0表示结束,1表示继续)。常见错误是把连续5个字节硬当成一个int32,结果在遇到短VLQ(如1~4字节)时读越界或错位。

实操建议:

  • 用uint8_t逐字节读取,检查每字节最高位:byte & 0x80非零则继续读下字节
  • 累计位移时用value |= (byte & 0x7F) ,shift每次加7,最大到28(5字节×7位)
  • 最后一步必须做符号扩展:若原始编码末字节最高位为1(即原数为负),需将结果补全至32位有符号整数范围

差分坐标还原时要防32位整数溢出

解码得到的是delta值序列:d0 = v0, di = vi - v_{i-1}。还原原始量化坐标时,累加过程可能溢出——例如从东经179.999999°(179999999 μ°)跳到西经179.999999°(-179999999 μ°),差值为-359999998,但若用int32_t存储中间累加和,两次加减后可能超出INT32_MIN/INT32_MAX。

实操建议:

  • 还原坐标时用int64_t暂存累加和,仅在写入最终数组前截断为int32_t
  • 不依赖std::numeric_limits做运行时检查(嵌入式环境可能无STL),改用宏判断:#define INT32_OVERFLOW(x) ((x) > 2147483647LL || (x)
  • 闭合多段线(如地理围栏)需额外校验首尾坐标是否一致,避免因溢出导致v0 != vn

经纬度反量化必须用定点数学避免浮点误差

量化公式是v = round(coordinate × 1e6),反量化必须严格逆向:不能直接coordinate = v / 1e6(触发double除法,且1e6无法精确表示为二进制浮点数)。实测在ARM Cortex-M4上,179999999 / 1000000.0会得179.99999899999998而非179.999999。

Google Calendar Update Summary
Google Calendar Update Summary

原子节点技能,仅更新 Google Calendar 事件的摘要(标题)

下载

实操建议:

  • 用整数除法+余数补偿:deg = v / 1000000, frac = v % 1000000, 最终结果为deg + frac * 1e-6(注意1e-6应定义为static constexpr double kMicroDegree = 1.0 / 1000000.0;并确认编译器constexpr求值精度)
  • 若目标平台完全禁用浮点(如M0+),改用定点输出:直接返回int32_t微度值,由上层业务决定是否转为浮点
  • 测试用例必须覆盖临界值:-180000000, 0, 180000000,验证反量化后不越界

嵌入式场景下必须规避动态内存与STL容器

标准Polyline解码库常依赖std::vector存坐标、std::string存编码串,这在MCU上不可行。EPolyline等轻量实现要求所有缓冲区静态声明,且函数可constexpr内联。

实操建议:

  • 输入编码串必须是const uint8_t* + size_t len,禁止std::string_view(C++17特性,部分MCU工具链不支持)
  • 输出坐标数组用指针+容量参数:bool decode_polyline(const uint8_t* src, size_t len, int32_t* out_lat, int32_t* out_lng, size_t max_points, size_t* actual_points)
  • 内部临时变量全部栈分配,VLQ解码缓冲区最多5字节,差分还原用两个int64_t变量足矣

关键点在于:VLQ字节流解析、差分累加的整数溢出防护、反量化时的定点数学替代,三者缺一不可。最容易被忽略的是差分还原阶段的中间类型选择——用int32_t累加看似省空间,实则埋下静默溢出隐患。

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

c++ google

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.02

6159

3

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

2023.09.20

2138

7

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

2023.09.20

2138

7

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

2025.08.29

3848

10

C++中int、float和double的区别
C++中int、float和double的区别

本专题整合了c++中int和double的区别,阅读专题下面的文章了解更多详细内容。

2025.10.23

724

4

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

2026.04.23

359

31

堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

2023.07.18

5607

5

堆和栈区别
堆和栈区别

堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

2023.08.10

2428

6

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程