本代码适用于无操作系统的STM32单片机开发，功能强大。

    可申请到地址空间连续的不同大小的内存空间，且用户接口简单，使用方便。

    直接复制粘贴如下代码即可：

memory.h：

1. #ifndef __MEMORY_H__
   
2. #define __MEMORY_H__
   
3. 
   2 G" h. G* N# _
4. #include "stdio.h"
   ' ]$ o1 S. y" D4 c1 O- \/ G
5. #include "string.h"
   
6. #include "includes.h"
   
7. //用户使用
   
8. typedef struct
   ( j' m- Q4 ^) _/ a3 z7 a
9. {
   
10.     void    *addr;//申请到的内存的起始地址
    0 C% A/ Q. w% t5 U/ {
11.     uint32_t size;//申请到的内存的大小，按照块大小分配，大于等于申请大小
    
12.     uint16_t  tb; //申请表序号，申请内存时分配，释放内存时使用，用户不使用
    # y2 S  y, J+ P, G. L; O" `6 f
13. }DMEM;
    
14. 
    
15. //若返回空，则申请失败
    $ h/ s% d1 o0 K
16. DMEM *DynMemGet(uint32_t size);
    
17. void DynMemPut(DMEM *pDmem);
    
18. 
    
19. #endif //__MEMORY_H__

复制代码

. Z% E4 i: A0 l+ P. N& k- \* k

memory.c：

1. #include "memory.h"
   
2. 
   
3. #define DMEM_BLOCK_SIZE         256      //内存块大小为128字节
   
4. #define DMEM_BLOCK_NUM          20       //内存块个数为40个
   
5. #define DMEM_TOTAL_SIZE         (DMEM_BLOCK_SIZE*DMEM_BLOCK_NUM)    //内存总大小
   
6. 
   
7. typedef enum
   - K  M4 \/ [9 T$ k. R$ e
8. {
   
9.     DMEM_FREE   = 0,
   " C- T. c. z, ~  k: v) e
10.     DMEM_USED   = 1,
    
11. }DMEM_USED_ITEM;
    
12. 
    # e0 P) H2 W4 `
13. typedef struct
    
14. {
    ; R, t! v0 _( \. S: i4 h
15.     DMEM_USED_ITEM   used;       //使用状态
    % u( A( ~! a; k. y, B2 _2 t3 p( d
16.     uint16_t         blk_s;      //起始块序号
    ( p0 a6 U( H6 e6 m4 {! E
17.     uint16_t         blk_num;    //块个数
    / |7 H  l2 ^1 m* V: I1 ]
18. }DMEM_APPLY;
    
19. 
    2 O' r/ h- r, ~0 P, ?& q6 Z5 j
20. typedef struct
    * P8 K! A4 b0 d1 T' a
21. {
    8 L2 H( A' o8 C; w
22.     DMEM_USED_ITEM  tb_blk[DMEM_BLOCK_NUM];
    
23.     DMEM            tb_user[DMEM_BLOCK_NUM];        //用户申请内存信息
    % h, N8 X- S8 Z
24.     DMEM_APPLY      tb_apply[DMEM_BLOCK_NUM];       //系统分配内存信息
    7 U  J1 A+ k3 e; u
25.     uint16_t        apply_num;      //内存申请表占用数目
    , z& r9 X! a& @8 v$ G
26.     uint16_t        blk_num;        //内存块占用数目
    / f0 H; F3 |4 {
27. }DMEM_STATE;
    
28. 
    
29. static uint8_t DMEMORY[DMEM_TOTAL_SIZE];
    : r* @; Y( t! z7 p
30. static DMEM_STATE DMEMS = {0};
    
31. 
    1 J" T1 t8 ~  E/ V. M8 M
32. DMEM *DynMemGet(uint32_t size)
    . W2 @, x4 S5 B3 u7 t
33. {
    
34.     uint16_t loop = 0;
    9 B" H7 A6 X* Q7 ^" ?8 p
35.     uint16_t find = 0;
    2 Z, s; ], |: o& f& L! P
36.     uint16_t blk_num_want = 0;
    
37.     DMEM * user = NULL;
    ' h/ S9 q$ J% I3 s( [5 l: Y
38.     DMEM_APPLY *apply = NULL;
    
39.    
    
40.     //申请内存大小不能为0
    
41.     if(size == 0)               {   return NULL;    }
    3 l0 n" p& p! \" \
42.     //申请内存不可超过总内存大小
    
43.     if(size > DMEM_TOTAL_SIZE)  {   return NULL;    }
    
44.     //申请内存不可超过剩余内存大小
    , n. b2 y$ W2 @, S* `
45.     if(size > (DMEM_BLOCK_NUM - DMEMS.blk_num) * DMEM_BLOCK_SIZE)   {   return NULL;    }
    
46.     //申请表必须有空余
    
47.     if(DMEMS.apply_num >= DMEM_BLOCK_NUM)   {   return NULL;    }
    6 t& j4 E/ E4 g
48.    
    0 ^6 `7 M1 {! n6 k0 c
49.     //计算所需连续块的个数
    
50.     blk_num_want = (size + DMEM_BLOCK_SIZE - 1) / DMEM_BLOCK_SIZE;
    
51.    
    7 V# M# j+ i0 t/ ?
52.     //寻找申请表
    / q- ~# z9 o/ H; ]7 {
53.     for(loop = 0; loop < DMEM_BLOCK_NUM; loop++)
    
54.     {
    
55.         if(DMEMS.tb_apply[loop].used == DMEM_FREE)
    
56.         {
    3 u1 A2 z' |! l* O- ^! e: U; z
57.             apply = &DMEMS.tb_apply[loop];                  //申请表已找到
    
58.             user = &DMEMS.tb_user[loop];                    //用户表对应找到
    9 K* l* Y& D3 y" ^* Q' \& g5 L
59.             user->tb = loop;                                //申请表编号记录
    
60.             user->size = blk_num_want * DMEM_BLOCK_SIZE;    //分配大小计算
    
61.             break;
    . ?- |3 t+ W5 [4 P- d. G' Y1 X2 h
62.         }
    + m: L& ]8 P+ `# N( r" w$ @/ }9 B) t
63.     }
    
64.    
    
65.     //没有找到可用申请表，理论上是不会出现此现象的，申请表剩余已在上面校验
    
66.     if(loop == DMEM_BLOCK_NUM)  {   return NULL;    }
    
67.    
    
68.     //寻找连续内存块
    
69.     for(loop = 0; loop < DMEM_BLOCK_NUM; loop++)
    
70.     {
    
71.         if(DMEMS.tb_blk[loop] == DMEM_FREE)
    7 i, n+ R6 T5 @3 ]" g* I
72.         {//找到第一个空闲内存块
    
73.             for(find = 1; (find < blk_num_want) && (loop + find < DMEM_BLOCK_NUM); find ++)
    
74.             {//找到下一个空闲内存块
    
75.                 if(DMEMS.tb_blk[loop + find] != DMEM_FREE)
    & R! R% X, H; C2 i; S
76.                 {//发现已使用内存块
    6 M% B4 \6 P6 a7 x0 }' J9 O
77.                     break;
    : U3 i" |( m( D! W
78.                 }
    
79.             }
    
80.             if(find >= blk_num_want)
    0 u$ a$ t) }+ Y* J
81.             {//寻找到的空闲内存块数目已经够用
    
82.                 user->addr = DMEMORY + loop * DMEM_BLOCK_SIZE;  //计算申请到的内存的地址
    
83.                 apply->blk_s = loop;                            //记录申请到的内存块首序号
    7 d! {& s/ Y3 W& V6 J6 T
84.                 apply->blk_num = blk_num_want;                  //记录申请到的内存块数目
    9 n! \6 s) R' D. s- s
85.                 for(find = 0 ; find < apply->blk_num; find++)
    
86.                 {
    & f) E3 T* h5 s, a4 `1 a" {' W2 ]4 F5 {
87.                     DMEMS.tb_blk[loop + find] = DMEM_USED;
    
88.                 }
    9 _6 i/ _! ?8 `3 c% h* g
89.                 apply->used = DMEM_USED;                        //标记申请表已使用
    
90.                 DMEMS.apply_num += 1;
    2 X$ z3 Z/ _! G
91.                 DMEMS.blk_num += blk_num_want;
    3 P9 f& t: }! z# u& P7 y2 t% Q
92.                
    
93.                 return user;
    
94.             }
    7 A  r2 q4 r* C2 J; [
95.             else
    
96.             {//寻找到的空闲内存块不够用，从下一个开始找
    3 w5 `* P9 a# D. P
97.                 loop += find;
    ' s+ Z( |1 v9 w6 ~7 d8 R; L/ Y
98.             }
    / U1 a" I" z$ F+ w1 I3 M1 j
99.         }
    6 ?9 N+ W' i" g/ u% L0 `
100.     }
     
101.    
     
102.     //搜索整个内存块，未找到大小适合的空间
     . f' P1 N" X+ }! K
103.     return NULL;
     
104. }
     
105. 
       Y7 n  f+ A& @" W5 A4 u
106. void DynMemPut(DMEM *user)
     ( u* \$ Q" n* T8 X  Y8 W8 f
107. {
     
108.     uint16_t loop = 0;
     
109.     //若参数为空，直接返回
     # R  Q; V* ]* }
110.     if(NULL == user)    {   return; }
     
111.    
     
112.     //释放内存空间
     ) L7 K2 ^. s% p9 y( b
113.     for(loop = DMEMS.tb_apply[user->tb].blk_s; loop < DMEMS.tb_apply[user->tb].blk_s + DMEMS.tb_apply[user->tb].blk_num; loop++)
     6 Y  y* {3 V- Z1 j  R% |5 f
114.     {
     1 E" d; C  x8 H* M, X0 b5 x9 r
115.         DMEMS.tb_blk[loop] = DMEM_FREE;
     4 B7 M: Z7 I7 k* s0 z7 W8 U0 m
116.         DMEMS.blk_num -= 1;
     - C% x3 ?$ d- R# N
117.     }
     5 W7 @& y% B9 s+ {
118.     //释放申请表
     / C) m/ w8 ]/ N0 u1 ]% n( e3 g
119.     DMEMS.tb_apply[user->tb].used = DMEM_FREE;
     
120.     DMEMS.apply_num -= 1;
     
121. }

复制代码

, u6 Q! }; t4 e& T