一、函數聲明:
- int64_t av_rescale_rnd(int64_t a, int64_t b, int64_t c, enum AVRounding rnd);
直接看代碼, 它的作用是計算 "a * b / c" 的值并分五種方式來(lái)取整.
用在FFmpeg中,
則是將以 "時(shí)鐘基c" 表示的 數值a 轉換成以 "時(shí)鐘基b" 來(lái)表示。
一共有5種方式:
- AV_ROUND_ZERO = 0, // Round toward zero. 趨近于0
- AV_ROUND_INF = 1, // Round away from zero. 趨遠于0
- AV_ROUND_DOWN = 2, // Round toward -infinity. 趨于更小的整數
- AV_ROUND_UP = 3, // Round toward +infinity. 趨于更大的整數
- AV_ROUND_NEAR_INF = 5, // Round to nearest and halfway cases away from zero.
- // 四舍五入,小于0.5取值趨向0,大于0.5取值趨遠于0
二、函數定義(見(jiàn)于libavutil/mathematics.c):
- int64_t av_rescale_rnd(int64_t a, int64_t b, int64_t c, enum AVRounding rnd)
- {
- int64_t r=0;
- assert(c > 0);
- assert(b >=0);
- assert((unsigned)rnd<=5 && rnd!=4);
- /* 將小于0的整數,轉換成大于0的整數來(lái)計算 */
- if (a<0 && a != INT64_MIN)
- return -av_rescale_rnd(-a, b, c, rnd ^ ((rnd>>1)&1));
- if (rnd==AV_ROUND_NEAR_INF)
- r= c / 2;
- else if (rnd&1)
- r= c - 1;
- if (b<=INT_MAX && c<=INT_MAX)
- {
- /* 處理b和c 小于32位整數的情況 */
- if (a<=INT_MAX)
- return (a * b + r)/c;
- else
- return a/c*b + (a%c*b + r)/c;
- }
- else
- {
- /* 處理b或c 大于64位整數的算法 */
- uint64_t a0= a&0xFFFFFFFF;
- uint64_t a1= a>>32;
- uint64_t b0= b&0xFFFFFFFF;
- uint64_t b1= b>>32;
- uint64_t t1= a0*b1 + a1*b0;
- uint64_t t1a= t1<<32;
- int i;
- a0 = a0*b0 + t1a;
- a1 = a1*b1 + (t1>>32) + (a0<t1a);
- a0 += r;
- a1 += a0<r;
- for (i=63; i>=0; i--)
- {
- a1+= a1 + ((a0>>i)&1);
- t1+=t1;
- if (c <= a1)
- {
- a1 -= c;
- t1++;
- }
- }
- }
- return t1;
- }
三、實(shí)例分析
將以"1MHz時(shí)鐘基" 表示的 "PTS/DTS值a" 轉換成以 "90kHz時(shí)鐘基" 表示。
- av_rescale_q(a=-10949117256,
- bq={num=1, den=1000000},
- cq={num=1, den=90000))
- {
- int64_t b= bq.num * (int64_t)cq.den; // = 1 * 90000 = 90000;
- int64_t c= cq.num * (int64_t)bq.den; // = 1 * 1000000 = 1000000
- return av_rescale_rnd(a, b, c, 5);
- }
- av_rescale_rnd(a=10949117256, b=90000, c=1000000, rnd=5)
- {
- if (rnd==5)
- r = c / 2; // r =500000;
-
- if (b<=INT_MAX && c<=INT_MAX)
- {
- if (a<=INT_MAX)
- return (a * b + r)/c;
- else
- return a/c*b + (a%c*b + r)/c; // = 10949117256 / 1000000 * 90000 +
- // (10949117256 % 1000000 * 90000 + 500000) / 1000000
- // = 985420553
- }
- else
- {
- ...
- }
- }
本站僅提供存儲服務(wù),所有內容均由用戶(hù)發(fā)布,如發(fā)現有害或侵權內容,請
點(diǎn)擊舉報。