C++ — Говнокод.ру

C++ / Говнокод #25617

+2

01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

#include "stdio.h"
#include "conio.h"
#define infinity 999

namespace belugina
{
void dij(int n,int v,int cost[10][10],int dist[])
{
 int i,u,count,w,flag[10],min;
 for(i=1;i<=n;i++)
  flag[i]=0,dist[i]=cost[v][i];
 count=2;
 while(count<=n)
 {
  min=99;
  for(w=1;w<=n;w++)
   if(dist[w]<min && !flag[w])
    min=dist[w],u=w;
  flag[u]=1;
  count++;
  for(w=1;w<=n;w++)
   if((dist[u]+cost[u][w]<dist[w]) && !flag[w])
    dist[w]=dist[u]+cost[u][w];
 }
}
}

Я разгадала знак бесконечности.
#define infinity 999

dethless, 19 Мая 2019

Комментарии (12)

C++ / Говнокод #25616

+3

1
2
3
4
5
6
7
8

namespace 
{
struct list {              
		type  pole1;             
		list *pole2;             
} 
stack; 
}

Пример описания стека

dethless, 19 Мая 2019

Комментарии (2)

C++ / Говнокод #25615

−1

1
2
3
4
5
6
7
8

namespace belugina
{
struct list {               
         type elem ;              
         list *next, *pred ;             
}
list *headlist ; 
}

не могу понять что люблю больше, английски или транслит.

dethless, 19 Мая 2019

Комментарии (7)

C++ / Говнокод #25614

0

001
002
003
004
005
006
007
008
009
010
011
012
013
014
015
016
017
018
019
020
021
022
023
024
025
026
027
028
029
030
031
032
033
034
035
036
037
038
039
040
041
042
043
044
045
046
047
048
049
050
051
052
053
054
055
056
057
058
059
060
061
062
063
064
065
066
067
068
069
070
071
072
073
074
075
076
077
078
079
080
081
082
083
084
085
086
087
088
089
090
091
092
093
094
095
096
097
098
099
100

