Que signifie, pour une structure de données pour être “intrusif”?

J'ai vu le terme intrusive utilisé pour décrire des structures de données comme les listes et les piles, mais ça veut dire quoi?

Pouvez-vous donner un exemple de code d'un intrusif structure de données, et en quoi elle diffère d'un non-intrusives un?

Aussi, pourquoi faire intrusif (ou non intrusives)? Quels sont les avantages? Quels sont les inconvénients?

InformationsquelleAutor Rudiger | 2011-02-15
  1. 88

    Intrusive structure de données est celui qui exige l'aide d'éléments qu'il a l'intention de les stocker afin de les stocker.

    Laissez-moi reformuler ça. Lorsque vous mettez quelque chose dans la structure de données, que ce "quelque chose" devient conscient du fait que c'est dans cette structure de données, d'une certaine façon. L'ajout de l'élément de données modifications de la structure de l'élément.

    Par exemple, vous pouvez construire un non-intrusive arbre binaire, où chaque nœud de disposer d'une référence à gauche et à droite sous les arbres, et une référence à la valeur de l'élément de nœud.

    Ou, vous pouvez construire une intrusif où les références à ces sous-arbres sont incorporés dans la valeur elle-même.

    Un exemple d'un intrusif structure de données serait une liste ordonnée d'éléments qui sont mutables. Si l'élément change, la liste doit être réorganisée, de sorte que les objets de la liste a à empiéter sur la vie privée des éléments afin d'obtenir leur coopération. c'est à dire. l'élément a à savoir à propos de la liste il est, et de l'informer des changements.

    ORM-systèmes habituellement tournent autour intrusive structures de données, afin de minimiser l'itération sur les grandes listes d'objets. Par exemple, si vous récupérez une liste de tous les employés dans la base de données, puis modifier le nom de l'un d'entre eux, et que vous voulez enregistrer dans la base de données, l'intrusion de la liste des employés serait dit quand l'employé de l'objet a changé, car cet objet ne sait qui liste dans.

    Un non-intrusive liste ne serait pas dit, et aurait pour comprendre ce qui a changé et comment elle a changé par lui-même.

    • Je voudrais encore voir un exemple et les pros & inconvénients, mais c'est une bonne introduction.
    • Plutôt que de poster le code, je dirai que le TSL est non intrusif, tout coup de pouce.Intrusif est intrusif(évidemment).
    • Intrusive avantages: Pas besoin de copier vos données dans une structure interne, il peut être utilisé comme il est. Inconvénients: Vous devez casser l'encapsulation sur vos données à l'appui de la conteneurs vos données vont être stockées dans. Il peut être délicat si vos données doivent être dans plusieurs contenants. Non intrusif conteneurs Pour: une Meilleure encapsulation pas besoin de modifier les données de vos conteneurs. Inconvénients: Nécessite une copie de vos données à noeud interne de la structure.
    • boost.org/doc/libs/1_45_0/doc/html/intrusive.html a des exemples et une bonne description des avantages et des inconvénients.
    • Grande explication avec des exemples: boost.org/doc/libs/1_55_0/doc/html/intrusive/...
    • lien mort
    • concis et facile à comprendre des explications

    InformationsquelleAutor Lasse Vågsæther Karlsen
  2. 18

    Dans un intrusive contenant les données lui-même est chargé de stocker les informations nécessaires pour le conteneur. Qui signifie que, d'un côté le type de données doit être spécialisée en fonction de la façon dont il sera stocké, de l'autre côté, cela signifie que les données "sait" comment elle est stockée et peut donc être optimisé un peu mieux.

    Non-intrusive:

    template<typename T>
class LinkedList
{
  struct ListItem
  {
    T Value;
    ListItem* Prev;
    ListItem* Next;
  };

  ListItem* FirstItem;
  ListItem* LastItem;

  [...]
  ListItem* append(T&& val)
  {
    LastItem = LastItem.Next = new ListItem{val, LastItem, nullptr};
  };
};

LinkedList<int> IntList;

    Intrusif:

    template<typename T>
class LinkedList
{
  T* FirstItem;
  T* LastItem;

  [...]
  T* append(T&& val)
  {
    T* newValue = new T(val);
    newValue.Next = nullptr;
    newValue.Prev = LastItem;
    LastItem.Next = newValue;
    LastItem = newValue;
  };
};

struct IntListItem
{
  int Value;
  IntListItem* Prev;
  IntListItem* Next;
};

LinkedList<IntListItem> IntList;

    Personnellement, je préfère intrusif de conception pour la transparence.

    • Cette dernière ligne est curieux sur le compte de l'usage du mot "transparent" depuis qu'il a été intrusive conteneur est pas transparent à l'objet.
    • Il est plus clair à transmettre la façon dont les données sont utilisées exactement dans l'application finale, en cas de non-intrusive de données vous avez généralement à fouiller dans les récipients tout en intrusives de données que vous pouvez voir à partir de la structure des données.
    • Eh bien, je suppose que toute utilisation de la "transparence" de la transparence devrait être qualifié à partir de laquelle point de vue. Dans mon expérience, "transparent" est souvent utilisé pour indiquer que la façon dont les données sont gérées sont invisibles pour le domaine (à savoir que le domaine de la modélisation est de la pure). Si le terme est employé dans les deux sens, je me demande si il n'y a aucune valeur.
    • Oh! Il y a quelque chose Informatique de sens pour la transparence! Transparent signifie pour moi que vous pouvez voir à l'intérieur, par exemple, "à ne pas obstruer la vue", comme l'expression est utilisée dans toutes les cs contexte.
    InformationsquelleAutor API-Beast