IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Langage Perl Discussion :

Changer la numérotation d'un sommaire


Sujet :

Langage Perl

  1. #21
    Responsable Perl et Outils

    Avatar de djibril
    Homme Profil pro
    Inscrit en
    Avril 2004
    Messages
    19 820
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Avril 2004
    Messages : 19 820
    Points : 499 184
    Points
    499 184
    Par défaut
    Sans avoir testé ton code, je rajoute une précision.
    Chaque niveau commence systématiquement par 1 ou a ou A ou i ou I. Bien évidemment, l'uniformité est toujours respectée.
    Ainsi, nous pourrons avoir un sommaire avec des niveaux 1 de type I, des niveaux 2 de type A... ou avoir des sommaires avec des niveaux 1 de type A et des niveaux 2 de type 1...

    En tout cas, merci pour l'aide apportée sur cette problématique.

  2. #22
    Expert confirmé

    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2009
    Messages
    3 577
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 58
    Localisation : France, Bas Rhin (Alsace)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Avril 2009
    Messages : 3 577
    Points : 5 753
    Points
    5 753
    Par défaut
    Ma version ne suppose pas de connaitre la méthode de numérotation

    Djibril, si tu souhaites partir d'un tableau plutôt que d'un hash, pas de soucis pour modifier mon script : au début, c'est avec un tableau que je voulais travailler, car c'est plus logique (garanti l'ordre).
    Plus j'apprends, et plus je mesure mon ignorance (philou67430)
    Toute technologie suffisamment avancée est indiscernable d'un script Perl (Llama book)
    Partagez vos problèmes pour que l'on partage ensemble nos solutions : je ne réponds pas aux questions techniques par message privé
    Si c'est utile, say

  3. #23
    Responsable Perl et Outils

    Avatar de djibril
    Homme Profil pro
    Inscrit en
    Avril 2004
    Messages
    19 820
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Avril 2004
    Messages : 19 820
    Points : 499 184
    Points
    499 184
    Par défaut
    philou, le tableau, ça m'arrange en fait car construire le hash de départ, en fait, c'est plus compliqué !

  4. #24
    Expert confirmé

    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2009
    Messages
    3 577
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 58
    Localisation : France, Bas Rhin (Alsace)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Avril 2009
    Messages : 3 577
    Points : 5 753
    Points
    5 753
    Par défaut
    J'ai une version avec tableau, mais il faudrait que tu donnes le format de tableau que tu voudrais en entrée, et surtout, celui du tableau de sortie (avec les correspondances si j'ai bien compris ton besoin).

    Ma version actuelle avec tableau :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    #!/usr/bin/perl
     
    use strict;
    use warnings;
    use feature qw(:5.14);
     
    use Data::Dumper;
    $Data::Dumper::Sortkeys++;
     
    my $sommaire = [
    	'1*' => [ '1-a' => undef,  '1-b' => undef, ],
    	'2'  => [ '2-a*' => undef, '2-b' => [ '2-b-A' => undef, '2-b-B' => undef, '2-b-C' => undef ], ],
    	'3*' => [ '3-a' => undef,  '3-b' => undef, ],
    	'4'  => [ '4-a' => undef,  '4-b' => undef, ],
    ];
     
    say Data::Dumper->Dump([$sommaire], [qw($sommaire)]);
     
    sub update_level($;@);
    sub update_level($;@) {
      my ($s, @changes) = @_;
     
      my $new_s = [ ];
      return undef if !defined $s;
     
      my @level;
      while (my $num = shift @$s) {
        my $old_num = $num;
        my $sub_level = shift @$s;
        foreach my $change (@changes) {
          my ($old, $new) = @$change;
          $num =~ s/^$old/$new/;
        }
        my $to_remove = $num =~ s/\*$//;
        push @level, $num;
        if ($to_remove) {
          push @$new_s, "0-$num ($old_num)", update_level($sub_level, @changes, [ $num, "0-$num" ]);
        }
        else {
          my $current_num = shift @level;
          push @$new_s, "$current_num ($old_num)", update_level($sub_level, @changes, [ $num, $current_num ]);
        }
      }
     
      return $new_s;
    }
     
    my $new_sommaire = update_level($sommaire);
     
    say Data::Dumper->Dump([$new_sommaire], [qw(*new_sommaire)]);
    Plus j'apprends, et plus je mesure mon ignorance (philou67430)
    Toute technologie suffisamment avancée est indiscernable d'un script Perl (Llama book)
    Partagez vos problèmes pour que l'on partage ensemble nos solutions : je ne réponds pas aux questions techniques par message privé
    Si c'est utile, say

  5. #25
    Responsable Perl et Outils

    Avatar de djibril
    Homme Profil pro
    Inscrit en
    Avril 2004
    Messages
    19 820
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Avril 2004
    Messages : 19 820
    Points : 499 184
    Points
    499 184
    Par défaut
    Euh, en entrée, pour moi le plus simple serait de te donner une liste de ce type :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    my @sections = qw(i* i-a i-b ii ii-a* ii-b ii-b-A ii-b-B ii-b-C iii* iii-a iii-b iv iv-a iv-b );
    Et en sortie, un hash comme la version de ton prog que j'ai modifiée.

  6. #26
    Expert confirmé

    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2009
    Messages
    3 577
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 58
    Localisation : France, Bas Rhin (Alsace)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Avril 2009
    Messages : 3 577
    Points : 5 753
    Points
    5 753
    Par défaut
    Ah ouais... carrément le sommaire "à plat" ?!

    Bon... au boulot !
    Plus j'apprends, et plus je mesure mon ignorance (philou67430)
    Toute technologie suffisamment avancée est indiscernable d'un script Perl (Llama book)
    Partagez vos problèmes pour que l'on partage ensemble nos solutions : je ne réponds pas aux questions techniques par message privé
    Si c'est utile, say

  7. #27
    Responsable Perl et Outils

    Avatar de djibril
    Homme Profil pro
    Inscrit en
    Avril 2004
    Messages
    19 820
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Avril 2004
    Messages : 19 820
    Points : 499 184
    Points
    499 184
    Par défaut
    cmcmc, merci pour le code, mais le résultat est erroné dès le niveau 3.



    Code
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    59
    60
    61
    62
    63
    64
    65
    66
    67
    68
    69
    70
    71
    72
    73
    74
    75
    76
    77
    78
    79
    80
    81
    82
    83
    84
    85
    86
    87
    88
    89
    90
    91
    92
    93
    94
    95
    96
    97
    98
    99
    100
    101
    102
    103
    104
    105
    106
    107
    108
    109
    my %fmt = (
    	'1' => {
    		ntoa => sub { $_[0] + 1 },
    		aton => sub { $_[0] - 1 }
    	},
    	'a' => {
    		ntoa => sub {
    			my ($n) = @_;
    			my $s = "";
    			while ($n) { $s = chr( ord(q{a}) + ( $n - 1 ) % 26 ) . $s, $n = int( ( $n - 1 ) / 26 ) }
    			$s;
    		},
    		aton => sub { my $n = 0; $n += $n * 25 + ord($_) - ord('a') + 1 for split '', $_[0]; $n }
    	},
    	'A' => {
    		ntoa => sub {
    			my ($n) = @_;
    			my $s = "";
    			while ($n) { $s = chr( ord(q{A}) + ( $n - 1 ) % 26 ) . $s, $n = int( ( $n - 1 ) / 26 ) }
    			$s;
    		},
    		aton => sub { my $n = 0; $n += $n * 25 + ord($_) - ord('A') + 1 for split '', $_[0]; $n }
    	},
    	'i' => {
    		ntoa => sub { roman( $_[0] ) },
    		aton => sub { arabic( $_[0] ) },
    	},
    	'I' => {
    		ntoa => sub { Roman( $_[0] ) },
    		aton => sub { arabic( $_[0] ) },
    	},
    );
     
    sub renumerote {
    	my ( @d, @t, %k, %p );
     
    	# autodétection du type utilisé
    	for (@_) {
    		my @n = split q{-}, s/\*$//r;
    		$t[$#n] //= $n[$#n];
    	}
    	$d[$_] = 0 for 0 .. $#t;
     
    	# say +(q{ } x (2 * split q{-})), "$_ (ex $p{$_})" for
    	map {
    		my @n = split q{-};
    		++$d[$#n];
    		my $x = join q{-}, map { $fmt{ $t[$_] }{ntoa}->( $d[$_] ) } 0 .. $#n;
    		$p{$x} = $_;
    		$x;
    	  } grep {
    		my ( $b, $p, $m ) = m/^((?:(.*)-)?.*?)([*])?$/;
    		!$m and ( !$p or $k{$p} ) and ++$k{$b} and $b
    	  } @_;
    	\%p;
    }
     
     
    my @sorted_sections = (
    	'I*',        'I-A',       'I-A-1',     'I-A-1-a',   'I-A-2',     'I-A-2-a',   'I-A-2-b',   'I-A-2-c',
    	'I-A-3',     'I-A-3-a',   'I-A-3-b',   'I-A-3-c',   'I-A-3-d',   'I-A-3-e',   'I-A-4',     'I-B',
    	'I-B-1',     'I-B-1-a',   'I-B-1-b',   'I-B-1-c',   'I-B-1-d',   'I-B-1-e',   'I-B-2',     'I-B-2-a',
    	'I-B-2-b',   'I-B-2-c',   'I-B-3',     'I-B-3-a',   'I-B-3-b',   'I-B-3-c',   'I-B-4',     'I-B-5',
    	'I-B-5-a',   'I-B-5-b',   'I-B-5-c',   'I-B-6',     'I-B-6-a',   'I-B-6-b',   'II*',       'II-A',
    	'II-A-1',    'II-A-2',    'II-A-3',    'II-A-3-a',  'II-A-3-b',  'II-A-3-c',  'II-A-3-d',  'II-A-4',
    	'II-A-5',    'II-A-6',    'II-A-7',    'II-A-8',    'II-B',      'II-B-1',    'II-B-1-a',  'II-B-1-b',
    	'II-B-1-c',  'II-B-1-d',  'II-B-2',    'II-B-2-a',  'II-B-2-b',  'II-B-2-c',  'II-B-2-d',  'II-B-2-e',
    	'II-B-3',    'II-B-3-a',  'II-B-3-b',  'II-B-3-c',  'II-B-3-d',  'II-B-3-e',  'II-B-4',    'II-B-4-a',
    	'II-B-4-b',  'II-B-4-c',  'II-C',      'II-C-1',    'II-C-1-a',  'II-C-1-b',  'II-C-2',    'II-C-2-a',
    	'II-C-2-b',  'II-C-2-c',  'II-C-2-d',  'II-C-3',    'II-C-4',    'II-C-4-a',  'II-C-4-b',  'II-C-4-c',
    	'II-D',      'II-D-1',    'II-D-1-a',  'II-D-1-b',  'II-D-1-c',  'II-D-2',    'II-D-2-a',  'II-D-2-b',
    	'II-D-2-c',  'II-D-2-d',  'II-D-2-e',  'II-D-2-f',  'II-D-2-g',  'II-D-3',    'II-D-3-a',  'II-D-3-b',
    	'II-D-3-c',  'II-D-4',    'II-D-4-a',  'II-D-4-b',  'II-D-4-c',  'II-D-4-d',  'III*',      'III-A',
    	'III-A-1',   'III-A-1-a', 'III-A-1-b', 'III-A-2',   'III-A-3',   'III-A-3-a', 'III-A-3-b', 'III-A-4',
    	'III-A-4-a', 'III-A-4-b', 'III-A-4-c', 'III-A-5',   'III-A-5-a', 'III-A-5-b', 'III-A-5-c', 'III-A-5-d',
    	'III-B',     'III-B-1',   'III-B-1-a', 'III-B-1-b', 'III-B-2',   'III-B-2-a', 'III-B-2-b', 'III-B-3',
    	'III-B-3-a', 'III-B-3-b', 'III-B-3-c', 'III-B-3-d', 'III-B-3-e', 'III-B-4',   'III-B-5',   'III-C',
    	'III-C-1',   'III-C-2',   'III-C-2-a', 'III-C-2-b', 'III-C-2-c', 'III-C-2-d', 'III-C-3',   'III-D',
    	'III-D-1',   'III-D-1-a', 'III-D-1-b', 'III-D-1-c', 'III-D-2',   'III-D-2-a', 'III-D-2-b', 'III-D-3',
    	'III-D-3-a', 'III-D-3-b', 'III-D-3-c', 'III-D-3-d', 'III-D-3-e', 'III-D-3-f', 'III-D-3-g', 'IV*',
    	'IV-A',      'IV-A-1',    'IV-A-1-a',  'IV-A-1-b',  'IV-A-1-c',  'IV-A-1-d',  'IV-A-2',    'IV-A-2-a',
    	'IV-A-2-b',  'IV-A-2-c',  'IV-A-2-d',  'IV-A-2-e',  'IV-A-2-f',  'IV-A-2-g',  'IV-A-3',    'IV-A-3-a',
    	'IV-A-3-b',  'IV-A-3-c',  'IV-A-4',    'IV-A-4-a',  'IV-A-4-b',  'IV-A-4-c',  'IV-A-4-d',  'IV-A-4-e',
    	'IV-A-4-f',  'IV-B',      'IV-B-1',    'IV-B-1-a',  'IV-B-1-b',  'IV-B-1-c',  'IV-B-1-d',  'IV-B-1-e',
    	'IV-B-2',    'IV-B-2-a',  'IV-B-2-b',  'IV-B-2-c',  'IV-B-2-d',  'IV-B-3',    'IV-B-3-a',  'IV-B-3-b',
    	'IV-C',      'IV-C-1',    'IV-C-2',    'IV-C-3',    'IV-C-4',    'IV-C-5',    'IV-C-6',    'IV-C-7',
    	'IV-C-7-a',  'IV-C-8',    'IV-C-8-a',  'IV-D',      'IV-D-1',    'IV-D-2',    'IV-D-3',    'IV-D-4',
    	'IV-D-5',    'IV-D-6',    'IV-D-6-a',  'IV-D-6-b',  'IV-D-6-c',  'IV-D-6-d',  'IV-E',      'IV-E-1',
    	'IV-E-2',    'IV-E-3',    'IV-E-4',    'IV-E-5',    'IV-E-6',    'IV-F',      'IV-F-1',    'IV-F-2',
    	'IV-F-3',    'IV-G',      'IV-G-1',    'IV-G-1-a',  'IV-G-1-b',  'IV-G-1-c',  'IV-G-1-d',  'IV-G-1-e',
    	'IV-G-1-f',  'IV-G-1-g',  'IV-G-2',    'IV-G-2-a',  'IV-G-2-b',  'IV-G-2-c',  'IV-G-2-d',  'IV-G-3',
    	'IV-G-3-a',  'IV-G-3-b',  'IV-G-3-c',  'IV-G-3-d',  'V*',        'V-A',       'V-A-1',     'V-A-2',
    	'V-A-3',     'V-B',       'V-B-1',     'V-B-2',     'V-B-2-a',   'V-B-2-b',   'V-B-3',     'V-B-4',
    	'V-B-4-a',   'V-B-4-b',   'V-B-4-c',   'V-B-4-d',   'V-B-5',     'V-B-6',     'V-B-7',     'V-C',
    	'V-C-1',     'V-C-1-a',   'V-C-1-b',   'V-C-1-c',   'V-C-1-d',   'V-C-1-e',   'V-C-1-f',   'V-C-2',
    	'V-C-2-a',   'V-C-2-b',   'V-C-2-c',   'V-C-2-d',   'V-C-2-e',   'V-C-2-f',   'V-D',       'V-D-1',
    	'V-D-1-a',   'V-D-1-b',   'V-D-1-c',   'V-D-2',     'V-D-2-a',   'V-D-2-b',   'V-D-2-c',   'V-E',
    	'V-E-1',     'V-E-2',     'V-E-3',     'V-F',       'VI',        'VI-A',      'VI-A-1',    'VI-A-1-a',
    	'VI-A-1-b',  'VI-A-1-c',  'VI-A-2',    'VI-A-2-a',  'VI-A-2-b',  'VI-A-2-c',  'VI-A-2-d',  'VI-A-2-e',
    	'VI-B',      'VI-B-1',    'VI-B-1-a',  'VI-B-1-b',  'VI-B-1-c',  'VI-B-1-d',  'VI-B-1-e',  'VI-B-2',
    	'VI-B-2-a',  'VI-B-2-b',  'VI-B-2-c',  'VI-B-2-d',  'VI-B-2-e',  'VI-B-3',    'VI-B-3-a',  'VI-B-4',
    	'VI-B-4-a',  'VI-B-4-b',  'VI-B-4-c',  'VI-B-4-d',  'VI-B-5',    'VI-B-5-a',  'VI-B-5-b',  'VI-B-5-c',
    	'VI-B-5-d',  'VI-B-5-e',  'VI-C',      'VI-C-1',    'VI-C-1-a',  'VI-C-1-b',  'VI-C-1-c',  'VI-C-1-d',
    	'VI-C-1-e',  'VI-C-2',    'VI-C-3',    'VI-C-4',    'VI-C-4-a',  'VI-C-4-b',  'VI-C-4-c',  'VI-C-4-d',
    	'VI-C-4-e',  'VII*'
    );
     
    my %tutu = reverse %{ renumerote(@sorted_sections) };
    print Dumper \%tutu;
    Voici le résultat :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    $VAR1 = {
              'VI' => 'I',
              'VI-A' => 'I-A',
              'VI-A-1' => 'I-A-2',
              'VI-A-1-a' => 'I-A-2-a',
              'VI-A-1-b' => 'I-A-2-b',
              'VI-A-1-c' => 'I-A-2-c',
              'VI-A-2' => 'I-A-3',
              'VI-A-2-a' => 'I-A-3-d',
              'VI-A-2-b' => 'I-A-3-e',
              'VI-A-2-c' => 'I-A-3-f',
              'VI-A-2-d' => 'I-A-3-g',
              'VI-A-2-e' => 'I-A-3-h',
              'VI-B' => 'I-B',
              'VI-B-1' => 'I-B-4',
              'VI-B-1-a' => 'I-B-4-i',
              'VI-B-1-b' => 'I-B-4-j',
              'VI-B-1-c' => 'I-B-4-k',
              'VI-B-1-d' => 'I-B-4-l',
              'VI-B-1-e' => 'I-B-4-m',
              'VI-B-2' => 'I-B-5',
              'VI-B-2-a' => 'I-B-5-n',
              'VI-B-2-b' => 'I-B-5-o',
              'VI-B-2-c' => 'I-B-5-p',
              'VI-B-2-d' => 'I-B-5-q',
              'VI-B-2-e' => 'I-B-5-r',
              'VI-B-3' => 'I-B-6',
              'VI-B-3-a' => 'I-B-6-s',
              'VI-B-4' => 'I-B-7',
              'VI-B-4-a' => 'I-B-7-t',
              'VI-B-4-b' => 'I-B-7-u',
              'VI-B-4-c' => 'I-B-7-v',
              'VI-B-4-d' => 'I-B-7-w',
              'VI-B-5' => 'I-B-8',
              'VI-B-5-a' => 'I-B-8-x',
              'VI-B-5-b' => 'I-B-8-y',
              'VI-B-5-c' => 'I-B-8-z',
              'VI-B-5-d' => 'I-B-8-aa',
              'VI-B-5-e' => 'I-B-8-ab',
              'VI-C' => 'I-C',
              'VI-C-1' => 'I-C-9',
              'VI-C-1-a' => 'I-C-9-ac',
              'VI-C-1-b' => 'I-C-9-ad',
              'VI-C-1-c' => 'I-C-9-ae',
              'VI-C-1-d' => 'I-C-9-af',
              'VI-C-1-e' => 'I-C-9-ag',
              'VI-C-2' => 'I-C-10',
              'VI-C-3' => 'I-C-11',
              'VI-C-4' => 'I-C-12',
              'VI-C-4-a' => 'I-C-12-ah',
              'VI-C-4-b' => 'I-C-12-ai',
              'VI-C-4-c' => 'I-C-12-aj',
              'VI-C-4-d' => 'I-C-12-ak',
              'VI-C-4-e' => 'I-C-12-al'
            };

  8. #28
    Responsable Perl et Outils

    Avatar de djibril
    Homme Profil pro
    Inscrit en
    Avril 2004
    Messages
    19 820
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Avril 2004
    Messages : 19 820
    Points : 499 184
    Points
    499 184
    Par défaut
    Citation Envoyé par Philou67430 Voir le message
    Ah ouais... carrément le sommaire "à plat" ?!

    Bon... au boulot !


    Ou trouver un moyen de convertir ma liste à plat en liste ou hash d'entrée pour ton programme.

  9. #29
    Expert confirmé

    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2009
    Messages
    3 577
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 58
    Localisation : France, Bas Rhin (Alsace)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Avril 2009
    Messages : 3 577
    Points : 5 753
    Points
    5 753
    Par défaut
    Je suis en train de tester un nouvel algo non récursif qui utilise directement la liste à plat.
    Plus j'apprends, et plus je mesure mon ignorance (philou67430)
    Toute technologie suffisamment avancée est indiscernable d'un script Perl (Llama book)
    Partagez vos problèmes pour que l'on partage ensemble nos solutions : je ne réponds pas aux questions techniques par message privé
    Si c'est utile, say

  10. #30
    Responsable Perl et Outils

    Avatar de djibril
    Homme Profil pro
    Inscrit en
    Avril 2004
    Messages
    19 820
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Avril 2004
    Messages : 19 820
    Points : 499 184
    Points
    499 184
    Par défaut
    Citation Envoyé par Philou67430 Voir le message
    Je suis en train de tester un nouvel algo non récursif qui utilise directement la liste à plat.

  11. #31
    Expert confirmé

    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2009
    Messages
    3 577
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 58
    Localisation : France, Bas Rhin (Alsace)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Avril 2009
    Messages : 3 577
    Points : 5 753
    Points
    5 753
    Par défaut
    Dans l'exemple que tu as donné, et avec l'algo que j'ai écris, le renumérotation (du au décalage suite à la suppression d'une section *) s'opère sur toutes les sections qui suivent, y compris celles contenant un *.
    Or, pour ces dernières, il peut arriver que dans la liste des sections finales, deux numéros en 0- soient identiques (c'est le cas avec l'exemple fourni). Est-ce gênant ?

    L'algo actuel qui semble fonctionner :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    #!/usr/bin/perl
     
    use strict;
    use warnings;
    use feature qw(:5.14);
     
    use Data::Dumper;
    my @sections = qw(i* i-a i-b ii ii-a* ii-b ii-b-A ii-b-B ii-b-C iii* iii-a iii-b iv iv-a iv-b );
     
    say Data::Dumper->Dump([\@sections], [qw(*sections)]);
     
    my @new_sections;
    my ($level, @level) = (0, []);
    while (my $num = shift @sections) {
      $level = -1 + split /-/, $num;
      my $old_num = $num;
      my $to_remove = $num =~ s/\*$//;
      push @level, [] if    $level > @level-1;
      pop  @level     while $level < @level-1;
      push @{$level[$level]}, $num;
      if ($to_remove) {
        push @new_sections, { $old_num => "0-$num" };
        my $old_re = quotemeta "$num-";
        s/^$old_re/0-$num-/ foreach @sections;
      }
      else {
        my $new_num = shift @{$level[$level]};
        my $old_re = quotemeta "$num-";
        s/^$old_re/$new_num-/ foreach @sections;
        push @new_sections, { $old_num => $new_num };
      }
    }
     
    say Data::Dumper->Dump([\@new_sections], [qw(*new_sections)]);
    Plus j'apprends, et plus je mesure mon ignorance (philou67430)
    Toute technologie suffisamment avancée est indiscernable d'un script Perl (Llama book)
    Partagez vos problèmes pour que l'on partage ensemble nos solutions : je ne réponds pas aux questions techniques par message privé
    Si c'est utile, say

  12. #32
    Responsable Perl et Outils

    Avatar de djibril
    Homme Profil pro
    Inscrit en
    Avril 2004
    Messages
    19 820
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Avril 2004
    Messages : 19 820
    Points : 499 184
    Points
    499 184
    Par défaut
    Euh, je n'ai pas compris ta question. Et en testant ton code, le résultat est étrange :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    59
    60
    61
    62
    63
    64
    65
    @sections = (
                  'i*',
                  'i-a',
                  'i-b',
                  'ii',
                  'ii-a*',
                  'ii-b',
                  'ii-b-A',
                  'ii-b-B',
                  'ii-b-C',
                  'iii*',
                  'iii-a',
                  'iii-b',
                  'iv',
                  'iv-a',
                  'iv-b'
                );
     
    @new_sections = (
                      {
                        'i*' => '0-i'
                      },
                      {
                        '0-i-a' => '0-i-a'
                      },
                      {
                        '0-i-b' => '0-i-b'
                      },
                      {
                        'ii' => 'i'
                      },
                      {
                        'i-a*' => '0-i-a'
                      },
                      {
                        'i-b' => 'i-a'
                      },
                      {
                        'i-a-A' => 'i-a-A'
                      },
                      {
                        'i-a-B' => 'i-a-B'
                      },
                      {
                        'i-a-C' => 'i-a-C'
                      },
                      {
                        'iii*' => '0-iii'
                      },
                      {
                        '0-iii-a' => '0-iii-a'
                      },
                      {
                        '0-iii-b' => '0-iii-b'
                      },
                      {
                        'iv' => 'ii'
                      },
                      {
                        'ii-a' => 'ii-a'
                      },
                      {
                        'ii-b' => 'ii-b'
                      }
                    );

  13. #33
    Responsable Perl et Outils

    Avatar de djibril
    Homme Profil pro
    Inscrit en
    Avril 2004
    Messages
    19 820
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Avril 2004
    Messages : 19 820
    Points : 499 184
    Points
    499 184
    Par défaut
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    59
    60
    61
    62
    63
    64
    65
    66
    67
    68
    69
    70
    71
    72
    73
    74
    75
    76
    77
    78
    79
    80
    81
    82
    83
    84
    #!/usr/bin/perl
     
    use strict;
    use warnings;
    use feature qw(:5.14);
     
    use Data::Dumper;
    my $new_sommaire_final={};
    #my @sections = qw(i* i-a i-b ii ii-a* ii-b ii-b-A ii-b-B ii-b-C iii* iii-a iii-b iv iv-a iv-b );
    my @sections = (
    	'I*',        'I-A',       'I-A-1',     'I-A-1-a',   'I-A-2',     'I-A-2-a',   'I-A-2-b',   'I-A-2-c',
    	'I-A-3',     'I-A-3-a',   'I-A-3-b',   'I-A-3-c',   'I-A-3-d',   'I-A-3-e',   'I-A-4',     'I-B',
    	'I-B-1',     'I-B-1-a',   'I-B-1-b',   'I-B-1-c',   'I-B-1-d',   'I-B-1-e',   'I-B-2',     'I-B-2-a',
    	'I-B-2-b',   'I-B-2-c',   'I-B-3',     'I-B-3-a',   'I-B-3-b',   'I-B-3-c',   'I-B-4',     'I-B-5',
    	'I-B-5-a',   'I-B-5-b',   'I-B-5-c',   'I-B-6',     'I-B-6-a',   'I-B-6-b',   'II*',       'II-A',
    	'II-A-1',    'II-A-2',    'II-A-3',    'II-A-3-a',  'II-A-3-b',  'II-A-3-c',  'II-A-3-d',  'II-A-4',
    	'II-A-5',    'II-A-6',    'II-A-7',    'II-A-8',    'II-B',      'II-B-1',    'II-B-1-a',  'II-B-1-b',
    	'II-B-1-c',  'II-B-1-d',  'II-B-2',    'II-B-2-a',  'II-B-2-b',  'II-B-2-c',  'II-B-2-d',  'II-B-2-e',
    	'II-B-3',    'II-B-3-a',  'II-B-3-b',  'II-B-3-c',  'II-B-3-d',  'II-B-3-e',  'II-B-4',    'II-B-4-a',
    	'II-B-4-b',  'II-B-4-c',  'II-C',      'II-C-1',    'II-C-1-a',  'II-C-1-b',  'II-C-2',    'II-C-2-a',
    	'II-C-2-b',  'II-C-2-c',  'II-C-2-d',  'II-C-3',    'II-C-4',    'II-C-4-a',  'II-C-4-b',  'II-C-4-c',
    	'II-D',      'II-D-1',    'II-D-1-a',  'II-D-1-b',  'II-D-1-c',  'II-D-2',    'II-D-2-a',  'II-D-2-b',
    	'II-D-2-c',  'II-D-2-d',  'II-D-2-e',  'II-D-2-f',  'II-D-2-g',  'II-D-3',    'II-D-3-a',  'II-D-3-b',
    	'II-D-3-c',  'II-D-4',    'II-D-4-a',  'II-D-4-b',  'II-D-4-c',  'II-D-4-d',  'III*',      'III-A',
    	'III-A-1',   'III-A-1-a', 'III-A-1-b', 'III-A-2',   'III-A-3',   'III-A-3-a', 'III-A-3-b', 'III-A-4',
    	'III-A-4-a', 'III-A-4-b', 'III-A-4-c', 'III-A-5',   'III-A-5-a', 'III-A-5-b', 'III-A-5-c', 'III-A-5-d',
    	'III-B',     'III-B-1',   'III-B-1-a', 'III-B-1-b', 'III-B-2',   'III-B-2-a', 'III-B-2-b', 'III-B-3',
    	'III-B-3-a', 'III-B-3-b', 'III-B-3-c', 'III-B-3-d', 'III-B-3-e', 'III-B-4',   'III-B-5',   'III-C',
    	'III-C-1',   'III-C-2',   'III-C-2-a', 'III-C-2-b', 'III-C-2-c', 'III-C-2-d', 'III-C-3',   'III-D',
    	'III-D-1',   'III-D-1-a', 'III-D-1-b', 'III-D-1-c', 'III-D-2',   'III-D-2-a', 'III-D-2-b', 'III-D-3',
    	'III-D-3-a', 'III-D-3-b', 'III-D-3-c', 'III-D-3-d', 'III-D-3-e', 'III-D-3-f', 'III-D-3-g', 'IV*',
    	'IV-A',      'IV-A-1',    'IV-A-1-a',  'IV-A-1-b',  'IV-A-1-c',  'IV-A-1-d',  'IV-A-2',    'IV-A-2-a',
    	'IV-A-2-b',  'IV-A-2-c',  'IV-A-2-d',  'IV-A-2-e',  'IV-A-2-f',  'IV-A-2-g',  'IV-A-3',    'IV-A-3-a',
    	'IV-A-3-b',  'IV-A-3-c',  'IV-A-4',    'IV-A-4-a',  'IV-A-4-b',  'IV-A-4-c',  'IV-A-4-d',  'IV-A-4-e',
    	'IV-A-4-f',  'IV-B',      'IV-B-1',    'IV-B-1-a',  'IV-B-1-b',  'IV-B-1-c',  'IV-B-1-d',  'IV-B-1-e',
    	'IV-B-2',    'IV-B-2-a',  'IV-B-2-b',  'IV-B-2-c',  'IV-B-2-d',  'IV-B-3',    'IV-B-3-a',  'IV-B-3-b',
    	'IV-C',      'IV-C-1',    'IV-C-2',    'IV-C-3',    'IV-C-4',    'IV-C-5',    'IV-C-6',    'IV-C-7',
    	'IV-C-7-a',  'IV-C-8',    'IV-C-8-a',  'IV-D',      'IV-D-1',    'IV-D-2',    'IV-D-3',    'IV-D-4',
    	'IV-D-5',    'IV-D-6',    'IV-D-6-a',  'IV-D-6-b',  'IV-D-6-c',  'IV-D-6-d',  'IV-E',      'IV-E-1',
    	'IV-E-2',    'IV-E-3',    'IV-E-4',    'IV-E-5',    'IV-E-6',    'IV-F',      'IV-F-1',    'IV-F-2',
    	'IV-F-3',    'IV-G',      'IV-G-1',    'IV-G-1-a',  'IV-G-1-b',  'IV-G-1-c',  'IV-G-1-d',  'IV-G-1-e',
    	'IV-G-1-f',  'IV-G-1-g',  'IV-G-2',    'IV-G-2-a',  'IV-G-2-b',  'IV-G-2-c',  'IV-G-2-d',  'IV-G-3',
    	'IV-G-3-a',  'IV-G-3-b',  'IV-G-3-c',  'IV-G-3-d',  'V*',        'V-A',       'V-A-1',     'V-A-2',
    	'V-A-3',     'V-B',       'V-B-1',     'V-B-2',     'V-B-2-a',   'V-B-2-b',   'V-B-3',     'V-B-4',
    	'V-B-4-a',   'V-B-4-b',   'V-B-4-c',   'V-B-4-d',   'V-B-5',     'V-B-6',     'V-B-7',     'V-C',
    	'V-C-1',     'V-C-1-a',   'V-C-1-b',   'V-C-1-c',   'V-C-1-d',   'V-C-1-e',   'V-C-1-f',   'V-C-2',
    	'V-C-2-a',   'V-C-2-b',   'V-C-2-c',   'V-C-2-d',   'V-C-2-e',   'V-C-2-f',   'V-D',       'V-D-1',
    	'V-D-1-a',   'V-D-1-b',   'V-D-1-c',   'V-D-2',     'V-D-2-a',   'V-D-2-b',   'V-D-2-c',   'V-E',
    	'V-E-1',     'V-E-2',     'V-E-3',     'V-F',       'VI',        'VI-A',      'VI-A-1',    'VI-A-1-a',
    	'VI-A-1-b',  'VI-A-1-c',  'VI-A-2',    'VI-A-2-a',  'VI-A-2-b',  'VI-A-2-c',  'VI-A-2-d',  'VI-A-2-e',
    	'VI-B',      'VI-B-1',    'VI-B-1-a',  'VI-B-1-b',  'VI-B-1-c',  'VI-B-1-d',  'VI-B-1-e',  'VI-B-2',
    	'VI-B-2-a',  'VI-B-2-b',  'VI-B-2-c',  'VI-B-2-d',  'VI-B-2-e',  'VI-B-3',    'VI-B-3-a',  'VI-B-4',
    	'VI-B-4-a',  'VI-B-4-b',  'VI-B-4-c',  'VI-B-4-d',  'VI-B-5',    'VI-B-5-a',  'VI-B-5-b',  'VI-B-5-c',
    	'VI-B-5-d',  'VI-B-5-e',  'VI-C',      'VI-C-1',    'VI-C-1-a',  'VI-C-1-b',  'VI-C-1-c',  'VI-C-1-d',
    	'VI-C-1-e',  'VI-C-2',    'VI-C-3',    'VI-C-4',    'VI-C-4-a',  'VI-C-4-b',  'VI-C-4-c',  'VI-C-4-d',
    	'VI-C-4-e',  'VII*'
    ); 
    say Data::Dumper->Dump([\@sections], [qw(*sections)]);
     
    my @new_sections;
    my ($level, @level) = (0, []);
    while (my $num = shift @sections) {
      $level = -1 + split /-/, $num;
      my $old_num = $num;
      my $to_remove = $num =~ s/\*$//;
      push @level, [] if    $level > @level-1;
      pop  @level     while $level < @level-1;
      push @{$level[$level]}, $num;
      if ($to_remove) {
        push @new_sections, { $old_num => "0-$num" };
    	$new_sommaire_final->{$old_num} = "0-$num";
        my $old_re = quotemeta "$num-";
        s/^$old_re/0-$num-/ foreach @sections;
      }
      else {
        my $new_num = shift @{$level[$level]};
        my $old_re = quotemeta "$num-";
        s/^$old_re/$new_num-/ foreach @sections;
        push @new_sections, { $old_num => $new_num };
    	$new_sommaire_final->{$old_num} = $new_num;
      }
    }
    say Data::Dumper->Dump([$new_sommaire_final], [qw(*new_sommaire_final)]); 
    #say Data::Dumper->Dump([\@new_sections], [qw(*new_sections)]);
    Dans le résultat, je n'ai pas tout. Je n'ai pas VI-A, VI-B et VI-C

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    59
    60
    61
    62
    63
    64
    65
    66
    67
    68
    69
    70
    71
    72
    73
    74
    75
    76
    77
    78
    79
    80
    81
    82
    83
    84
    85
    86
    87
    88
    89
    90
    91
    92
    93
    94
    95
    96
    97
    98
    99
    100
    101
    102
    103
    104
    105
    106
    107
    108
    109
    110
    111
    112
    113
    114
    115
    116
    117
    118
    119
    120
    121
    122
    123
    124
    125
    126
    127
    128
    129
    130
    131
    132
    133
    134
    135
    136
    137
    138
    139
    140
    141
    142
    143
    144
    145
    146
    147
    148
    149
    150
    151
    152
    153
    154
    155
    156
    157
    158
    159
    160
    161
    162
    163
    164
    165
    166
    167
    168
    169
    170
    171
    172
    173
    174
    175
    176
    177
    178
    179
    180
    181
    182
    183
    184
    185
    186
    187
    188
    189
    190
    191
    192
    193
    194
    195
    196
    197
    198
    199
    200
    201
    202
    203
    204
    205
    206
    207
    208
    209
    210
    211
    212
    213
    214
    215
    216
    217
    218
    219
    220
    221
    222
    223
    224
    225
    226
    227
    228
    229
    230
    231
    232
    233
    234
    235
    236
    237
    238
    239
    240
    241
    242
    243
    244
    245
    246
    247
    248
    249
    250
    251
    252
    253
    254
    255
    256
    257
    258
    259
    260
    261
    262
    263
    264
    265
    266
    267
    268
    269
    270
    271
    272
    273
    274
    275
    276
    277
    278
    279
    280
    281
    282
    283
    284
    285
    286
    287
    288
    289
    290
    291
    292
    293
    294
    295
    296
    297
    298
    299
    300
    301
    302
    303
    304
    305
    306
    307
    308
    309
    310
    311
    312
    313
    314
    315
    316
    317
    318
    319
    320
    321
    322
    323
    324
    325
    326
    327
    328
    329
    330
    331
    332
    333
    334
    335
    336
    337
    338
    339
    340
    341
    342
    343
    344
    345
    346
    347
    348
    349
    350
    351
    352
    353
    354
    355
    356
    357
    358
    359
    360
    361
    362
    363
    364
    %new_sommaire_final = (
                            '0-V-D-1-a' => '0-V-D-1-a',
                            'I-A-2-d' => 'I-A-2-d',
                            '0-IV-F' => '0-IV-F',
                            '0-II-D' => '0-II-D',
                            '0-II-C-2-c' => '0-II-C-2-c',
                            '0-V-D' => '0-V-D',
                            '0-IV-D-6-a' => '0-IV-D-6-a',
                            '0-II-B-2-b' => '0-II-B-2-b',
                            '0-V-B-4' => '0-V-B-4',
                            '0-IV-A-4-b' => '0-IV-A-4-b',
                            '0-III-A-5-c' => '0-III-A-5-c',
                            '0-IV-E-3' => '0-IV-E-3',
                            '0-II-A-2' => '0-II-A-2',
                            '0-I-B-5-b' => '0-I-B-5-b',
                            '0-III-C-3' => '0-III-C-3',
                            'I-A-1-a' => 'I-A-1-a',
                            '0-I-B-3' => '0-I-B-3',
                            'I-B-3-a' => 'I-B-3-a',
                            'I-B-2-d' => 'I-B-2-d',
                            '0-IV-B-3-a' => '0-IV-B-3-a',
                            '0-III-A-4' => '0-III-A-4',
                            '0-II-D-2-d' => '0-II-D-2-d',
                            '0-III-D-1-c' => '0-III-D-1-c',
                            '0-IV-A' => '0-IV-A',
                            '0-III-A' => '0-III-A',
                            '0-II-C-4-c' => '0-II-C-4-c',
                            '0-I-A-3-b' => '0-I-A-3-b',
                            '0-II-A-6' => '0-II-A-6',
                            '0-II-D-1-a' => '0-II-D-1-a',
                            '0-IV-G-1-b' => '0-IV-G-1-b',
                            '0-I-B-6-a' => '0-I-B-6-a',
                            '0-V-C-2-b' => '0-V-C-2-b',
                            '0-III-B-2-b' => '0-III-B-2-b',
                            '0-IV-D-4' => '0-IV-D-4',
                            '0-V-B-4-c' => '0-V-B-4-c',
                            'I-B-4-d' => 'I-B-4-d',
                            '0-II-D-4-c' => '0-II-D-4-c',
                            '0-IV-C-6' => '0-IV-C-6',
                            '0-V-B-6' => '0-V-B-6',
                            '0-IV-A-4-e' => '0-IV-A-4-e',
                            '0-IV-A-4' => '0-IV-A-4',
                            'I-C-4-b' => 'I-C-4-b',
                            '0-III-D' => '0-III-D',
                            '0-IV-G-2-c' => '0-IV-G-2-c',
                            '0-IV-D-6-c' => '0-IV-D-6-c',
                            '0-IV-F-2' => '0-IV-F-2',
                            '0-II-B-2-c' => '0-II-B-2-c',
                            'I-B-5-b' => 'I-B-5-b',
                            '0-I-B-6' => '0-I-B-6',
                            'I-A-1' => 'I-A-1',
                            '0-II-A-1' => '0-II-A-1',
                            '0-IV-B-2-b' => '0-IV-B-2-b',
                            '0-IV-A-2-b' => '0-IV-A-2-b',
                            '0-I-B' => '0-I-B',
                            '0-I-A-2' => '0-I-A-2',
                            '0-II-B-4-c' => '0-II-B-4-c',
                            'I-B-5' => 'I-B-5',
                            '0-III-C-2-d' => '0-III-C-2-d',
                            '0-III-A-5-d' => '0-III-A-5-d',
                            '0-I-B-2-c' => '0-I-B-2-c',
                            '0-IV-G-2' => '0-IV-G-2',
                            'I-B-5-c' => 'I-B-5-c',
                            '0-I-B-5-c' => '0-I-B-5-c',
                            '0-II-A-3-a' => '0-II-A-3-a',
                            '0-III-D-3-c' => '0-III-D-3-c',
                            '0-IV-A-2-g' => '0-IV-A-2-g',
                            '0-II-B-1-a' => '0-II-B-1-a',
                            'I-A-2-c' => 'I-A-2-c',
                            '0-IV-G-3-c' => '0-IV-G-3-c',
                            '0-III-D-3-e' => '0-III-D-3-e',
                            '0-II-C-2-d' => '0-II-C-2-d',
                            '0-III-A-4-a' => '0-III-A-4-a',
                            '0-I-A-1-a' => '0-I-A-1-a',
                            '0-II-C-2-a' => '0-II-C-2-a',
                            'I-B-1-e' => 'I-B-1-e',
                            '0-IV-A-1-c' => '0-IV-A-1-c',
                            '0-II-B-4-b' => '0-II-B-4-b',
                            '0-IV-A-1' => '0-IV-A-1',
                            'I-C-4-e' => 'I-C-4-e',
                            '0-IV-G-1-f' => '0-IV-G-1-f',
                            '0-III-B-1-b' => '0-III-B-1-b',
                            '0-I-A-3-e' => '0-I-A-3-e',
                            '0-I-A-2-a' => '0-I-A-2-a',
                            '0-III-B-1' => '0-III-B-1',
                            '0-II-B-3-b' => '0-II-B-3-b',
                            'II*' => '0-II',
                            '0-IV-B-3' => '0-IV-B-3',
                            '0-IV-G-2-b' => '0-IV-G-2-b',
                            'I-C-4-d' => 'I-C-4-d',
                            '0-II-A-5' => '0-II-A-5',
                            '0-III-B-3-a' => '0-III-B-3-a',
                            '0-IV-A-2-a' => '0-IV-A-2-a',
                            '0-I-B-5-a' => '0-I-B-5-a',
                            '0-I-B-1-c' => '0-I-B-1-c',
                            'VI' => 'I',
                            '0-IV-A-3-a' => '0-IV-A-3-a',
                            '0-III-B-5' => '0-III-B-5',
                            '0-III-A-3' => '0-III-A-3',
                            '0-IV-C-2' => '0-IV-C-2',
                            '0-V-E-2' => '0-V-E-2',
                            '0-IV-D-3' => '0-IV-D-3',
                            'I-C-1-d' => 'I-C-1-d',
                            '0-I-B-3-c' => '0-I-B-3-c',
                            '0-III-A-3-a' => '0-III-A-3-a',
                            '0-IV-B-2' => '0-IV-B-2',
                            '0-IV-C-7' => '0-IV-C-7',
                            '0-II-D-2-e' => '0-II-D-2-e',
                            '0-IV-G-1-c' => '0-IV-G-1-c',
                            '0-I-B-4' => '0-I-B-4',
                            '0-III-D-2-a' => '0-III-D-2-a',
                            '0-III-C' => '0-III-C',
                            '0-V-B-5' => '0-V-B-5',
                            '0-V-C-2-a' => '0-V-C-2-a',
                            '0-IV-G-2-d' => '0-IV-G-2-d',
                            '0-III-B-3-e' => '0-III-B-3-e',
                            '0-IV-B' => '0-IV-B',
                            '0-III-B' => '0-III-B',
                            '0-III-B-1-a' => '0-III-B-1-a',
                            '0-III-A-4-b' => '0-III-A-4-b',
                            '0-I-A-2-c' => '0-I-A-2-c',
                            'I-C-3' => 'I-C-3',
                            '0-IV-A-3' => '0-IV-A-3',
                            '0-V-A-2' => '0-V-A-2',
                            'I-A-2' => 'I-A-2',
                            '0-II-B' => '0-II-B',
                            '0-IV-E-4' => '0-IV-E-4',
                            '0-I-B-1-d' => '0-I-B-1-d',
                            '0-III-A-5-b' => '0-III-A-5-b',
                            '0-IV-A-1-d' => '0-IV-A-1-d',
                            '0-V-D-1-b' => '0-V-D-1-b',
                            '0-I-B-6-b' => '0-I-B-6-b',
                            '0-II-A-3-b' => '0-II-A-3-b',
                            'I-A-2-e' => 'I-A-2-e',
                            '0-V-D-2' => '0-V-D-2',
                            'I-B-1-a' => 'I-B-1-a',
                            '0-III-D-1-b' => '0-III-D-1-b',
                            '0-II-B-3-c' => '0-II-B-3-c',
                            '0-III-D-3-f' => '0-III-D-3-f',
                            '0-III-A-5' => '0-III-A-5',
                            '0-V-D-2-c' => '0-V-D-2-c',
                            'I-B-1-b' => 'I-B-1-b',
                            'I-A-2-b' => 'I-A-2-b',
                            '0-V-B-4-b' => '0-V-B-4-b',
                            '0-V-E' => '0-V-E',
                            '0-II-A-8' => '0-II-A-8',
                            '0-V-C-2-e' => '0-V-C-2-e',
                            '0-V-D-2-a' => '0-V-D-2-a',
                            '0-I-A-3-c' => '0-I-A-3-c',
                            '0-III-C-2' => '0-III-C-2',
                            '0-II-B-1-b' => '0-II-B-1-b',
                            '0-II-B-4-a' => '0-II-B-4-a',
                            'I-B-2' => 'I-B-2',
                            '0-IV-D-6' => '0-IV-D-6',
                            '0-II-A-4' => '0-II-A-4',
                            '0-V-C-2' => '0-V-C-2',
                            '0-IV-A-4-d' => '0-IV-A-4-d',
                            'IV*' => '0-IV',
                            '0-V-C-1-b' => '0-V-C-1-b',
                            '0-IV-B-1-c' => '0-IV-B-1-c',
                            '0-II-D-4-a' => '0-II-D-4-a',
                            'I-B-2-a' => 'I-B-2-a',
                            '0-II-B-2-d' => '0-II-B-2-d',
                            '0-I-B-2-b' => '0-I-B-2-b',
                            '0-II-C' => '0-II-C',
                            '0-II-D-3-a' => '0-II-D-3-a',
                            'I-C' => 'I-C',
                            '0-II-C-4' => '0-II-C-4',
                            '0-V-A' => '0-V-A',
                            '0-IV-B-2-c' => '0-IV-B-2-c',
                            'VII*' => '0-VII',
                            '0-IV-E-2' => '0-IV-E-2',
                            '0-V-B-2-b' => '0-V-B-2-b',
                            'I-B-5-d' => 'I-B-5-d',
                            '0-IV-G-3-a' => '0-IV-G-3-a',
                            '0-V-B-3' => '0-V-B-3',
                            '0-IV-A-2-f' => '0-IV-A-2-f',
                            '0-III-C-2-a' => '0-III-C-2-a',
                            '0-III-B-3-b' => '0-III-B-3-b',
                            '0-I-A' => '0-I-A',
                            '0-V-C-2-f' => '0-V-C-2-f',
                            '0-II-D-4-b' => '0-II-D-4-b',
                            'III*' => '0-III',
                            '0-III-B-2' => '0-III-B-2',
                            '0-III-B-4' => '0-III-B-4',
                            'I-A-1-c' => 'I-A-1-c',
                            '0-IV-G-3' => '0-IV-G-3',
                            '0-I-A-2-b' => '0-I-A-2-b',
                            'I*' => '0-I',
                            '0-I-B-1-b' => '0-I-B-1-b',
                            '0-IV-C-3' => '0-IV-C-3',
                            'I-C-2' => 'I-C-2',
                            '0-III-D-3-b' => '0-III-D-3-b',
                            '0-II-D-2-a' => '0-II-D-2-a',
                            '0-II-D-2' => '0-II-D-2',
                            '0-IV-C-7-a' => '0-IV-C-7-a',
                            '0-II-B-4' => '0-II-B-4',
                            '0-I-B-3-b' => '0-I-B-3-b',
                            '0-IV-A-3-c' => '0-IV-A-3-c',
                            '0-II-A' => '0-II-A',
                            '0-V-A-1' => '0-V-A-1',
                            '0-I-B-1' => '0-I-B-1',
                            '0-V-B-4-d' => '0-V-B-4-d',
                            '0-II-A-3-c' => '0-II-A-3-c',
                            '0-II-D-2-f' => '0-II-D-2-f',
                            '0-IV-A-2' => '0-IV-A-2',
                            '0-IV-G-2-a' => '0-IV-G-2-a',
                            'I-B-2-b' => 'I-B-2-b',
                            '0-II-B-2' => '0-II-B-2',
                            '0-II-D-1-c' => '0-II-D-1-c',
                            '0-III-C-2-b' => '0-III-C-2-b',
                            '0-III-D-1-a' => '0-III-D-1-a',
                            '0-V-E-3' => '0-V-E-3',
                            '0-V-D-1' => '0-V-D-1',
                            '0-IV-B-1-b' => '0-IV-B-1-b',
                            'I-C-1-e' => 'I-C-1-e',
                            '0-II-D-1' => '0-II-D-1',
                            '0-IV-B-1' => '0-IV-B-1',
                            '0-IV-E-6' => '0-IV-E-6',
                            '0-III-A-2' => '0-III-A-2',
                            '0-V-A-3' => '0-V-A-3',
                            '0-IV-C-5' => '0-IV-C-5',
                            '0-IV-G-1-d' => '0-IV-G-1-d',
                            '0-V-B-4-a' => '0-V-B-4-a',
                            '0-V-B-2' => '0-V-B-2',
                            '0-V-C-2-d' => '0-V-C-2-d',
                            'I-B-1-c' => 'I-B-1-c',
                            '0-I-B-1-e' => '0-I-B-1-e',
                            '0-IV-A-1-a' => '0-IV-A-1-a',
                            'I-B-5-a' => 'I-B-5-a',
                            'I-B-4' => 'I-B-4',
                            '0-V-B-7' => '0-V-B-7',
                            '0-IV-B-2-a' => '0-IV-B-2-a',
                            '0-II-C-3' => '0-II-C-3',
                            '0-III-D-2' => '0-III-D-2',
                            '0-III-D-2-b' => '0-III-D-2-b',
                            '0-IV-G' => '0-IV-G',
                            '0-III-A-5-a' => '0-III-A-5-a',
                            'I-A-1-b' => 'I-A-1-b',
                            '0-V-F' => '0-V-F',
                            '0-IV-B-2-d' => '0-IV-B-2-d',
                            'I-B-4-b' => 'I-B-4-b',
                            '0-II-B-2-e' => '0-II-B-2-e',
                            '0-III-B-3-c' => '0-III-B-3-c',
                            '0-I-B-5' => '0-I-B-5',
                            'I-B-2-e' => 'I-B-2-e',
                            '0-I-A-4' => '0-I-A-4',
                            '0-IV-C-8' => '0-IV-C-8',
                            '0-IV-F-1' => '0-IV-F-1',
                            '0-V-C-1' => '0-V-C-1',
                            '0-III-D-3-g' => '0-III-D-3-g',
                            '0-IV-D-6-d' => '0-IV-D-6-d',
                            '0-II-D-2-g' => '0-II-D-2-g',
                            '0-IV-G-1-a' => '0-IV-G-1-a',
                            'I-B-1' => 'I-B-1',
                            '0-II-D-3' => '0-II-D-3',
                            '0-V-B' => '0-V-B',
                            '0-IV-G-3-d' => '0-IV-G-3-d',
                            '0-II-C-4-b' => '0-II-C-4-b',
                            '0-IV-C' => '0-IV-C',
                            '0-IV-D-2' => '0-IV-D-2',
                            '0-III-B-2-a' => '0-III-B-2-a',
                            '0-V-C-1-a' => '0-V-C-1-a',
                            '0-V-C-1-c' => '0-V-C-1-c',
                            '0-III-C-1' => '0-III-C-1',
                            '0-II-C-1-b' => '0-II-C-1-b',
                            'I-B-4-a' => 'I-B-4-a',
                            '0-IV-A-4-a' => '0-IV-A-4-a',
                            '0-V-C-1-e' => '0-V-C-1-e',
                            '0-II-B-3-d' => '0-II-B-3-d',
                            'I-C-1-a' => 'I-C-1-a',
                            '0-IV-G-3-b' => '0-IV-G-3-b',
                            '0-IV-A-4-c' => '0-IV-A-4-c',
                            '0-IV-C-8-a' => '0-IV-C-8-a',
                            '0-IV-E-5' => '0-IV-E-5',
                            '0-I-B-1-a' => '0-I-B-1-a',
                            '0-IV-A-2-e' => '0-IV-A-2-e',
                            '0-IV-C-4' => '0-IV-C-4',
                            'I-B' => 'I-B',
                            '0-I-A-1' => '0-I-A-1',
                            '0-II-D-2-b' => '0-II-D-2-b',
                            '0-III-A-1-b' => '0-III-A-1-b',
                            '0-II-D-3-b' => '0-II-D-3-b',
                            '0-II-B-1-d' => '0-II-B-1-d',
                            '0-II-C-2' => '0-II-C-2',
                            '0-I-B-3-a' => '0-I-B-3-a',
                            '0-II-B-1-c' => '0-II-B-1-c',
                            '0-II-C-2-b' => '0-II-C-2-b',
                            '0-III-B-3' => '0-III-B-3',
                            '0-V-C' => '0-V-C',
                            '0-III-C-2-c' => '0-III-C-2-c',
                            '0-III-D-3-a' => '0-III-D-3-a',
                            '0-IV-E' => '0-IV-E',
                            '0-II-B-2-a' => '0-II-B-2-a',
                            '0-IV-A-3-b' => '0-IV-A-3-b',
                            '0-IV-D-5' => '0-IV-D-5',
                            'I-B-3' => 'I-B-3',
                            '0-II-A-3-d' => '0-II-A-3-d',
                            'I-C-4-a' => 'I-C-4-a',
                            '0-IV-E-1' => '0-IV-E-1',
                            '0-II-B-3' => '0-II-B-3',
                            '0-II-A-7' => '0-II-A-7',
                            '0-III-D-1' => '0-III-D-1',
                            '0-II-D-2-c' => '0-II-D-2-c',
                            '0-V-C-2-c' => '0-V-C-2-c',
                            '0-III-D-3' => '0-III-D-3',
                            'I-C-1' => 'I-C-1',
                            '0-IV-D-6-b' => '0-IV-D-6-b',
                            '0-III-A-1-a' => '0-III-A-1-a',
                            '0-II-D-1-b' => '0-II-D-1-b',
                            'I-B-1-d' => 'I-B-1-d',
                            '0-II-A-3' => '0-II-A-3',
                            '0-III-A-4-c' => '0-III-A-4-c',
                            '0-III-A-1' => '0-III-A-1',
                            '0-II-D-4-d' => '0-II-D-4-d',
                            'I-B-2-c' => 'I-B-2-c',
                            'V*' => '0-V',
                            '0-II-D-4' => '0-II-D-4',
                            '0-II-B-3-a' => '0-II-B-3-a',
                            '0-II-B-1' => '0-II-B-1',
                            '0-III-B-3-d' => '0-III-B-3-d',
                            '0-IV-B-1-a' => '0-IV-B-1-a',
                            '0-IV-D-1' => '0-IV-D-1',
                            '0-V-E-1' => '0-V-E-1',
                            '0-I-B-2' => '0-I-B-2',
                            '0-IV-F-3' => '0-IV-F-3',
                            'I-B-4-c' => 'I-B-4-c',
                            '0-IV-A-1-b' => '0-IV-A-1-b',
                            '0-IV-A-4-f' => '0-IV-A-4-f',
                            '0-IV-B-1-d' => '0-IV-B-1-d',
                            'I-B-5-e' => 'I-B-5-e',
                            'I-C-1-b' => 'I-C-1-b',
                            'I-C-1-c' => 'I-C-1-c',
                            '0-IV-B-3-b' => '0-IV-B-3-b',
                            '0-II-D-3-c' => '0-II-D-3-c',
                            '0-IV-B-1-e' => '0-IV-B-1-e',
                            '0-V-B-1' => '0-V-B-1',
                            '0-V-D-2-b' => '0-V-D-2-b',
                            '0-V-D-1-c' => '0-V-D-1-c',
                            '0-I-A-3' => '0-I-A-3',
                            '0-III-A-3-b' => '0-III-A-3-b',
                            '0-IV-A-2-c' => '0-IV-A-2-c',
                            '0-V-B-2-a' => '0-V-B-2-a',
                            '0-IV-G-1' => '0-IV-G-1',
                            '0-II-C-4-a' => '0-II-C-4-a',
                            '0-I-A-3-d' => '0-I-A-3-d',
                            '0-IV-D' => '0-IV-D',
                            '0-V-C-1-f' => '0-V-C-1-f',
                            '0-IV-A-2-d' => '0-IV-A-2-d',
                            '0-V-C-1-d' => '0-V-C-1-d',
                            '0-I-B-2-a' => '0-I-B-2-a',
                            '0-IV-C-1' => '0-IV-C-1',
                            '0-II-C-1-a' => '0-II-C-1-a',
                            'I-A' => 'I-A',
                            '0-II-B-3-e' => '0-II-B-3-e',
                            '0-III-D-3-d' => '0-III-D-3-d',
                            '0-IV-G-1-e' => '0-IV-G-1-e',
                            'I-C-4-c' => 'I-C-4-c',
                            '0-IV-G-1-g' => '0-IV-G-1-g',
                            'I-C-4' => 'I-C-4',
                            'I-A-2-a' => 'I-A-2-a',
                            '0-II-C-1' => '0-II-C-1',
                            '0-I-A-3-a' => '0-I-A-3-a'
                          );

  14. #34
    Expert confirmé

    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2009
    Messages
    3 577
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 58
    Localisation : France, Bas Rhin (Alsace)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Avril 2009
    Messages : 3 577
    Points : 5 753
    Points
    5 753
    Par défaut
    Citation Envoyé par djibril Voir le message
    Euh, je n'ai pas compris ta question. Et en testant ton code, le résultat est étrange
    Je n'ai pas utilisé directement un hash en sortie, mais un tableau de hash, pour garder l'ordre original du tableau d'entrée plus facilement.
    C'est cela qui est étrange ?

    Sinon, pour ma question, tu constateras que dans mon résultat, la section "0-i-a" apparait 2x, ce qui peut se justifier par l'explication que j'ai donnée.
    Plus j'apprends, et plus je mesure mon ignorance (philou67430)
    Toute technologie suffisamment avancée est indiscernable d'un script Perl (Llama book)
    Partagez vos problèmes pour que l'on partage ensemble nos solutions : je ne réponds pas aux questions techniques par message privé
    Si c'est utile, say

  15. #35
    Responsable Perl et Outils

    Avatar de djibril
    Homme Profil pro
    Inscrit en
    Avril 2004
    Messages
    19 820
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Avril 2004
    Messages : 19 820
    Points : 499 184
    Points
    499 184
    Par défaut
    Dans tes premières versions de code avant que l'on ne parle de liste plate, j'avais fais deux légères modifications qui me permettaient d'avoir un hash de type ancien-numero => nouveau_numero.

    Maintenant j'ai des nouveau_numero => nouveau numéro. Bon, au pire, ce n'est pas grave, mais si tu revois mon exemple ci-dessus, tu verras qu'il y a des numérotations qui ont disparu de du résultat final.

  16. #36
    Expert confirmé

    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2009
    Messages
    3 577
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 58
    Localisation : France, Bas Rhin (Alsace)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Avril 2009
    Messages : 3 577
    Points : 5 753
    Points
    5 753
    Par défaut
    Exact, je vais corriger...
    Plus j'apprends, et plus je mesure mon ignorance (philou67430)
    Toute technologie suffisamment avancée est indiscernable d'un script Perl (Llama book)
    Partagez vos problèmes pour que l'on partage ensemble nos solutions : je ne réponds pas aux questions techniques par message privé
    Si c'est utile, say

  17. #37
    Expert confirmé

    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2009
    Messages
    3 577
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 58
    Localisation : France, Bas Rhin (Alsace)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Avril 2009
    Messages : 3 577
    Points : 5 753
    Points
    5 753
    Par défaut
    Ca devrait être mieux ainsi :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    #!/usr/bin/perl
     
    use strict;
    use warnings;
    use feature qw(:5.14);
     
    use Data::Dumper;
    my @sections = qw(i* i-a i-b ii ii-a* ii-b ii-b-A ii-b-B ii-b-C iii* iii-a iii-b iv iv-a iv-b );
     
    say Data::Dumper->Dump([\@sections], [qw(*sections)]);
     
    my @new_sections;
    my ($level, @level, @changes) = (0, []);
    while (my $num = shift @sections) {
      $level = -1 + split /-/, $num;
      my $old_num = $num;
      my $to_remove = $num =~ s/\*$//;
      push @level, [] if    $level > @level-1;
      pop  @level     while $level < @level-1;
     
      $num =~ s/$_->[0]/$_->[1]/ foreach @changes;
      push @{$level[$level]}, $num;
      if ($to_remove) {
        push @new_sections, { $old_num => "0-$num" };
        push @changes, [ "^".quotemeta "$num-", "0-$num-" ];
      }
      else {
        my $new_num = shift @{$level[$level]};
        push @changes, [ "^".quotemeta "$num-", "$new_num-" ];
        push @new_sections, { $old_num => $new_num };
      }
    }
     
    say Data::Dumper->Dump([\@new_sections], [qw(*new_sections)]);
    Plus j'apprends, et plus je mesure mon ignorance (philou67430)
    Toute technologie suffisamment avancée est indiscernable d'un script Perl (Llama book)
    Partagez vos problèmes pour que l'on partage ensemble nos solutions : je ne réponds pas aux questions techniques par message privé
    Si c'est utile, say

  18. #38
    Membre confirmé
    Avatar de cmcmc
    Homme Profil pro
    Inscrit en
    Juillet 2013
    Messages
    316
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Juillet 2013
    Messages : 316
    Points : 641
    Points
    641
    Par défaut
    Citation Envoyé par djibril Voir le message
    cmcmc, merci pour le code, mais le résultat est erroné dès le niveau 3.
    il manquait effectivement une instruction. C'est corrigé...

    Autres améliorations :
    • la passe séparée de détection des types de numéros n'était pas nécessaire, j'ai intégré cette détection dans le grep
    • on peut passer en paramètre soit la liste ordonnée des sections, soit une référence à cette liste.
    • en contexte de liste renumerote retourne la table de correspondance new=> old, le tableau des types de numéros utilisés par niveau, et une fonction de comparaison qui marche sur les numéros de la liste et permet par exemple de trier les clés de la table.


    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    59
    60
    61
    62
    63
    64
    65
    66
    67
    68
    69
    70
    71
    72
    73
    74
    75
    76
    77
    78
    79
    80
    81
    82
    83
    84
    85
    86
    87
    88
    89
    90
    91
    92
    93
    94
    95
    96
    97
    98
    99
    100
    101
    102
    103
    104
    105
    106
    107
    108
    109
    110
    111
    112
    113
    114
    115
    116
    117
    118
    119
    120
    121
    122
    123
    124
    # sommaire6.pl
    use strict;
    use warnings;
    use 5.010;
     
    my %fmt = (
        '1' => {
    	ntoa => sub { $_[0] + 1 },
    	aton => sub { $_[0] - 1 }
        },
        'a' => {
    	ntoa => sub { my ($n) = @_;  my $s = ""; while ($n) {$s = chr(ord(q{a})+($n-1)%26) . $s, $n = int(($n-1)/26)} $s},
    	aton => sub { my $n = 0; $n += $n*25 + ord($_) - ord('a') + 1 for split '', $_[0]; $n}
        },
        'A' => {
    	ntoa => sub { my ($n) = @_;  my $s = ""; while ($n) {$s = chr(ord(q{A})+($n-1)%26) . $s, $n = int(($n-1)/26)} $s},
    	aton => sub { my $n = 0; $n += $n*25 + ord($_) - ord('A') + 1 for split '', $_[0]; $n}
        },
        'i' => {
    	ntoa => sub { use Roman; roman($_[0]) },
    	aton => sub { use Roman; arabic($_[0]) },
        },
        'I' => {
    	ntoa => sub { use Roman; Roman($_[0]) },
    	aton => sub { use Roman; arabic($_[0]) },
        },
        );
     
    sub build_compare {
        my @t = @_;
        return
            sub {
    	    my @a = split q{-}, $_[0];
    	    my @b = split q{-}, $_[1];
    	    my $i = 0;
    	  loop: {
    	      return ($i > $#b ? 0 : -1) if $i > $#a;
    	      return 1 if $i > $#b;
    	      my ($a, $b) = map { $fmt{$t[$i]}{aton}->($_) } $a[$i],$b[$i];
    	      ++$i and redo loop if $a == $b;
    	      return $a <=> $b;
    	    }
    	}
    }
     
    sub renumerote {
        my $opts = shift if ref $_[0] eq 'HASH';
        my $verbose = $opts->{verbose} if $opts;
        my @rest = ();
        @rest = @{ shift @_} if ref $_[0] eq 'ARRAY';
        die "extra params to renumerote" if @rest and @_;
        my (@d, @t, %k, %p);
        $verbose && say $verbose "#",(q{ } x (2 * scalar(split q{-}))), "$_ (ex $p{$_})" for 
        map {
    	my @n = split q{-};
    	++$d[$#n];
    	$d[@n] = 0;
    	my $x = join q{-}, map { $fmt{$t[$_]}{ntoa}->($d[$_]) } 0 .. $#n;
    	$p{$x} = $_;
    	$x;
        } grep { 
    	my ($b, $p, $c, $m) = m/^((?:(.*)-)?(.*?))([*])?$/;
    	$t[y/-/-/] //= $c;
    	!$m and (!$p or $k{$p}) and ++$k{$b} and $b
        } @rest, @_;
        return wantarray ? (\%p, \@t, build_compare(@t)) : \%p;
    }
     
    my @sorted_sections = (
    	'I*',        'I-A',       'I-A-1',     'I-A-1-a',   'I-A-2',     'I-A-2-a',   'I-A-2-b',   'I-A-2-c',
    	'I-A-3',     'I-A-3-a',   'I-A-3-b',   'I-A-3-c',   'I-A-3-d',   'I-A-3-e',   'I-A-4',     'I-B',
    	'I-B-1',     'I-B-1-a',   'I-B-1-b',   'I-B-1-c',   'I-B-1-d',   'I-B-1-e',   'I-B-2',     'I-B-2-a',
    	'I-B-2-b',   'I-B-2-c',   'I-B-3',     'I-B-3-a',   'I-B-3-b',   'I-B-3-c',   'I-B-4',     'I-B-5',
    	'I-B-5-a',   'I-B-5-b',   'I-B-5-c',   'I-B-6',     'I-B-6-a',   'I-B-6-b',   'II*',       'II-A',
    	'II-A-1',    'II-A-2',    'II-A-3',    'II-A-3-a',  'II-A-3-b',  'II-A-3-c',  'II-A-3-d',  'II-A-4',
    	'II-A-5',    'II-A-6',    'II-A-7',    'II-A-8',    'II-B',      'II-B-1',    'II-B-1-a',  'II-B-1-b',
    	'II-B-1-c',  'II-B-1-d',  'II-B-2',    'II-B-2-a',  'II-B-2-b',  'II-B-2-c',  'II-B-2-d',  'II-B-2-e',
    	'II-B-3',    'II-B-3-a',  'II-B-3-b',  'II-B-3-c',  'II-B-3-d',  'II-B-3-e',  'II-B-4',    'II-B-4-a',
    	'II-B-4-b',  'II-B-4-c',  'II-C',      'II-C-1',    'II-C-1-a',  'II-C-1-b',  'II-C-2',    'II-C-2-a',
    	'II-C-2-b',  'II-C-2-c',  'II-C-2-d',  'II-C-3',    'II-C-4',    'II-C-4-a',  'II-C-4-b',  'II-C-4-c',
    	'II-D',      'II-D-1',    'II-D-1-a',  'II-D-1-b',  'II-D-1-c',  'II-D-2',    'II-D-2-a',  'II-D-2-b',
    	'II-D-2-c',  'II-D-2-d',  'II-D-2-e',  'II-D-2-f',  'II-D-2-g',  'II-D-3',    'II-D-3-a',  'II-D-3-b',
    	'II-D-3-c',  'II-D-4',    'II-D-4-a',  'II-D-4-b',  'II-D-4-c',  'II-D-4-d',  'III*',      'III-A',
    	'III-A-1',   'III-A-1-a', 'III-A-1-b', 'III-A-2',   'III-A-3',   'III-A-3-a', 'III-A-3-b', 'III-A-4',
    	'III-A-4-a', 'III-A-4-b', 'III-A-4-c', 'III-A-5',   'III-A-5-a', 'III-A-5-b', 'III-A-5-c', 'III-A-5-d',
    	'III-B',     'III-B-1',   'III-B-1-a', 'III-B-1-b', 'III-B-2',   'III-B-2-a', 'III-B-2-b', 'III-B-3',
    	'III-B-3-a', 'III-B-3-b', 'III-B-3-c', 'III-B-3-d', 'III-B-3-e', 'III-B-4',   'III-B-5',   'III-C',
    	'III-C-1',   'III-C-2',   'III-C-2-a', 'III-C-2-b', 'III-C-2-c', 'III-C-2-d', 'III-C-3',   'III-D',
    	'III-D-1',   'III-D-1-a', 'III-D-1-b', 'III-D-1-c', 'III-D-2',   'III-D-2-a', 'III-D-2-b', 'III-D-3',
    	'III-D-3-a', 'III-D-3-b', 'III-D-3-c', 'III-D-3-d', 'III-D-3-e', 'III-D-3-f', 'III-D-3-g', 'IV*',
    	'IV-A',      'IV-A-1',    'IV-A-1-a',  'IV-A-1-b',  'IV-A-1-c',  'IV-A-1-d',  'IV-A-2',    'IV-A-2-a',
    	'IV-A-2-b',  'IV-A-2-c',  'IV-A-2-d',  'IV-A-2-e',  'IV-A-2-f',  'IV-A-2-g',  'IV-A-3',    'IV-A-3-a',
    	'IV-A-3-b',  'IV-A-3-c',  'IV-A-4',    'IV-A-4-a',  'IV-A-4-b',  'IV-A-4-c',  'IV-A-4-d',  'IV-A-4-e',
    	'IV-A-4-f',  'IV-B',      'IV-B-1',    'IV-B-1-a',  'IV-B-1-b',  'IV-B-1-c',  'IV-B-1-d',  'IV-B-1-e',
    	'IV-B-2',    'IV-B-2-a',  'IV-B-2-b',  'IV-B-2-c',  'IV-B-2-d',  'IV-B-3',    'IV-B-3-a',  'IV-B-3-b',
    	'IV-C',      'IV-C-1',    'IV-C-2',    'IV-C-3',    'IV-C-4',    'IV-C-5',    'IV-C-6',    'IV-C-7',
    	'IV-C-7-a',  'IV-C-8',    'IV-C-8-a',  'IV-D',      'IV-D-1',    'IV-D-2',    'IV-D-3',    'IV-D-4',
    	'IV-D-5',    'IV-D-6',    'IV-D-6-a',  'IV-D-6-b',  'IV-D-6-c',  'IV-D-6-d',  'IV-E',      'IV-E-1',
    	'IV-E-2',    'IV-E-3',    'IV-E-4',    'IV-E-5',    'IV-E-6',    'IV-F',      'IV-F-1',    'IV-F-2',
    	'IV-F-3',    'IV-G',      'IV-G-1',    'IV-G-1-a',  'IV-G-1-b',  'IV-G-1-c',  'IV-G-1-d',  'IV-G-1-e',
    	'IV-G-1-f',  'IV-G-1-g',  'IV-G-2',    'IV-G-2-a',  'IV-G-2-b',  'IV-G-2-c',  'IV-G-2-d',  'IV-G-3',
    	'IV-G-3-a',  'IV-G-3-b',  'IV-G-3-c',  'IV-G-3-d',  'V*',        'V-A',       'V-A-1',     'V-A-2',
    	'V-A-3',     'V-B',       'V-B-1',     'V-B-2',     'V-B-2-a',   'V-B-2-b',   'V-B-3',     'V-B-4',
    	'V-B-4-a',   'V-B-4-b',   'V-B-4-c',   'V-B-4-d',   'V-B-5',     'V-B-6',     'V-B-7',     'V-C',
    	'V-C-1',     'V-C-1-a',   'V-C-1-b',   'V-C-1-c',   'V-C-1-d',   'V-C-1-e',   'V-C-1-f',   'V-C-2',
    	'V-C-2-a',   'V-C-2-b',   'V-C-2-c',   'V-C-2-d',   'V-C-2-e',   'V-C-2-f',   'V-D',       'V-D-1',
    	'V-D-1-a',   'V-D-1-b',   'V-D-1-c',   'V-D-2',     'V-D-2-a',   'V-D-2-b',   'V-D-2-c',   'V-E',
    	'V-E-1',     'V-E-2',     'V-E-3',     'V-F',       'VI',        'VI-A',      'VI-A-1',    'VI-A-1-a',
    	'VI-A-1-b',  'VI-A-1-c',  'VI-A-2',    'VI-A-2-a',  'VI-A-2-b',  'VI-A-2-c',  'VI-A-2-d',  'VI-A-2-e',
    	'VI-B',      'VI-B-1',    'VI-B-1-a',  'VI-B-1-b',  'VI-B-1-c',  'VI-B-1-d',  'VI-B-1-e',  'VI-B-2',
    	'VI-B-2-a',  'VI-B-2-b',  'VI-B-2-c',  'VI-B-2-d',  'VI-B-2-e',  'VI-B-3',    'VI-B-3-a',  'VI-B-4',
    	'VI-B-4-a',  'VI-B-4-b',  'VI-B-4-c',  'VI-B-4-d',  'VI-B-5',    'VI-B-5-a',  'VI-B-5-b',  'VI-B-5-c',
    	'VI-B-5-d',  'VI-B-5-e',  'VI-C',      'VI-C-1',    'VI-C-1-a',  'VI-C-1-b',  'VI-C-1-c',  'VI-C-1-d',
    	'VI-C-1-e',  'VI-C-2',    'VI-C-3',    'VI-C-4',    'VI-C-4-a',  'VI-C-4-b',  'VI-C-4-c',  'VI-C-4-d',
    	'VI-C-4-e',  'VII*'
    );
     
    # my ($hash, $types, $compare) = renumerote(@sorted_sections);
    # my ($hash, $types, $compare) = renumerote({verbose => *STDERR}, \@sorted_sections);
    my ($hash, $types, $compare) = renumerote(\@sorted_sections);
     
    use Data::Dumper;
    $Data::Dumper::Sortkeys = sub { my $h = shift; my @keys = sort { $compare->($a, $b) } keys %$h; \@keys};
    print Data::Dumper->Dump([$types, $hash],[qw(types hash)]);
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    59
    60
    61
    62
    63
    Taisha:~/tttmp/sommaire $ perl sommaire6.pl
    $types = [
               'I',
               'A',
               '1',
               'a'
             ];
    $hash = {
              'I' => 'VI',
              'I-A' => 'VI-A',
              'I-A-2' => 'VI-A-1',
              'I-A-2-a' => 'VI-A-1-a',
              'I-A-2-b' => 'VI-A-1-b',
              'I-A-2-c' => 'VI-A-1-c',
              'I-A-3' => 'VI-A-2',
              'I-A-3-a' => 'VI-A-2-a',
              'I-A-3-b' => 'VI-A-2-b',
              'I-A-3-c' => 'VI-A-2-c',
              'I-A-3-d' => 'VI-A-2-d',
              'I-A-3-e' => 'VI-A-2-e',
              'I-B' => 'VI-B',
              'I-B-2' => 'VI-B-1',
              'I-B-2-a' => 'VI-B-1-a',
              'I-B-2-b' => 'VI-B-1-b',
              'I-B-2-c' => 'VI-B-1-c',
              'I-B-2-d' => 'VI-B-1-d',
              'I-B-2-e' => 'VI-B-1-e',
              'I-B-3' => 'VI-B-2',
              'I-B-3-a' => 'VI-B-2-a',
              'I-B-3-b' => 'VI-B-2-b',
              'I-B-3-c' => 'VI-B-2-c',
              'I-B-3-d' => 'VI-B-2-d',
              'I-B-3-e' => 'VI-B-2-e',
              'I-B-4' => 'VI-B-3',
              'I-B-4-a' => 'VI-B-3-a',
              'I-B-5' => 'VI-B-4',
              'I-B-5-a' => 'VI-B-4-a',
              'I-B-5-b' => 'VI-B-4-b',
              'I-B-5-c' => 'VI-B-4-c',
              'I-B-5-d' => 'VI-B-4-d',
              'I-B-6' => 'VI-B-5',
              'I-B-6-a' => 'VI-B-5-a',
              'I-B-6-b' => 'VI-B-5-b',
              'I-B-6-c' => 'VI-B-5-c',
              'I-B-6-d' => 'VI-B-5-d',
              'I-B-6-e' => 'VI-B-5-e',
              'I-C' => 'VI-C',
              'I-C-2' => 'VI-C-1',
              'I-C-2-a' => 'VI-C-1-a',
              'I-C-2-b' => 'VI-C-1-b',
              'I-C-2-c' => 'VI-C-1-c',
              'I-C-2-d' => 'VI-C-1-d',
              'I-C-2-e' => 'VI-C-1-e',
              'I-C-3' => 'VI-C-2',
              'I-C-4' => 'VI-C-3',
              'I-C-5' => 'VI-C-4',
              'I-C-5-a' => 'VI-C-4-a',
              'I-C-5-b' => 'VI-C-4-b',
              'I-C-5-c' => 'VI-C-4-c',
              'I-C-5-d' => 'VI-C-4-d',
              'I-C-5-e' => 'VI-C-4-e'
            };
    Taisha:~/tttmp/sommaire $
    Sauf indication contraire tous les codes que je présente sont utilisables et testés (mais sans garantie d'aucune sorte)
    J'apporte beaucoup de soin à la rédaction de mes posts et apprécie les retours donc merci de s'il vous paraissent pertinents ou utiles
    Lazyness, Impatience and Hubris are good for you

  19. #39
    Expert confirmé

    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2009
    Messages
    3 577
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 58
    Localisation : France, Bas Rhin (Alsace)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Avril 2009
    Messages : 3 577
    Points : 5 753
    Points
    5 753
    Par défaut
    @cmcmc : il est bizarre ton résultat, rien que la première ligne
    'I' => 'VI'
    (I* à l'origine, qui aurait donc dû devenir 0-I, non ?).

    @djibril : pour mon résultat sous forme de tableau de hash, c'était une facilité pour conserver l'ordre des sections dans le résultat. Mais si tu n'as besoin QUE de la correspondance de numéros, et que l'ordre importe peu (seulement pour l'affichage), dans ce cas, il est facile d'écrire dans un hash au lieu d'un tableau.

    Sinon, plus globalement, l'intérêt d'une solution indépendante de tout système de numérotation est de ne pas nécessiter de programmation spécifique à un système de numérotation particulier. On pourrait par exemple imaginer un sommaire construit ainsi :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    my @sections = qw(1 1-$ 1-$$* 1-$$$ 2 2-+ 2-++* 2-++-i 2-++-ii 2-+++);
    Plus j'apprends, et plus je mesure mon ignorance (philou67430)
    Toute technologie suffisamment avancée est indiscernable d'un script Perl (Llama book)
    Partagez vos problèmes pour que l'on partage ensemble nos solutions : je ne réponds pas aux questions techniques par message privé
    Si c'est utile, say

  20. #40
    Responsable Perl et Outils

    Avatar de djibril
    Homme Profil pro
    Inscrit en
    Avril 2004
    Messages
    19 820
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Avril 2004
    Messages : 19 820
    Points : 499 184
    Points
    499 184
    Par défaut
    Merci à vous deux.
    Effectivement philou, ta solution rendant l'indépendance au type de numérotation est vraiment bien.
    cmcmc, ton algo est aussi pas mal. C'est vrai que les étoiles ont disparu dans ta solution comme l'a précisé philou.

    Je vais essayer de faire un résumé des solutions proposées qui fonctionnent.

    Rappel du but de tout ceci :
    Je dois analyser un nombre quelconque de fichiers XML contenant des sections formant un sommaire. La hiérarchie est donc celle d'un véritable sommaire vu que ces fichiers sont issus d'un outil de bureautique. La numérotation des chapitres est donc de type 1, a, A, i, I. Mais dans le cas extrême, on pourrait avoir une numérotation serbes, bulgare... mais j'en doute !

    Certains chapitre devront ne pas avoir de numérotation. Il peut s'agire d'un chapitre d'introduction, d'une préface, d'une annexe... D'où l'intérêt pour moi de les identifier. Je rajoute ainsi à la numérotation une étoile (*), mais cela pourrait être n'importe quoi. L'essentiel est de pouvoir les distinguer.

    Je vais donc lire ces fichiers, extraire le sommaire sous forme de tableaux (c'est plus simple). Ensuite je le soumets à l'un de vos codes qui me recalcule le sommaire. Ayant, la correspondance ancien => nouveau, il me suffit de relire les fichiers pour appliquer la nouvelle numérotation. De la même façon, le 0- est juste pour les identifier.

    Voilà !

Discussions similaires

  1. [Débutant] Changer la numérotation sc. de l'axe x dans un plot
    Par nels81 dans le forum MATLAB
    Réponses: 2
    Dernier message: 13/04/2013, 15h35
  2. Changer les numérotations des \subsubsection{} par une lettre
    Par amad206 dans le forum Mise en forme
    Réponses: 2
    Dernier message: 09/11/2009, 17h40
  3. changer la numérotation des sections
    Par Infotic dans le forum Mise en forme
    Réponses: 2
    Dernier message: 16/07/2009, 13h27
  4. Changer la numérotation chapitre et sections
    Par timesmoney dans le forum Mise en forme
    Réponses: 5
    Dernier message: 12/05/2008, 23h00
  5. Changer la numérotation des sections
    Par Doniphon dans le forum Mise en forme
    Réponses: 5
    Dernier message: 09/11/2006, 12h35

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo