@LaKO, Вас пугают. На самом деле все просто
// dynstr.c примитивная динамическая строка однобайтных символов
#include <stdio.h>
#include <stdlib.h>
#define DYNAINCR(cur) ((cur) ? ((cur) / 4 + 2) : 16)
static inline char *
strpush_back (char *str, int *capacity, int *curlen, const char c)
{
if (*curlen + 2 > *capacity) // +2 т.к. кроме char c добавляем в конец еще и 0
if (!(str = (char *)realloc(str, (*capacity) += DYNAINCR(*curlen))))
return 0;
str[(*curlen)++] = c;
str[*curlen] = 0; // это не обязательно, иногда нежелательно
return str;
}
main ()
{
char *s = 0;
int size = 0, oldsize = 0, len = 0, i;
for (i = 'A'; i <= 'z'; i++) {
char *t = s;
s = strpush_back(s, &size, &len, i);
if (t != s) {
puts("string created or moved");
if (!s) {
puts("Ooops! No memory... Exit");
exit (-1);
}
}
if (size != oldsize) {
oldsize = size;
printf ("size: %d len: %d s: [%s]\n",
size, len, s);
}
}
return puts(s) == EOF;
}
Как видите, код добавляющий байт к строке занимает всего десяток строк. Думаю сами разберетесь.
avp@avp-ubu1:~/hashcode$ gcc dynstr.c
avp@avp-ubu1:~/hashcode$ ./a.out
string created or moved
size: 16 len: 1 s: [A]
size: 21 len: 16 s: [ABCDEFGHIJKLMNOP]
size: 28 len: 21 s: [ABCDEFGHIJKLMNOPQRSTU]
size: 36 len: 28 s: [ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]
size: 46 len: 36 s: [ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcd]
size: 59 len: 46 s: [ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmn]
ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz
avp@avp-ubu1:~/hashcode$
g++ тоже компилирует.
Очевидно, что можно изменить интерфейс, описывая строку тем или иным дескриптором, получая (не проверял)
struct string {
char *data;
int capacity, curlen;
};
char *str_push_back (struct string *ps, int c); // return ps->data;
или
struct dstr {
int capacity, curlen;
};
char *strd_push_back (char *str, struct dstr *pd, int c); // return str;
На самом деле, наиболее интересным здесь является написание эффективной DYNAINCR(). Видимо, этот макрос (функция) должен сначала несколько раз выделять по 16 (или что-то в таком духе) байт, потом некую функцию от текущей длины, а затем (скажем, при размере от страницы памяти) по одной странице.
Скорее всего, тут трудно придумать нечто универсально эффективное, поэтому можно переопределять DYNAINCR в своей программе.
#ifdef DYNAINCR
#undef DYNAINCR
#define DYNAINCR(x) ...
#else
#define DYNAINCR(x) ...
#endif
В общем, @LaKO, экспериментируйте, а главное сами побольше пишите.
<string>
из C++, там готовый код. Или вам чтобы скопипастить?