Ausgabe aller IP-Adressen

[Vaniko 9. (vaniko_9)]

Hallo,

Beispiel: Nutzer hat in eine C++ Programm 3 mal verschiede IP-Adressen 
eingegeben Bsp.:
172.12.15.2 ;
185.3.5.1 ;
195.36.47.5

und wäre es möglich nach der Eingabe eine Ausgabe aller IP-Adressen 
anzuzeigen, also ich gebe 3 mal verschiede IP-Adressen ein und dann will 
ich was ich eingegeben habe angezeigt werden nach Reihenfolge.

Ist es möglich so eine Programm zu machen?

Wenn Ja könnt ihr mir kurz sagen wie es gehen würde

[Programmierer (Gast)]

Ja.

[Experte (Gast)]

Vaniko 9. schrieb:
> Ist es möglich so eine Programm zu machen?

Ja, ist kein Problem.


> Wenn Ja könnt ihr mir kurz sagen wie es gehen würde

for (let a = 0; a <= 255; a++)
for (let b = 0; b <= 255; b++)
for (let c = 0; c <= 255; c++)
for (let d = 0; d <= 255; d++)
console.log(`${a}.${b}.${c}.${d}`)

[Schlaumaier (Gast)]

Bubblesort wenns nicht genau sein soll.

Ansonsten in eine Array auflösen, bubblesort und dann wieder 
zusammenfügen. ;)

Ich mag bubblesort. Ist die einzige Sortierung die ich auswendig kann ;)

[Programmierer (Gast)]

Vaniko 9. schrieb:
> Ist es möglich so eine Programm zu machen?

Hast du schon einen Quellcode entwickelt? Wenn ja, stell ihn hier mal 
rein,dann kann ich ihn anschauen und dir vielleicht Tipps geben.

[Harry L. (mysth)]

Heute ist doch erst Donnerstag.....

[Schlaumaier (Gast)]

Harry L. schrieb:
> Heute ist doch erst Donnerstag.....

Die 58 Min. noch.  Sei nicht so kleinlich. ;)

[Meisterprogrammierer (Gast)]

Schlaumaier schrieb:
> Bubblesort wenns nicht genau sein soll.

Bubblesort ist ein sehr veralteter Algorithmus, der in den 80er Jahren 
entwickelt wurde.

Besser sind Verfahren wie Quicksort oder eine lineare Liste.

[Experte (Gast)]

Schlaumaier schrieb:
> Bubblesort wenns nicht genau sein soll.

Hmm:

const post = Array.from(`Bubblesort wenns nicht genau sein soll.

Ansonsten in eine Array auflösen, bubblesort und dann wieder
zusammenfügen. ;)

Ich mag bubblesort. Ist die einzige Sortierung die ich auswendig kann ;)`);

console.log(post.sort().join(""));

Ergibt (ohne Whitespace, kann das Forum nicht gut):

)),...;;AABIISaaaaaaaabbbbbbbbcccddddddeeeeeeeeeeeeeeeeeeeeffgggggghhhiiiiiiiiiiiikllllllmmmnnnnnnnnnnnnnnnnnnnnnoooooorrrrrrrrsssssssssssstttttttuuuuuuuuuwwwyzzöü

[user (Gast)]

nix geht über LSD-Radix-Sort

[Meisterprogrammierer (Gast)]

Experte schrieb:
> Ergibt (ohne Whitespace, kann das Forum nicht gut):

Was sind Whitespaces?

[Experte (Gast)]

Meisterprogrammierer schrieb:
> Was sind Whitespaces?

Im Darkmode der schwarze Platz.

[Vaniko 9. (vaniko_9)]

Programmierer schrieb:
> Vaniko 9. schrieb:
>> Ist es möglich so eine Programm zu machen?
>
> Hast du schon einen Quellcode entwickelt? Wenn ja, stell ihn hier mal
> rein,dann kann ich ihn anschauen und dir vielleicht Tipps geben.


also ich habe so etwas gemacht:

#include <regex>

#include <iostream>

#include <string>

#include <array>

using namespace std;

