101 lines
3.1 KiB
C
101 lines
3.1 KiB
C
#include <stdio.h>
|
|
#include <stddef.h>
|
|
#include <stdlib.h>
|
|
#include <string.h>
|
|
#include <time.h>
|
|
|
|
/*
|
|
todo
|
|
change intarray into str array
|
|
make push array malloc for new str
|
|
make input strings instead of int (should use fgets?)
|
|
*/
|
|
|
|
struct StringArray{
|
|
char **data;
|
|
size_t length;
|
|
size_t capacity;
|
|
};
|
|
|
|
void print_SA(struct StringArray *in_str) {
|
|
for (size_t i = 0; i < in_str->length; i++) {
|
|
printf("word:%zu = %s\n", i, in_str->data[i]);
|
|
}
|
|
}
|
|
|
|
struct StringArray *SA_create(size_t in_capacity) {
|
|
struct StringArray *mystr = malloc(sizeof(struct StringArray)); //allocate memory for struct
|
|
|
|
mystr->data = malloc(sizeof(char*) * in_capacity); //make sure the pointer in the struct points to the array
|
|
mystr->length = 0; //forgot to actually assign a value to the struct
|
|
mystr->capacity = in_capacity;
|
|
|
|
if (mystr->data == NULL) {
|
|
exit(1);
|
|
}
|
|
|
|
return mystr;
|
|
}
|
|
|
|
int get_string_len(char *in_string){
|
|
int length = 0;
|
|
char currchar;
|
|
do {
|
|
currchar = in_string[length];
|
|
length++;
|
|
}
|
|
while (currchar != '\0');
|
|
|
|
printf("length of word: %d\n", length); //for some reason length is always 2 more than expected, so 1 more than necessary? apparently because of \n, not sure how to filter that.
|
|
return length;
|
|
}
|
|
|
|
|
|
/* push value to struct, also handle realloc */
|
|
void SA_push(char *in_string, struct StringArray *in_str){
|
|
if (in_str->length == in_str->capacity) { //check if already full
|
|
in_str->capacity*=2; //if so we should double
|
|
printf("array capacity is now:%zu\n", in_str->capacity);
|
|
char **temp; //create a temporary pointer
|
|
temp = realloc(in_str->data, sizeof(char*)*in_str->capacity); //realloc the data into a new bucket
|
|
if(temp == NULL){exit(0);}; //check if actually valid
|
|
in_str->data = temp; //if valid, make sure the pointer in the struct points to the realloced block
|
|
}
|
|
|
|
char *newword = malloc(sizeof(char) * get_string_len(in_string)); //allocate memory for new string, apparantly my function already includes the length of null term
|
|
strcpy(newword, in_string); //copy word into memory
|
|
in_str->data[in_str->length] = newword;
|
|
printf("word:%zu = %s\n", in_str->length, in_str->data[in_str->length]);
|
|
in_str->length++; //didn't read the flow when transferring and accidentally put this in the if block
|
|
printf("array length is now:%zu\n", in_str->length);
|
|
//also had an off-by-one error because I increased length before doing anything
|
|
}
|
|
|
|
|
|
void SA_free(struct StringArray *inp_str) {
|
|
for (size_t i = 0; i < inp_str->length; i++) { //for each pointer in array
|
|
free(inp_str->data[i]); //free at pointer
|
|
}
|
|
free(inp_str->data); //free pointer to pointers
|
|
free(inp_str); //free the struct
|
|
}
|
|
|
|
int main() {
|
|
srand(time(NULL));
|
|
printf("input words:\n");
|
|
|
|
struct StringArray *mystringarraystr = SA_create(2);
|
|
|
|
char input[50];
|
|
do{
|
|
fgets(input, sizeof(input), stdin); //get input from stdin of size input[] and put it in input
|
|
SA_push(input, mystringarraystr); //push the value of input into mystr
|
|
} while (*input != '-');
|
|
|
|
print_SA(mystringarraystr);
|
|
|
|
SA_free(mystringarraystr);
|
|
|
|
return 0;
|
|
}
|