namespace belugina{
struct Node {            
   int key;//информационное поле            
   Node*next;//адресное поле               
}; 
struct point {             
   char*name;//информационное поле             
   int age;//информационное поле             
   point*next;//адресное поле             
}; 
struct Single_List {//структура данных                    
     int Data; //информационное поле                   
     Single_List *Next; //адресное поле                  
 };
Single_List *Head; //указатель на первый элемент списка
 Single_List *Current; //указатель на текущий элемент списка (при необходимости) 
void Make_Single_List (int n,Single_List** Head){ 
   if (n > 0) {    
         (*Head) = new Single_List();    
//выделяем память под новый элемент   
   cout << "Введите значение ";   
   cin >> (*Head)->Data;    
//вводим значение информационного поля    
  (*Head)->Next=NULL;
//обнуление адресного поля   
   Make_Single_List(n-1,&((*Head)->Next)); 
   }
} 
void Print_Single_List(Single_List* Head) {  
     if (Head != NULL) {   
         cout << Head->Data << "\t";    
         Print_Single_List(Head->Next);    
//переход к следующему элементу 
      }  
      else cout << "\n";
} 
Single_List* Insert_Item_Single_List(Single_List* Head,      
                                                 int Number, int DataItem){  
    Number--; 
    Single_List *NewItem=new(Single_List);  
    NewItem->Data=DataItem;  
    NewItem->Next = NULL;  
    if (Head == NULL) {//список пуст    
         Head = NewItem;//создаем первый элемент списка  } 
    else {//список не пуст    
          Single_List *Current=Head;    
          for(int i=1; i < Number && Current->Next!=NULL; i++)   
         Current=Current->Next;  
if (Number == 0){    
//вставляем новый элемент на первое место     
                              NewItem->Next = Head;      
                              Head = NewItem;   
                    }  
                  else {//вставляем новый элемент на непервое место     
                          if (Current->Next != NULL)       	
                                         NewItem->Next = Current->Next;      
                          Current->Next = NewItem;   
                   } 
         }
         return Head; 
} 
Single_List* Delete_Item_Single_List(Single_List* Head,      
                                                               int Number){  
     Single_List *ptr;//вспомогательный указатель 
     Single_List *Current = Head;  
     for (int i = 1; i < Number && Current != NULL; i++)   
           Current = Current->Next;  
     if (Current != NULL){//проверка на корректность    
             if (Current == Head){//удаляем первый элемент      
                  Head = Head->Next;     
                  delete(Current);     
                 Current = Head;    
             } 
else {//удаляем непервый элемент      
                        ptr = Head;     
                        while (ptr->Next != Current)        
                                  ptr = ptr->Next;      
                        ptr->Next = Current->Next;     
                       delete(Current);     
                       Current=ptr;  
                }  
       }  
return Head;
} 
bool Find_Item_Single_List(Single_List* Head, 
                                              int DataItem){ 
     Single_List *ptr; //вспомогательным указатель 
     ptr = Head;  
     while (ptr != NULL){//пока не конец списка   
               if (DataItem == ptr->Data) return true;    
               else ptr = ptr->Next; 
         } 
     return false;
} 
void Delete_Single_List(Single_List* Head){
        if (Head != NULL){   
              Delete_Single_List(Head->Next);   
             delete Head;  
         }
}

//удаляем непервый элемент .
У человека проблемы не только с кодом но и с русским языком.

dethless, 19 Мая 2019

Комментарии (3)

C++ / Говнокод #25611

+1

01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

void Merging_Sort (int n, int *x){
	int i, j, k, t, s, Fin1, Fin2;
	int* tmp = new int[n];
	k = 1;
	while (k < n){
		 t = 0;    s = 0;
		while (t+k < n){
			Fin1 = t+k;
			Fin2 = (t+2*k < n ? t+2*k : n);
			i = t;       j = Fin1;
            for ( ; i < Fin1 && j < Fin2 ; s++){
				if (x[i] < x[j]) {
					tmp[s] = x[i];          i++;
				}        else {
				 	tmp[s] = x[j];          j++;
			 	}
		 	}
			for ( ; i < Fin1; i++, s++)       tmp[s] = x[i];
			for ( ; j < Fin2; j++, s++)       tmp[s] = x[j];
			t = Fin2;
	 	}   k *= 2;
	 	for (s = 0; s < t; s++)      x[s] = tmp[s];
	}
	delete(tmp);
}

Это новый вид искусство?

dethless, 19 Мая 2019

Комментарии (1)

C++ / Говнокод #25610

+1

1
2
3
4
5

namespace belugina
{
void Hoar_Sort (int k, int *x){
	Quick_Sort (0, k-1, x);}
}

Как вы думаете это новая форма рекурсии?

dethless, 19 Мая 2019

Комментарии (0)

C++ / Говнокод #25609

0

01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

namespace belugina
{
    void Exchange (int i, int j, int *x){ 
	int tmp;
	tmp = x[i];
	x[i] = x[j];
	x[j] = tmp;
}

void sifting (int left, int right, int *x){
	int q, p, h;
	q=2*left+1;
	p=q+1;
	if (q <= right){
		if (p <= right && x[p] > x[q])
			q = p;
		if (x[left] < x[q]){
			 Exchange (left, q, x);
			 sifting(q, right, x);
			 }
		 }
}
    
}

Бред сумасшедшего. По утверждению автора алгоритм "Просеивание" элементов.

dethless, 19 Мая 2019

Комментарии (52)

C++ / Говнокод #25577

0

01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23

// https://github.com/QWalk/mainline/blob/b12ea3652226caef23c2f5fc7b168746c89096f2/src/system/Pseudopotential_so.cpp#L36

doublevar legendre_so(doublevar x, int n)
{
  switch(n)
  {
  case 0:
    return 1;
  case 1:
    return x;
  case 2:
    return .5*(3*x*x-1);
  case 3:
    return .5*(5*x*x*x - 3*x);
  case 4:
    return 0.125*(35*x*x*x*x -30*x*x +3);
  case 5:
    return 0.125*(63*x*x*x*x*x - 70*x*x*x + 15*x);
  default:
    error("Do not have legendre polynomial of order ", n);
    return 0; //shouldn't get here, but gets rid of a compiler message
  }
}

Вот нет чтоб через шаблоноговно нагенерировать эти свои многочлены Лагранжа.

https://en.wikipedia.org/wiki/Legendre_polynomials#Rodrigues'_formula_and_other_explicit_formulas

Интересно, сколько строк шаблоноговна на это придется потратить?
И вообще, надо чтоб гомоиконность!

j123123, 29 Апреля 2019

Комментарии (32)

C++ / Говнокод #25564

+4

1
2
3
4
5
6
7
8
9

#include <iostream>
#include <string>
#include <string_view>

int main() {
  std::string s = "Hellooooooooooooooo ";
  std::string_view sv = s + "World\n";
  std::cout << sv;
}

https://alexgaynor.net/2019/apr/21/modern-c++-wont-save-us/
What's happening here is that s + "World\n" allocates a new std::string, and then is converted to a std::string_view. At this point the temporary std::string is freed, but sv still points at the memory that used to be owned by it. Any future use of sv is a use-after-free vulnerability. Oops! C++ lacks the facilities for the compiler to be aware that sv captures a reference to something where the reference lives longer than the referent. The same issue impacts std::span, also an extremely modern C++ type.

j123123, 24 Апреля 2019

Комментарии (90)

C++ / Говнокод #25562

+2

1
2
3
4
5
6
7
8

// https://github.com/WebKit/webkit/blob/e0e7e8f907f4c01c723374e8230a63d46e89e6a0/Source/WebCore/platform/graphics/filters/FEComposite.cpp#L98

static unsigned char clampByte(int c)
{
    unsigned char buff[] = { static_cast<unsigned char>(c), 255, 0 };
    unsigned uc = static_cast<unsigned>(c);
    return buff[!!(uc & ~0xff) + !!(uc & ~(~0u >> 1))];
}

j123123, 22 Апреля 2019

Комментарии (23)

Говнокод: по колено в коде.

C++ / Говнокод #25617

C++ / Говнокод #25616

C++ / Говнокод #25615

C++ / Говнокод #25614

C++ / Говнокод #25611

C++ / Говнокод #25610

C++ / Говнокод #25609

C++ / Говнокод #25577

C++ / Говнокод #25564

C++ / Говнокод #25562