int main() 
{
    auto re_ipv4 = std::regex(R"""((?:(?:25[0-5]|2[0-4][0-9]|[0-1]?[0-9]{1,2})[.](?:25[0-5]|2[0-4][0-9]|[0-1]?[0-9]{1,2})[.](?:25[0-5]|2[0-4][0-9]|[0-1]?[0-9]{1,2})[.](?:25[0-5]|2[0-4][0-9]|[0-1]?[0-9]{1,2})))""");

    cout << " \n\n Verwaltung von IP-Adressen \n\n";

    std::cout << "Bitte IP-Adresse eingeben:\n";

    string s;

    while (std::getline(std::cin, s)) {
        if (std::regex_match(s, re_ipv4))
            cout << "Ihre IP-Adresse wurde Ueberprueft\n" << "Ihre IP-Adresse ist Gueltig\n";
        else
            cout << "Ihre IP-Adresse ist Ungueltig\n";
        cout << "Eine weitere IP-Adresse eingeben\n";
        break;

    }

    {  
        auto re_ipv4 = std::regex(R"""((?:(?:25[0-5]|2[0-4][0-9]|[0-1]?[0-9]{1,2})[.](?:25[0-5]|2[0-4][0-9]|[0-1]?[0-9]{1,2})[.](?:25[0-5]|2[0-4][0-9]|[0-1]?[0-9]{1,2})[.](?:25[0-5]|2[0-4][0-9]|[0-1]?[0-9]{1,2})))""");
    
        string s;

        while (std::getline(std::cin, s)) {
            if (std::regex_match(s, re_ipv4))
                cout << "Ihre IP-Adresse wurde Ueberprueft\n" << "Ihre IP-Adresse ist Gueltig\n" << "Eine weitere IP-Adresse eingeben\n";
            else
                cout << "Ihre IP-Adresse ist Ungueltig\n";
                break;
                
        }
    }
    
    {  
        auto re_ipv4 = std::regex(R"""((?:(?:25[0-5]|2[0-4][0-9]|[0-1]?[0-9]{1,2})[.](?:25[0-5]|2[0-4][0-9]|[0-1]?[0-9]{1,2})[.](?:25[0-5]|2[0-4][0-9]|[0-1]?[0-9]{1,2})[.](?:25[0-5]|2[0-4][0-9]|[0-1]?[0-9]{1,2})))""");
        
        string s;

        while (std::getline(std::cin, s)) {
            if (std::regex_match(s, re_ipv4))
                cout << "Ihre IP-Adresse wurde Ueberprueft\n" << "Ihre IP-Adresse ist Gueltig\n";
            else
                cout << "Ihre IP-Adresse ist Ungueltig\n";
                break;
                
        }
    }
    
   
    cout << "Das Programm ist abgeschlossen.\n";
    return 0;
}

Hier am ende will ich diese IP-Adressen die ich eingegeben habe 
angezeigt bekommen

[Schlaumaier (Gast)]

Ich weiß das  bubblesort aus die 80er ist, aber für die paar Adressen 
ist das schnell genug.

Deshalb würde ich nach der Eingabe einfach die IP-Adressen mit 0 
auffüllen, damit sich 3er Gruppen bilden. z.b. 192.002.120.020

Dadurch sind alle Probleme der Sortierroutine beseitigt.

Um doppelte Eingaben zu verhindern einfach die "aufgefüllte" IP-Adresse 
dann mit den Array vergleichen und wenn nicht vorhanden den Array 
hinzufügen.

Sortieren und fertig

Danach kann der User damit machen was er will.

[Schlaumaier (Gast)]

Nachtrag :

Ein Bereich kann man nach der Auffüllung mit größer / kleiner String 
blockieren wenn man das will.

fehler = false
If neue_ip > "192.168.000.000" and <- "192.168.255.255" then
 Fehler = true
end if

[Dirk B. (dirkb2)]

Schlaumaier schrieb:
> Deshalb würde ich nach der Eingabe einfach die IP-Adressen mit 0
> auffüllen, damit sich 3er Gruppen bilden. z.b. 192.002.120.020

Und dann macht die spätere Umwandlung daraus Oktalzahlen (führende 0)

[Martin (Gast)]

Die IPs in uint32 umwandeln, dann ist das sortieren einfacher und 
schneller.

[Stefan F. (Gast)]

Wenn man schon C++ verwendet, sollte man dann nicht auch die zugehörige 
Standard Bibliothek (oder eine andere) verwenden, um das Rad (den 
Sortier-Algorithmus) nicht neu zu erfinden?

"was ich eingegeben habe angezeigt werden nach Reihenfolge" habe ich 
allerdings so interpretiert, dass er die Ausgabe in der gleichen 
Reihenfolge haben will, wie die Eingabe statt fand.

[Gerald K. (geku)]

Martin schrieb:
> Die IPs in uint32 umwandeln, dann ist das sortieren einfacher und
> schneller.

#include <sys/socket.h> 
#include <netinet/in.h> 
#include <arpa/inet.h> 

in_addr_t inet_addr( const char * cp );

sortieren
und wieder retour:

#include <sys/socket.h> 
#include <netinet/in.h> 
#include <arpa/inet.h> 

char * inet_ntoa( struct in_addr in );

Beispiel:

struct in_addr s; s.s_addr = 16777343; // 127.0.0.1 als int 
printf("IP-Adresse schoen formatiert: %s\n", inet_ntoa(s));

http://www.qnx.com/developers/docs/qnx_4.25_docs/tcpip50/prog_guide/libs/inet_addr.html

http://www.qnx.com/developers/docs/qnx_4.25_docs/tcpip50/prog_guide/libraries.html

[zonk (Gast)]

