1 /*
2  * Copyright (C) 2009 The Android Open Source Project
3  *
4  * Licensed under the Apache License, Version 2.0 (the "License");
5  * you may not use this file except in compliance with the License.
6  * You may obtain a copy of the License at
7  *
8  *      http://www.apache.org/licenses/LICENSE-2.0
9  *
10  * Unless required by applicable law or agreed to in writing, software
11  * distributed under the License is distributed on an "AS IS" BASIS,
12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13  * See the License for the specific language governing permissions and
14  * limitations under the License.
15  */
16 
17 //
18 // Sortable array of strings.  STL-ish, but STL-free.
19 //
20 #ifndef _LIBS_MEDIA_STRING_ARRAY_H
21 #define _LIBS_MEDIA_STRING_ARRAY_H
22 
23 #include <stdlib.h>
24 #include <string.h>
25 
26 namespace android {
27 
28 //
29 // An expanding array of strings.  Add, get, sort, delete.
30 //
31 class StringArray {
32 public:
33     StringArray();
34     virtual ~StringArray();
35 
36     //
37     // Add a string.  A copy of the string is made.
38     //
39     bool push_back(const char* str);
40 
41     //
42     // Delete an entry.
43     //
44     void erase(int idx);
45 
46     //
47     // Sort the array.
48     //
49     void sort(int (*compare)(const void*, const void*));
50 
51     //
52     // Pass this to the sort routine to do an ascending alphabetical sort.
53     //
54     static int cmpAscendingAlpha(const void* pstr1, const void* pstr2);
55 
56     //
57     // Get the #of items in the array.
58     //
size(void)59     inline int size(void) const { return mCurrent; }
60 
61     //
62     // Return entry N.
63     // [should use operator[] here]
64     //
getEntry(int idx)65     const char* getEntry(int idx) const {
66         return (unsigned(idx) >= unsigned(mCurrent)) ? NULL : mArray[idx];
67     }
68 
69     //
70     // Set entry N to specified string.
71     // [should use operator[] here]
72     //
73     void setEntry(int idx, const char* str);
74 
75 private:
76     int     mMax;
77     int     mCurrent;
78     char**  mArray;
79 };
80 
81 }; // namespace android
82 
83 #endif // _LIBS_MEDIA_STRING_ARRAY_H
84