Блог

Здесь действительно что-то новое, поэтому извините за любые дальнейшие ошибки.. У меня есть какой-то новый школьный проект (изучение C), что я должен, так это подключиться к серверу с помощью сокетов, чем загружать все строки кода с сервера. После этого мне нужно отсортировать строки так, чтобы они были в порядке, который я получил при сортировке.. ну, я уже загрузил строки кода, сохранил их в массиве структур, но теперь моя сортировка пузырьками показывает мне некоторую ошибку, и я не знаю, в чем проблема .. спасибо за любую помощь.

 typedef struct DATA{

    char* buf;
}DATA;
//  this fucntion creates a socket.
void sort_array(DATA *to_sort, int len){

    int i, j;
    char tmp[1024] = "";

    for (i = 0; i < len - 1; i  ){
        for (j = 0; j < len - i - 1; j  ){
            if (strcmp(to_sort[j].buf, to_sort[j   1].buf) < 0){
                strcpy(tmp, to_sort[j   1].buf);
                strcpy(to_sort[j   1].buf, to_sort[j].buf);
                strcpy(to_sort[j].buf, tmp);
            }
        }
    }
}
int main(){

    WSADATA info;
    int error, s,j;
    int sendError, recvError;
    char buffer[1024] = "100",readbuf[1024] = "";
    char recvbuf[1024] = "";
    int numberLines, i, temp, convert;
    char converted_num[1024] = "";
    char *sub;
    struct sockaddr_in ClientService;
    FILE *fp = fopen("stored_data.txt", "w");
    FILE *ofp = fopen("final_result.txt", "w");
    DATA *to_sort = NULL;

    error = WSAStartup(MAKEWORD(2, 0), amp;info);
    //check if error occurred while configuring.
    if (error != 0){
        printf("WSAstartup failed with error: %dn", error);
        exit(1);
    }
    s = socket_creation(fp);

    // configuration of the socket.
    ClientService.sin_family = AF_INET;
    ClientService.sin_addr.s_addr = inet_addr("54.209.143.42");
    ClientService.sin_port = htons(6714);
    connection(s, ClientService, fp); // function connecting to the server.

    error = WSAStartup(MAKEWORD(2, 0), amp;info);

    // send '100' login command to server.
    strcpy(buffer, "100");
    sendError = send_to_serv(buffer, s);

    // receiving respond  from the server.
    recvError = recv_from_serv(s, amp;numberLines, fp,buffer);

    // send '400' get number lines command to server.
    strcpy(buffer, "400");
    sendError = send_to_serv(buffer, s);

    // receiving respond from the server.
    recvError = recv_from_serv(s, amp;numberLines, fp,buffer);

    printf("nNumber of Lines are: %dn", numberLines);
    temp = numberLines; // number of all lines received.

    /* allocate mmoery for struct array to store the data from server */
    to_sort = (DATA*)malloc(sizeof(DATA)* temp);

    // getting the lines from the server.
    for (i = 0; i < temp; i  ){
        j = 0;
        convert = 5000001   i; // creating number of line wanted.
        _itoa(convert, converted_num, 10); // converting the int to a string (wanted line).
        sendError = send_to_serv(converted_num, s); // sending the server request of line wanted.
        recv_from_serv(s, amp;numberLines, fp, buffer); // receive the line wanted.
        sub = substring(buffer, 0, 3);

        // checks if the server returned '502 OK' or '501 REJECT'
        if (strcmp(sub, "502") != 0){
            to_sort[j].buf = buffer;
            j  ;
        }
    }
    sort_array(to_sort, temp); // sorting the struct array.

    // printing the final result.

    // clean memoery.
    free(to_sort);
    fclose(fp);
    system("PAUSE>nul");
    return 0;
}
  

 void bsort(char **data, size_t size) {
    size_t i, j;
    char *tmp = NULL;

    for (i = 1; i < size; i  ) {
        for (j = 1; j < size; j  ) {
            if (strcmp(data[j-1], data[j]) > 0) {
                tmp = data[j-1];
                data[j-1] = data[j];
                data[j] = tmp;
            }
        }
    }
}
  

Этот код выполняет сортировку. Я проверил))) Требуется больше времени. Значит, попробуйте этот код, если не сработает, тогда идите дальше и снова проверьте ошибку.

 to_sort[j] = (char*) malloc(1024);
memcpy(to_sort[j].buf, buffer, 1024);
j  ;
  

Я считываю данные, пока не получу полный буфер. Не пытайтесь проверять 502 каждый раз, когда поступают данные. Только один раз, после получения ответа. После этого вы транслируете ответ до конца.

 #define REPLY 1024
do {
    bytes_read = recv(sock, server_reply, REPLY, 0);
    if (bytes_read == SOCKET_ERROR) {
        perror("error recieving data");
        exit(1);
    }
    if (bytes_read > 0) {
        to_sort[j] = (char*) malloc(1024);
        memcpy(to_sort[j].buf, server_reply, 1024);
        j  ;
    }
} while (bytes_read == REPLY);
  

UPD

 void bsort(DATA *data, size_t size) {
    size_t i, j;
    DATA tmp;

    for (i = 1; i < size; i  ) {
        for (j = 1; j < size; j  ) {
            if (strcmp(data[j-1].buf, data[j].buf) > 0) {
                tmp = data[j-1];
                data[j-1] = data[j];
                data[j] = tmp;
            }
        }
    }
}
  

UPD2

 //1) Simpliest way
//pointer to array
DATA *s = NULL;
//size of array
size_t array_size = 50;

//create array of DATA elements
s = (DATA *) malloc(sizeof(DATA) * array_size);
//now you have array of DATA. But each element contains uninitialized pointer
//of type char

//set each pointer to proper address on heap
//each element now can handle string length 1023
//note here all strings have same size
for (size_t i = 0; i < array_size; i  ) {
    s[i].buf = (char*) malloc(1024);
}
  

и свободно

 for (size_t i = 0; i < array_size; i  ) {
    free(s[i].buf);
}
free(s);
  

с помощью сортировки

 DATA *s = NULL;
size_t array_size = 5;
size_t i;

s = (DATA *) malloc(sizeof(DATA) * array_size);

for (i = 0; i < array_size; i  ) {
    s[i].buf = (char*) malloc(1024);
}

strcpy(s[0].buf, "AAAAA");
strcpy(s[1].buf, "CCCCC");
strcpy(s[2].buf, "XXXXX");
strcpy(s[3].buf, "AAAAA");
strcpy(s[4].buf, "BBBBB");

bsort(s, 5);

for (i = 0; i < array_size; i  ) {
    printf("%sn", s[i]);
}

for (i = 0; i < array_size; i  ) {
    free(s[i].buf);
}
free(s);
  

UPD3 более сложный способ выделения памяти, но намного быстрее

 DATA *s = NULL;
size_t array_size = 5;
size_t item_size = 1024;
size_t i;

s = (DATA *) malloc(sizeof(DATA) * array_size   array_size * item_size);
s[0].buf = (char*) (s   array_size);
for (size_t i = 0; i < array_size; i  ) {
    s[i].buf = s[0].buf   i * item_size;
}

strcpy(s[0].buf, "AAAAA");
strcpy(s[1].buf, "CCCCC");
strcpy(s[2].buf, "XXXXX");
strcpy(s[3].buf, "AAAAA");
strcpy(s[4].buf, "BBBBB");

bsort(s, 5);

for (i = 0; i < array_size; i  ) {
    printf("%sn", s[i]);
}

free(s);