Esistono lingue che si espandono sui tipi di iteratore di STL? [chiuso]

Question

Esistono lingue che si espandono sui tipi di iteratore di STL? [chiuso]

#1 da (3 voti)
#2 da (1 voti)
#3 da (1 voti)

6

Molte lingue usano il concetto di un iteratore. Il c ++ STL si espande su questo con iteratori di input, iteratori di output, inoltro, bidirezionale, accesso casuale e altri. Per quanto ne so, queste distinzioni non esistono in altre lingue. In questo talk l'autore del STL, Alexander Stepanov, parla degli iteratori (tra le altre cose) e menziona l'idea e gli iteratori bidimensionali. Non ho visto questi ovunque.

Domanda 1: ci sono altri linguaggi / librerie che si espandono su iteratori e / o usano iteratori bidimensionali?

Domanda 2: Qualcuno potrebbe indicarmi delle buone risorse sulla teoria degli iteratori (se è così che si chiama)?

programming-languages iterator stl

posta Matthew Finlay 17.05.2013 - 01:15

fonte

3 risposte

Leggi altre domande sui tag programming-languages iterator stl

Copia (forking) di un progetto open source nel proprio repository Qual è la differenza tra un combinatore e il concatenamento di funzioni?

score 3 · Answer 1

Ri domanda 2: vedi capitolo 6 (Iterators) di Elementi di programmazione di Alexander Stepanov (il autore di STL) e Paul McJones (me) per la teoria degli iteratori. Ri domanda 1: vedi i capitoli 7 (Coordinate Structures) e 8 (Coordinates with Mutable Successors) dello stesso libro per alcune generalizzazioni di iteratori a strutture di dati con forme più complesse di forme lineari immutabili.

score 1 · Answer 2

Bene, ListIterator di Java è bidirezionale. In generale, non sono sicuro di quanto supporto linguistico sia necessario per gli iteratori. Qualche zucchero sintattico a volte aiuta (vedi il ciclo di Scala per il ciclo più avanzato che conosco a mano libera).

Per quanto riguarda la teoria degli iteratori, sono abbastanza sicuro che l'iteratore sia esso stesso una struttura dati, o che sia supportato da uno. Quindi scommetto che non esiste una "teoria degli iteratori", lo studio delle strutture dati lo copre.

La struttura dei dati che posso pensare che generalizza maggiormente l'iterazione è link

score 1 · Answer 3

Potresti essere interessato alle gamme di D's. Si suppone che siano basati su iteratori STL solo ripuliti e più facili da usare. Ecco un buon articolo su di essi. Suggerisce anche intervalli di ordini più alti anche se Non so se quelli effettivamente vengono usati in D.