玩转C++小项目之短链接Demo
玩转C++小项目之短链接Demo
公众号guangcity
发布于 2023-09-22 08:24:44
发布于 2023-09-22 08:24:44
玩转C++小项目之短链接Demo
真实的短链接相对来说比较复杂，例如：hash算法、放号系统等等。
今天只是从小项目角度模拟一个短链接实现。
如何通过短短的几十行代码快速实现一个？其中涉及的几个关键点：
- 如何将长链接缩短
- 如何存储映射关系
映射关系就不用说了，整一个map持久化内存，如果涉及到数据库，需要通过数据库的jdbc/odbc等接口访问写入库当中。
长链接缩短这里采用随机算法+固定长度思路来实现。
1.随机
通过uniform_int_distribution，生成一个[a, b]区间的随机数，这里随机从下列字符串中每次取一个字符，最后拼接起来就是短链接。
string characters{
"abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789"};
包含：
- 数字
- 小写字母
- 大写字母
uniform_int_distribution<int> distribution(0, characters.size() - 1);
string code;
for (int i = 0; i < length; ++i)
code += characters[distribution(generator)];
2.存储
每次将其存储到map中即可，例如：
if (links.count(originalLink)) {
return links[originalLink];
}
shortCode = generateRandomCode(len);
string shortenedLink = base_url + shortCode;
links[shortenedLink] = originalLink;
这里保留了基本url，例如：
string baseUrl = "https://www.google.com.hk/search";
LinkShortener shortener(baseUrl);
string originalLink = "https://www.google.com.hk/search?q=asdsad&oq=asdsad&aqs=chrome.0.69i59j69i57j69i59l2.634j0j4&sourceid=chrome&ie=UTF-8";
string shortenedLink = shortener.shortenLink(originalLink, 8);
最后便可以将这个url缩短为：
https://www.google.com.hk/searchtXuOlOSt本文参与 腾讯云自媒体分享计划，分享自微信公众号。
原始发表：2023-09-18 08:07，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
相关产品与服务
对象存储
对象存储（Cloud Object Storage，COS）是由腾讯云推出的无目录层次结构、无数据格式限制，可容纳海量数据且支持 HTTP/HTTPS 协议访问的分布式存储服务。腾讯云 COS 的存储桶空间无容量上限，无需分区管理，适用于 CDN 数据分发、数据万象处理或大数据计算与分析的数据湖等多种场景。