16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
|
#import "OFObject.h"
#import "OFCollection.h"
#import "OFEnumerator.h"
#import "OFSerialization.h"
OF_ASSUME_NONNULL_BEGIN
typedef struct OFListItem OFListItem;
* @struct OFListItem OFList.h ObjFW/OFList.h
*
* @brief A list item.
*
* A struct that contains a pointer to the next list item, the previous list
* item and the object.
struct OFListItem {
/** A pointer to the next list object in the list */
OFListItem *_Nullable next;
/** A pointer to the previous list object in the list */
OFListItem *_Nullable previous;
/** The object for the list object */
id __unsafe_unretained object;
};
OFListItem *_Nullable _firstListItem;
OFListItem *_Nullable _lastListItem;
size_t _count;
unsigned long _mutations;
OF_RESERVE_IVARS(OFList, 4)
}
/**
* @brief The first list object of the list.
*/
@property OF_NULLABLE_PROPERTY (readonly, nonatomic) OFListItem *firstListItem;
/**
* @brief The first object of the list or `nil`.
*
* @warning The returned object is *not* retained and autoreleased for
* performance reasons!
*/
@property OF_NULLABLE_PROPERTY (readonly, nonatomic) ObjectType firstObject;
/**
* @brief The last list object of the list.
*/
@property OF_NULLABLE_PROPERTY (readonly, nonatomic) OFListItem *lastListItem;
/**
* @brief The last object of the list or `nil`.
*
* @warning The returned object is *not* retained and autoreleased for
* performance reasons!
*/
|
<
|
<
|
|
|
>
>
>
>
>
>
>
>
>
>
|
>
>
>
>
>
|
>
|
|
>
>
>
>
>
>
>
|
<
>
>
>
>
>
|
|
|
|
|
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
|
#import "OFObject.h"
#import "OFCollection.h"
#import "OFEnumerator.h"
#import "OFSerialization.h"
OF_ASSUME_NONNULL_BEGIN
/**
* @typedef OFListItem OFList.h ObjFW/OFList.h
*
* @brief A list item.
*
* See @ref OFListItemNext, @ref OFListItemPrevious and @ref OFListItemObject.
*/
typedef struct OFListItem *OFListItem;
#ifdef __cplusplus
extern "C" {
#endif
/*!
* @brief Returns the next list item of the list item.
*
* @param listItem The list item for which the next list item should be returned
* @return The next list item of the list item
*/
OFListItem OFListItemNext(OFListItem _Nonnull listItem);
/*!
* @brief Returns the previous list item of the list item.
*
* @param listItem The list item for which the previous list item should be
* returned
* @return The previous list item of the list item
*/
OFListItem OFListItemPrevious(OFListItem _Nonnull listItem);
/*!
* @brief Returns the object of the list item.
*
* @warning The returned object is not retained and autoreleased - this is the
* caller's responsibility!
*
* @param listItem The list item for which the object should be returned
* @return The object of the list item
*/
id OFListItemObject(OFListItem _Nonnull listItem);
#ifdef __cplusplus
}
#endif
/**
* @class OFList OFList.h ObjFW/OFList.h
*
* @brief A class which provides easy to use double-linked lists.
*/
@interface OFList OF_GENERIC(ObjectType): OFObject <OFCopying, OFCollection,
OFSerialization>
#if !defined(OF_HAVE_GENERICS) && !defined(DOXYGEN)
# define ObjectType id
#endif
{
OFListItem _Nullable _firstListItem;
OFListItem _Nullable _lastListItem;
size_t _count;
unsigned long _mutations;
OF_RESERVE_IVARS(OFList, 4)
}
/**
* @brief The first list object of the list.
*/
@property OF_NULLABLE_PROPERTY (readonly, nonatomic) OFListItem firstListItem;
/**
* @brief The first object of the list or `nil`.
*
* @warning The returned object is *not* retained and autoreleased for
* performance reasons!
*/
@property OF_NULLABLE_PROPERTY (readonly, nonatomic) ObjectType firstObject;
/**
* @brief The last list object of the list.
*/
@property OF_NULLABLE_PROPERTY (readonly, nonatomic) OFListItem lastListItem;
/**
* @brief The last object of the list or `nil`.
*
* @warning The returned object is *not* retained and autoreleased for
* performance reasons!
*/
|
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
|
* @brief Appends an object to the list.
*
* @param object The object to append
* @return An OFListItem, needed to identify the object inside the list.
* For example, if you want to remove an object from the list, you need
* its OFListItem.
*/
- (OFListItem *)appendObject: (ObjectType)object;
/**
* @brief Prepends an object to the list.
*
* @param object The object to prepend
* @return An OFListItem, needed to identify the object inside the list.
* For example, if you want to remove an object from the list, you need
* its OFListItem.
*/
- (OFListItem *)prependObject: (ObjectType)object;
/**
* @brief Inserts an object before another list object.
*
* @param object The object to insert
* @param listItem The OFListItem of the object before which it should be
* inserted
* @return An OFListItem, needed to identify the object inside the list.
* For example, if you want to remove an object from the list, you need
* its OFListItem.
*/
- (OFListItem *)insertObject: (ObjectType)object
beforeListItem: (OFListItem *)listItem;
/**
* @brief Inserts an object after another list object.
*
* @param object The object to insert
* @param listItem The OFListItem of the object after which it should be
* inserted
* @return An OFListItem, needed to identify the object inside the list.
* For example, if you want to remove an object from the list, you need
* its OFListItem.
*/
- (OFListItem *)insertObject: (ObjectType)object
afterListItem: (OFListItem *)listItem;
/**
* @brief Removes the object with the specified list object from the list.
*
* @param listItem The list object returned by append / prepend
*/
- (void)removeListItem: (OFListItem *)listItem;
/**
* @brief Checks whether the list contains an object equal to the specified
* object.
*
* @param object The object which is checked for being in the list
* @return A boolean whether the list contains the specified object
|
|
|
|
|
|
|
|
|
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
|
* @brief Appends an object to the list.
*
* @param object The object to append
* @return An OFListItem, needed to identify the object inside the list.
* For example, if you want to remove an object from the list, you need
* its OFListItem.
*/
- (OFListItem)appendObject: (ObjectType)object;
/**
* @brief Prepends an object to the list.
*
* @param object The object to prepend
* @return An OFListItem, needed to identify the object inside the list.
* For example, if you want to remove an object from the list, you need
* its OFListItem.
*/
- (OFListItem)prependObject: (ObjectType)object;
/**
* @brief Inserts an object before another list object.
*
* @param object The object to insert
* @param listItem The OFListItem of the object before which it should be
* inserted
* @return An OFListItem, needed to identify the object inside the list.
* For example, if you want to remove an object from the list, you need
* its OFListItem.
*/
- (OFListItem)insertObject: (ObjectType)object
beforeListItem: (OFListItem)listItem;
/**
* @brief Inserts an object after another list object.
*
* @param object The object to insert
* @param listItem The OFListItem of the object after which it should be
* inserted
* @return An OFListItem, needed to identify the object inside the list.
* For example, if you want to remove an object from the list, you need
* its OFListItem.
*/
- (OFListItem)insertObject: (ObjectType)object
afterListItem: (OFListItem)listItem;
/**
* @brief Removes the object with the specified list object from the list.
*
* @param listItem The list object returned by append / prepend
*/
- (void)removeListItem: (OFListItem)listItem;
/**
* @brief Checks whether the list contains an object equal to the specified
* object.
*
* @param object The object which is checked for being in the list
* @return A boolean whether the list contains the specified object
|