Size: a a a

IT KPI C/С++ ХВ (хорошо, что не UB)

2020 February 19

NV

Nick Volov in IT KPI C/С++ ХВ (хорошо, что не UB)
источник

AM

Alex Master in IT KPI C/С++ ХВ (хорошо, что не UB)
Nick Volov
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <string.h>
#include <conio.h>
void quick_sort(char* txt, int size)
{
int j = size -1 ;
int k = 0;
int c = txt[(int)(size / 2)];
int tmp = 0;
do
{
 while (txt[k] < c)k++;
 while (txt[size] < c)size--;
 if (k <= size) {
  tmp = txt[k];
  txt[k] = txt[size];
   txt[size] = tmp;
   k ++;
   size--;
 }
}
while (k <= size);
if (size > 0)quick_sort(txt, size);
if (j > 0)quick_sort(txt + k, j - k);
//for (int i = 0; i < size; ++i) {
 //printf("%d ", txt[i]);
//}
}
int main()
{
char *txt;
int size = 0;
int t = time(0);
srand(t);
printf("Enter size of mass: ");
if (scanf("%d", &size) != 1)
{
 printf("Input Error");
 _getch();
 return 0;
}
txt = (char*)malloc((size + 1) * sizeof(char));
if (!txt)
{
 printf("Can't alloc memory!\n");
 return 1;
}
memset(txt, 0, (size + 1) * sizeof(char));
for (int i = 0; i < (size); i++)
{
 int r = rand();
 char c = (r % 78) + 48;
 txt[i] = c;
}
//printf("%d \n", txt);
printf("no sorted: \n");
for (int i = 0; i < size; ++i) {
 printf("%d ", txt[i]);
}

quick_sort(txt, size);
printf("\n sorted: \n");
for (int i = 0; i < size; ++i) {
 printf("%d ", txt[i]);
}
free(txt);
_getch();
return 0;

}
Потому что ты не прочитал закреп?
источник

A

András in IT KPI C/С++ ХВ (хорошо, что не UB)
Nick Volov
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <string.h>
#include <conio.h>
void quick_sort(char* txt, int size)
{
int j = size -1 ;
int k = 0;
int c = txt[(int)(size / 2)];
int tmp = 0;
do
{
 while (txt[k] < c)k++;
 while (txt[size] < c)size--;
 if (k <= size) {
  tmp = txt[k];
  txt[k] = txt[size];
   txt[size] = tmp;
   k ++;
   size--;
 }
}
while (k <= size);
if (size > 0)quick_sort(txt, size);
if (j > 0)quick_sort(txt + k, j - k);
//for (int i = 0; i < size; ++i) {
 //printf("%d ", txt[i]);
//}
}
int main()
{
char *txt;
int size = 0;
int t = time(0);
srand(t);
printf("Enter size of mass: ");
if (scanf("%d", &size) != 1)
{
 printf("Input Error");
 _getch();
 return 0;
}
txt = (char*)malloc((size + 1) * sizeof(char));
if (!txt)
{
 printf("Can't alloc memory!\n");
 return 1;
}
memset(txt, 0, (size + 1) * sizeof(char));
for (int i = 0; i < (size); i++)
{
 int r = rand();
 char c = (r % 78) + 48;
 txt[i] = c;
}
//printf("%d \n", txt);
printf("no sorted: \n");
for (int i = 0; i < size; ++i) {
 printf("%d ", txt[i]);
}

quick_sort(txt, size);
printf("\n sorted: \n");
for (int i = 0; i < size; ++i) {
 printf("%d ", txt[i]);
}
free(txt);
_getch();
return 0;

}
Бо квік сорт кривий
источник

AP

Alexander Pavlyuchuk in IT KPI C/С++ ХВ (хорошо, что не UB)
не успел :с
источник

AP

Alexander Pavlyuchuk in IT KPI C/С++ ХВ (хорошо, что не UB)
это все из-за форматирования, да-да
источник

NV

Nick Volov in IT KPI C/С++ ХВ (хорошо, что не UB)
András
Бо квік сорт кривий
что именно не так?
источник

A

András in IT KPI C/С++ ХВ (хорошо, что не UB)
Nick Volov
что именно не так?
Ти серйозно думаєш, що я вчитувався в такий код? Тоді ти помиляєшся. Хочеш щоб я прочитав код -- прочитай пін
источник

