视频二次裁剪时间计算出原片的时间片段算法
Posted 阿里架构师、朱鹏
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了视频二次裁剪时间计算出原片的时间片段算法相关的知识，希望对你有一定的参考价值。
视频裁剪:
- 最近遇到了一个如下的需求, 对原片进行裁剪
- 运营第一次裁剪视频, 会对视频进行删减(掐掉片头片尾之类), (此处忽略视频的总时长, 单位秒)
[10, 15][20, 70]
- 以上的两个片段会合并成一个新的视频:
(15-10)+(70-20)=55 - 运营第二次裁剪视频的时候, 会对第一次裁剪后的视频裁剪(如删除中间部分, 在之前的片头片尾基础上)
- 裁剪的时间应该用第一次裁剪的时间基础上计算
- 实际的裁剪时间应该从原片上计算
说来复杂,用例子说明一下
$first = [
// F1
[10, 15],
// F2
[20, 70],
];
$second = [
// S1
[2, 3],
// S2
[4, 9],
// S3
[45, 55],
];
## 实际应该返回一个列表
$output = [
// S1 在 F1 得到片段
[12, 13]
// S2 在 F1 得到的片段
[14, 15]
// S2 在 F2 得到的片段
[20, 24]
// S3 在 F2 得到的片段
[60, 70]
];
- 经过上面的过程之后,拿到
$output的结果, 再去原片裁剪即可.
代码如下
$first = [
[10, 15],
[20, 70],
];
$second = [
// 这个是第一段够的
[2, 3],
// 第一段不够, 用第二段来补全
[4, 9],
// 这个直接跳到第二段
[45, 55],
];
var_dump(makeSections($first, $second));
function makeSections(array $firstCutSections, array $secondCutSections) : array
{
// 不论是哪一个为空, 直接返回另外一个即可
if (empty($firstCutSections)) {
return $secondCutSections;
}
if (empty($secondCutSections)) {
return $firstCutSections;
}
$newSections = [];
foreach ($secondCutSections as $currSection) {
$usableSections = $firstCutSections;
$start = 0;
$usableLength = 0;
// 剩余的长度
// 剩余的开始对齐长度
$remainLength = $currSection[1] - $currSection[0];
$remainStart = $currSection[0];
while ($remainLength != 0) {
// 如果没有可用的时间段, 取出一个来用
if ($usableLength == 0) {
$sec = array_shift($usableSections);
if (is_null($sec)) {
throw new Exception('第二次截取的视频比第一次长');
}
$usableLength = $sec[1] - $sec[0];
$start = $sec[0];
continue;
}
// 如果坐标没对齐, 那么去对齐坐标
if ($remainStart > 0) {
// 两种情况
if ($remainStart > $usableLength) {
$remainStart -= $usableLength;
$start += $usableLength;
$usableLength = 0;
} else {
$usableLength -= $remainStart;
$start += $remainStart;
$remainStart = 0;
}
continue;
}
// 长度应该用哪一种
$contentLength = 0;
if ($remainLength > $usableLength) {
$contentLength = $usableLength;
$remainLength -= $usableLength;
$usableLength = 0;
} else {
$contentLength = $remainLength;
$usableLength -= $remainLength;
$remainLength = 0;
}
var_dump($contentLength);
// 取出每一端时间存储
$newSections[] = [
$start,
$start + $contentLength,
];
}
}
return $newSections;
}
一直想整理出一份完美的面试宝典，但是时间上一直腾不开，这套一千多道面试题宝典，结合今年金三银四各种大厂面试题，以及 GitHub 上 star 数超 30K+ 的文档整理出来的，我上传以后，毫无意外的短短半个小时点赞量就达到了 13k，说实话还是有点不可思议的。
一千道互联网 Java 工程师面试题
内容涵盖：Java、MyBatis、ZooKeeper、Dubbo、Elasticsearch、Memcached、Redis、mysql、Spring、SpringBoot、SpringCloud、RabbitMQ、Kafka、Linux等技术栈（485页）
初级—中级—高级三个级别的大厂面试真题
阿里云——Java 实习生/初级
List 和 Set 的区别 HashSet 是如何保证不重复的
HashMap 是线程安全的吗，为什么不是线程安全的（最好画图说明多线程环境下不安全）?
HashMap 的扩容过程
HashMap 1.7 与 1.8 的 区别，说明 1.8 做了哪些优化，如何优化的？
对象的四种引用
Java 获取反射的三种方法
Java 反射机制
Arrays.sort 和 Collections.sort 实现原理 和区别
Cloneable 接口实现原理
异常分类以及处理机制
wait 和 sleep 的区别
数组在内存中如何分配
答案展示：
美团——Java 中级
BeanFactory 和 ApplicationContext 有什么区别
Spring Bean 的生命周期
Spring IOC 如何实现
说说 Spring AOP
Spring AOP 实现原理
动态代理（cglib 与 JDK）
Spring 事务实现方式
Spring 事务底层原理
如何自定义注解实现功能
Spring MVC 运行流程
Spring MVC 启动流程
Spring 的单例实现原理
Spring 框架中用到了哪些设计模式
为什么选择 Netty
说说业务中，Netty 的使用场景
原生的 NIO 在 JDK 1.7 版本存在 epoll bug
什么是 TCP 粘包/拆包
TCP 粘包/拆包的解决办法
Netty 线程模型
说说 Netty 的零拷贝
Netty 内部执行流程
答案展示：
蚂蚁金服——Java 高级
题 1：
jdk1.7 到 jdk1.8 Map 发生了什么变化(底层)?
ConcurrentHashMap
并行跟并发有什么区别？
jdk1.7 到 jdk1.8 java 虚拟机发生了什么变化?
如果叫你自己设计一个中间件,你会如何设计?
什么是中间件？
ThreadLock 用过没有,说说它的作用?
Hashcode（）和 equals（）和==区别?
mysql 数据库中,什么情况下设置了索引但无法使用?
mysql 优化会不会,mycat 分库,垂直分库,水平分库?
分布式事务解决方案?
sql 语句优化会不会,说出你知道的?
mysql 的存储引擎了解过没有?
红黑树原理？
题 2：
说说三种分布式锁？
redis 的实现原理？
redis 数据结构，使⽤场景？
redis 集群有哪⼏种？
codis 原理？
是否熟悉⾦融业务？记账业务？蚂蚁⾦服对这部分有要求。
好啦~展示完毕，大概估摸一下自己是青铜还是王者呢？
前段时间，在和群友聊天时，把今年他们见到的一些不同类别的面试题整理了一番，于是有了以下面试题集，也一起分享给大家~
如果你觉得这些内容对你有帮助，可以加入csdn进阶交流群，领取资料
基础篇
JVM 篇
MySQL 篇
Redis 篇
由于篇幅限制，详解资料太全面，细节内容太多，所以只把部分知识点截图出来粗略的介绍，每个小节点里面都有更细化的内容!
需要的小伙伴，可以一键三连，下方获取免费领取方式！
以上是关于视频二次裁剪时间计算出原片的时间片段算法的主要内容，如果未能解决你的问题，请参考以下文章