Schlaumaier schrieb:
> Ich weiß das  bubblesort aus die 80er ist, aber für die paar Adressen
> ist das schnell genug.

eher 60er. Das sagt aber nix aus, das sind sie nämlich alle;)

[Daniel A. (daniel-a)]

Das hier geht mit Domains, IPv4 & IPv6, auf unixoiden Systemen. 
Inklusive Namensauflösung, und reines C.

#define _DEFAULT_SOURCE
#include <sys/types.h>
#include <sys/socket.h>
#include <netdb.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
#include <stdbool.h>

struct my_addr_entry {
  struct addrinfo* info;
};

struct addr_list {
  size_t count, size;
  struct my_addr_entry* list;
};

bool addr_list_add(struct addr_list* list, const struct my_addr_entry* entry){
  size_t count = list->count + 1;
  if(count > list->size){
    size_t new_size = list->size ? list->size * 2 : 1; // Size doubling strategy, to reduce number of reallocs needed
    assert(count <= new_size);
    struct my_addr_entry* ptr = realloc(list->list, sizeof(*list->list) * new_size);
    if(!ptr)
      return false;
    list->list = ptr;
    list->size = new_size;
  }
  list->list[count-1] = *entry;
  list->count = count;
  return true;
}

int main(){
  char input[256];
  struct addr_list list = {0};

  while(fgets(input,sizeof(input),stdin)){
    if(!strcmp(input,"\n"))
      break;
    if(input[strlen(input)-1]=='\n')
      input[strlen(input)-1] = 0;

    struct addrinfo* result = 0;
    int ret = getaddrinfo(input, 0, &(struct addrinfo){.ai_flags=AI_CANONNAME, .ai_socktype=SOCK_STREAM}, &result);
    if(ret){
      fprintf(stderr, "getaddrinfo: %s\n", gai_strerror(ret));
      continue;
    }

    struct my_addr_entry entry = {
      .info = result
    };
    if(!addr_list_add(&list, &entry)){
      perror("addr_list_add failed");
      freeaddrinfo(result);
      break;
    }
  }

  for(size_t i=0,n=list.count; i<n; i++){
    struct my_addr_entry* entry = &list.list[i];
    printf("%s", entry->info->ai_canonname);
    for(struct addrinfo* rp = entry->info; rp != NULL; rp = rp->ai_next){
      char hbuf[NI_MAXHOST];
      if(getnameinfo(rp->ai_addr, rp->ai_addrlen, hbuf, sizeof(hbuf), 0, 0, NI_NUMERICHOST) == 0)
        printf(" %s", hbuf);
    }
    puts("");
  }

  for(size_t i=0,n=list.count; i<n; i++){
    struct my_addr_entry* entry = &list.list[i];
    freeaddrinfo(entry->info);
  }
  free(list.list);
  memset(&list,0,sizeof(list));

  return 0;
}

[Schlaumaier (Gast)]

Aufgabenstellung im ersten Beitrag des TO.

Vaniko 9. schrieb:
> also ich gebe 3 mal verschiede IP-Adressen ein und dann will
> ich was ich eingegeben habe angezeigt werden nach Reihenfolge.

Und genau DAFÜR ist meine Lösung perfekt.

Der Rest ist Beilage, auch wenn ich zugegen muss das die Beilage sehr 
lecker sein kann.

[Daniel A. (daniel-a)]

Da steht übrigens nichts von sortieren. Ich gehe daher davon aus, dass 
die Eingabereihenfolge gemeint ist. Damit wäre sortieren dann genau 
falsch.

[Schlaumaier (Gast)]

Daniel A. schrieb:
> Da steht übrigens nichts von sortieren. Ich gehe daher davon aus,
> dass
> die Eingabereihenfolge gemeint ist. Damit wäre sortieren dann genau
> falsch.

Hm, der Text des TO ist ungenau.

Weil ich unter Reihenfolge grundsätzlich sortieren verstehe, anders als 
bei den Wort EINGABEreihenfolge.  Dann würde ich niemals an sortieren 
denken.

[Martin (Gast)]

Schlaumaier schrieb:
> Weil ich unter Reihenfolge grundsätzlich sortieren verstehe, anders als
> bei den Wort EINGABEreihenfolge.  Dann würde ich niemals an sortieren
> denken.


offtopic

Das wäre doch lustig, einen 10 Seiten Text eingeben und dann die Wörter 
sortieren. Ließt sich bestimmt super der Text ;-)

[Stefan F. (Gast)]

Schlaumaier schrieb:
> Weil ich unter Reihenfolge grundsätzlich sortieren verstehe, anders als
> bei den Wort EINGABEreihenfolge.  Dann würde ich niemals an sortieren
> denken.

An der Kasse im Penny werden die Kunden auch in der Reihenfolge bedient. 
Aber ganz sicher nicht sortiert. Das gäbe einen Auflauf!