forked from KolibriOS/kolibrios
249e0b8ea6
lib/strings.h: fix strstri() Eolite: - fix sorting - paste in a new process - delete and properties in a new process for a single item git-svn-id: svn://kolibrios.org@7878 a494cfbc-eb01-0410-851d-a64ba20cac60
131 lines
2.8 KiB
C
131 lines
2.8 KiB
C
#ifndef INCLUDE_COLLECTION_H
|
|
#define INCLUDE_COLLECTION_H
|
|
#print "[include <collection.h>]\n"
|
|
|
|
/*========================================================
|
|
= =
|
|
= String =
|
|
= =
|
|
========================================================*/
|
|
|
|
struct collection
|
|
{
|
|
int realloc_size, count;
|
|
dword data_start;
|
|
dword data_size;
|
|
dword element_offset[4000];
|
|
int add();
|
|
int addn();
|
|
dword get(); //get_name_by_pos
|
|
dword get_pos_by_name();
|
|
void drop();
|
|
void increase_data_size();
|
|
dword get_last();
|
|
bool delete_last();
|
|
};
|
|
|
|
:void collection::increase_data_size() {
|
|
int filled_size;
|
|
if (realloc_size<4096) realloc_size = 4096;
|
|
if (!data_size) {
|
|
data_size = realloc_size;
|
|
data_start = malloc(realloc_size);
|
|
}
|
|
else {
|
|
data_size = data_size + realloc_size;
|
|
data_start = realloc(data_start, data_size);
|
|
}
|
|
}
|
|
|
|
:int collection::add(dword in) {
|
|
return addn(in, strlen(in));
|
|
}
|
|
|
|
:int collection::addn(dword in, len) {
|
|
if (count >= 4000) {
|
|
debugln("collection: more than 4000 elements!");
|
|
return 0;
|
|
}
|
|
if (element_offset[count]+len+2 > data_size) {
|
|
increase_data_size();
|
|
addn(in, len);
|
|
return 1;
|
|
}
|
|
strncpy(data_start+element_offset[count], in, len);
|
|
count++;
|
|
element_offset[count] = element_offset[count-1] + len + 1;
|
|
return 1;
|
|
}
|
|
|
|
:dword collection::get(dword pos) {
|
|
if (pos<0) || (pos>=count) return 0;
|
|
return data_start + element_offset[pos];
|
|
}
|
|
|
|
:dword collection::get_last() {
|
|
return get(count-1);
|
|
}
|
|
|
|
:dword collection::get_pos_by_name(dword name) {
|
|
dword i;
|
|
for (i=0; i<count; i++) {
|
|
if (strcmp(data_start + element_offset[i], name)==0) return i;
|
|
}
|
|
return -1;
|
|
}
|
|
|
|
:void collection::drop() {
|
|
if (data_start) free(data_start);
|
|
data_size = 0;
|
|
data_start = 0;
|
|
element_offset[count] = 0;
|
|
count = 0;
|
|
}
|
|
|
|
:bool collection::delete_last() {
|
|
count--;
|
|
}
|
|
|
|
/*========================================================
|
|
= =
|
|
= Integer =
|
|
= =
|
|
========================================================*/
|
|
|
|
struct collection_int
|
|
{
|
|
int count;
|
|
dword element[4096*3];
|
|
int add();
|
|
dword get();
|
|
dword get_last();
|
|
void pop();
|
|
void drop();
|
|
};
|
|
|
|
:int collection_int::add(dword in) {
|
|
if (count >= 4096*3) return 0;
|
|
element[count] = in;
|
|
count++;
|
|
return 1;
|
|
}
|
|
|
|
:dword collection_int::get(dword pos) {
|
|
if (pos<0) || (pos>=count) return 0;
|
|
return element[pos];
|
|
}
|
|
|
|
:dword collection_int::get_last() {
|
|
return element[count];
|
|
}
|
|
|
|
:void collection_int::pop() {
|
|
if (count>0) count--;
|
|
}
|
|
|
|
:void collection_int::drop() {
|
|
element[0] =
|
|
count = 0;
|
|
}
|
|
|
|
#endif |