#c #sockets #client
#c #сокеты #клиент
Вопрос:
Здесь действительно что-то новое, поэтому извините за любые дальнейшие ошибки.. У меня есть какой-то новый школьный проект (изучение 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;
}
Комментарии:
1. Вам следовало бы удалить весь нерелевантный (сокет и загрузка) код и создать программу, которая содержит только тот код, с которым у вас возникли проблемы, то есть с сортировкой. Кроме того, почему бы не использовать
qsort()
?2. О, во-первых, я прошу прощения. не знал этого .. во-вторых, я не очень хорошо, мой учитель попросил меня не делать этого с qsort ()
3. Вы должны сообщить нам, какую ошибку вы получаете, и отрезать весь нерелевантный код.
4. ну, я думаю, что теперь я отключил весь нерелевантный код, ошибка, которую я получаю, связана с функцией sort_array. и это
Unhandled exception at 0x5EEB4282 (msvcr120d.dll) in C Project.exe: 0xC0000005: Access violation reading location 0xCDCDCDCD.
@Theolodis @unwind5. to_sort[j].buf = buffer; указатель на один и тот же буфер для всех указателей? IMHO необходимо инициализировать и скопировать. 2) j только в условии. Если 502, то не прекращайте цикл. 3) свободный (to_sort) массив массивов символов. Затем освободите все массивы, и после этого to_sort сам.
Ответ №1:
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);
Комментарии:
1. Послушайте, я не пытаюсь выполнить пузырьковую сортировку массива строк, я пытаюсь выполнить пузырьковую сортировку и
struct
поэтому .. : S в любом случае спасибо 🙂2. Ваша структура содержит только одно поле, поэтому в c на него один и тот же указатель. Вы просто добавляете к нему псевдоним.
3. у меня твоя сортировка тоже не сработала.. Теперь я в замешательстве, как я могу динамически создавать массив структур размером 1 с
sizeof temp
полями.