你的浏览器版本过低,可能导致网站不能正常访问!
为了你能正常使用网站功能,请使用这些浏览器。

FreeRTOS 源代码分析vListInsert( xList *pxList, xListItem *pxNewListItem )

[复制链接]
阿松松 发布时间:2015-1-9 16:51
本帖最后由 阿松松 于 2015-1-9 23:35 编辑 3 l: x( D) v4 O7 a! B" O: {# S. D
7 n3 z4 g! I7 q0 `8 B2 B( B0 Z$ M
在list.c中,将结点按照升序插入到链表的合适的位置。
/ p9 Z7 L1 F/ Q/ z3 i# I# R嗯,升序,就是以xListEnd作为最大值且放在链表结尾的从小到大的一种排序方式。; Z$ o% Y8 @. {$ _" m/ |( U

. R" X; w' e" O. B
vListInsert( xList *pxList, xListItem *pxNewListItem )
0 b, f$ m& x" i! s2 t* r+ H: {

& M' N5 ?1 R( B% v; \3 ?& h, m3 u0 O, D
分析此段代码的时候,要记得这样的规则:
链表中,总是访问由PxIndex指向的链表结点。

) y8 b9 _9 f& {; t3 c4 n# p' Z& L遍历链表的时候,总是访问当前培训Index(本代码中是pxIterator)->Next指向的结点。* N. N8 m# u7 ?9 T4 R5 I3 w
而且,当访问到的结点与要插入的结点值大小相等的时候,是有一个特定的规则的,待补充。。。
  1. void vListInsert( xList *pxList, xListItem *pxNewListItem ) ! M3 n( a$ V) {( i4 L
  2. { + E) N% `1 P# z. v
  3. /*新建一个指针变量,在for循环中作遍历链表用*/   ) v7 X) j3 h0 }5 _* G$ o  w
  4. volatile xListItem *pxIterator; ' b( B3 P& w# G6 q& \
  5. # o9 T  v2 w) W! W
  6. /*新建变量,存储新插入结点的值,升序排列时比较用。
    2 Y. e# e% x+ B" T* v
  7. 嗯,这个值应该用来存储包含该结点任务的延时时间?*/   ' s. k# @9 d5 L' L7 k. ^
  8. portTickType xValueOfInsertion;
    0 y0 w& X* V  ?- o
  9. . x$ V5 Z& Q, S# _3 H. S$ r% A
  10. /*新建变量,存储新插入结点的值,升序排列时比较用.*/   2 i" G9 @& B; R. o' Q
  11. xValueOfInsertion = pxNewListItem->xItemValue; # J* ]5 A% Y2 R7 X% w3 j( i: U

  12. 3 ~+ g6 h. |: q5 \& \2 Y
  13. /*portMAX_DELAY是链表中能存储的最大的延时时常,也就是xListEnd变量的值,这个变量的使用有待分析。
    # Z4 [6 r0 k' [1 w
  14. 如果新插入的结点的值等于这个最大值,那么直接把新插入的结点放到xListEnd前面就ok了*/   
    + {1 h% i: C5 d* X4 v
  15. if( xValueOfInsertion == portMAX_DELAY ) 5 K& U( i  T# H" M3 b2 L- f
  16. {
    , A4 a  R0 {; N1 E& P! n: E
  17. /*这句话也说明了,xListEnd上面的那个结点的值是最大的,即升序排列方式。*/    1 p  Q& `$ Z" m5 D  B
  18. pxIterator = pxList->xListEnd.pxPrevious; ) G1 c: X2 y! L* D9 Q
  19. } 4 `8 j* O5 _8 _( Y
  20. else 1 [% o- T! |* r& F# p) N$ R; N
  21. { & f' e4 Q$ A" Q% D; t4 ^2 G. Y3 `
  22. /*否则的话,就要从最xListEnd后面的那个结点开始进行遍历,9 c! x' s& W0 ^' `4 C, e: E2 c
  23. 把链表中的每个结点的值和新插入的结点值对比。*/- x# J- q- A# T7 h

  24. / G3 H% y) a' j* H
  25. /*如果新插入的结点的值大于链表中pxIterator指针的后一个结点的值(链表中当前遍历到的结点)的值,则表明还没有找到合适的位置,就会一直在for循环中遍历,如果在某一次循环中发现遍历的那个值比新插入的结点的值大,(即pxIterator->pxNext->xItemValue <= xValueOfInsertion),且此时必满足pxIterator->xItemValue > xValueOfInsertion(因为既然遍历到了pxNext,那么pxNext的上一个结点即pxIterator指向的值肯定不满足条件),那么此时跳出for循环。*/$ ]1 Q( \% P' |5 Z: d3 E
  26. for( pxIterator = ( xListItem * ) &( pxList->xListEnd ); pxIterator->pxNext->xItemValue <= xValueOfInsertion; pxIterator = pxIterator->pxNext );
    ! r9 m6 V' t) |/ V% o1 b
  27. } ; O4 f6 W% t0 D0 ^

  28. , R8 @% H% a) S0 l) f! N8 @  a
  29. /*在将新结点插入到链表中时,要连接好新结点与上下结点直接的关系,及双向链表的pxNext指针与pxPrevious指针,' o3 t: b+ \* X3 ^
  30. 即:
    * z  {+ K2 Q$ ?2 ~) l
  31. pxNewListItem->pxNext指向下一个元素(与下一个结点之间的关系)
    % R8 v$ e. T# s2 Z9 W7 h0 ]0 ?  n
  32. pxNewListItem->pxNex->pxPrevioust指向pxNewListItem(与下一个结点之间的关系)
    5 j) r5 F4 ^0 L! a" H
  33. / g& J+ v( G( Z# W% g
  34. pxNewListItem->pxPrevious 指向上一个元素(与上一个结点之间的关系)
    & c  p7 ~' ^7 f( G  u2 d1 L
  35. pxNewListItem->pxPrevious ->pxNext指向pxNewListItem(与上一个结点之间的关系)3 G. B+ K9 `# e. g
  36. # ]2 e2 b% O% C# ^; Y5 s8 \
  37. 根据这几点规则,以下的几行代码就不用作分析了,请自行脑补。*/9 {7 C( |5 }7 W0 H$ T

  38. - Z7 ^: _- r+ f8 S* P3 s/ e3 U% T0 y
  39. 6 B7 J0 Q$ d6 I# p/ f7 B! J
  40. pxNewListItem->pxNext = pxIterator->pxNext;
    7 O5 b% L* f2 e, j. N5 U
  41. pxNewListItem->pxNext->pxPrevious = ( volatile xListItem * ) pxNewListItem;
    / K8 ~8 k- e) ?" [) S) M. H1 l0 ~
  42. pxNewListItem->pxPrevious = pxIterator;
    ; e' V; z3 b2 q/ V  N. J$ `
  43. pxIterator->pxNext = ( volatile xListItem * ) pxNewListItem;
    ; T1 |3 y  k/ ^: i
  44. 3 o! C9 o: N4 p% K8 X2 a
  45. /*表明自己已经成功的插入到pxList链表中*/
    3 j# s9 ^# x3 O& G
  46. pxNewListItem->pvContainer = ( void * ) pxList; 4 h( p1 `- h- g  x! A$ L
  47. /*链表中的结点数量自加1*// H. P. r+ q" z" K6 j3 V( Z
  48. ( pxList->uxNumberOfItems )++;
    * \' I/ a( C0 C9 j
  49. }
复制代码
: d! C9 |# d9 o. o. |4 h% @7 m
$ W$ J! Q4 S7 n. g" q" L8 ~
没分析完,出去透气,等下来补。。嗯,我又回来更新了,终于完成了,请拍砖。
0 u6 G- i4 K# W: J: [/ I0 ~: D
4 c/ l% Q' u" |# f1 W
8 G9 w9 ~& I3 L% g( D
- r0 B' q& S1 k: k' [, ?+ S# |5 h7 x) ?8 E6 I- x

* `, Q1 e. o* ?8 u! e+ g+ k! _$ f8 x- n8 ^3 K7 o  i; K% g; P. D$ t
赞 收藏 评论0 发布时间:2015-1-9 16:51

举报

0个回答
关于
我们是谁
投资者关系
意法半导体可持续发展举措
创新与技术
意法半导体官网
联系我们
联系ST分支机构
寻找销售人员和分销渠道
社区
媒体中心
活动与培训
隐私策略
隐私策略
Cookies管理
行使您的权利
官方最新发布
人形机器人运动控制、感知与智能配电
半导体创新技术与应用方向
EE架构与软件定义汽车
12V/48V 汽车智能配电(SPD)
区域控制单元(ZCU)与分区架构
关注我们
st-img 微信公众号
st-img 手机版