A

András in IT KPI C/С++ ХВ (хорошо, что не UB)
Якщо пін не відображає, то осьо він https://t.me/itkpi_cpp/41444
источник

TL

Tony Lutsenko in IT KPI C/С++ ХВ (хорошо, что не UB)
Чё, мужики, аниме
источник

TL

Tony Lutsenko in IT KPI C/С++ ХВ (хорошо, что не UB)
C++20 утверждён: чего ждать и к чему готовиться разработчикам в C++23.

Поговорим о том, что успели добавить и поправить в последний момент, что предложили разломать и что все хотят видеть в C++23: http://amp.gs/J1Hl
источник

k

kvark in IT KPI C/С++ ХВ (хорошо, что не UB)
не густо, так то. я так надеялся на сеть в 20х плюсах(
источник

TS

Till Schneider in IT KPI C/С++ ХВ (хорошо, что не UB)
у gcc почти все реализовано, кроме:
 __VA_OPT__
(частично)
Immediate functions (частично)
Coroutines (частично)
DR: Array size deduction in new-expressions
Modules
using enum
DR: Implicit move for more local objects and rvalue references

Extending std::make_shared() to support arrays 
Synchronized buffered ostream
Atomic std::shared_ptr and std::weak_ptr
Calendar and timezone
Comparing unordered containers
std::basic_string::reserve() should not shrink
std::bit_cast()
Add shift to <algorithm>
Fixing operator>>(basic_istream&, CharT*)
The One Ranges Proposal
Heterogeneous lookup for unordered containers
Efficient access to std::basic_stringbuf’s Buffer
Layout-compatibility and pointer-interconvertibility traits
Text formatting
constexpr std::string
constexpr std::vector
Input range adaptors
Atomic waiting and notifying, std::counting_semaphore, std::latch and std::barrier
Adding <=> to the standard library
источник

TS

Till Schneider in IT KPI C/С++ ХВ (хорошо, что не UB)
Till Schneider
у gcc почти все реализовано, кроме:
 __VA_OPT__
(частично)
Immediate functions (частично)
Coroutines (частично)
DR: Array size deduction in new-expressions
Modules
using enum
DR: Implicit move for more local objects and rvalue references

Extending std::make_shared() to support arrays 
Synchronized buffered ostream
Atomic std::shared_ptr and std::weak_ptr
Calendar and timezone
Comparing unordered containers
std::basic_string::reserve() should not shrink
std::bit_cast()
Add shift to <algorithm>
Fixing operator>>(basic_istream&, CharT*)
The One Ranges Proposal
Heterogeneous lookup for unordered containers
Efficient access to std::basic_stringbuf’s Buffer
Layout-compatibility and pointer-interconvertibility traits
Text formatting
constexpr std::string
constexpr std::vector
Input range adaptors
Atomic waiting and notifying, std::counting_semaphore, std::latch and std::barrier
Adding <=> to the standard library
это по фишкам 20го стандарта
источник

k

kvark in IT KPI C/С++ ХВ (хорошо, что не UB)
ну ничего такаого ахуенного как rvalue или constexpr, что на уровень улучшит или упростит ежедневную работу нету(
источник

TS

Till Schneider in IT KPI C/С++ ХВ (хорошо, что не UB)
kvark
ну ничего такаого ахуенного как rvalue или constexpr, что на уровень улучшит или упростит ежедневную работу нету(
мне вот это понравилось
https://godbolt.org/z/fo5cvX

и концепты
источник

TS

Till Schneider in IT KPI C/С++ ХВ (хорошо, что не UB)
корутины еще не трогал
источник

k

kvark in IT KPI C/С++ ХВ (хорошо, что не UB)
кста концепты интересненько, рил
источник

k

kvark in IT KPI C/С++ ХВ (хорошо, что не UB)
и корутины топ
источник

k

kvark in IT KPI C/С++ ХВ (хорошо, что не UB)
лан, мб я ошибаюсь, но явно не крышесносно
источник

ЕЮ

Егор Юдин in IT KPI C/С++ ХВ (хорошо, что не UB)
Плюсовики, привет. Подскажите, пожалуйста, что это сравно-присваивание в ифе? fitness всегда равен -1, CreateFitnesses() может вернуть либо ноль, либо неотрицательное число. Что тут происходит?
источник