La conversion de std::list pour C amicale type

Ce qui est la façon la plus élégante pour retourner un std::list objet à partir d'un partage lib fonction (mis en œuvre par le code C++) pour un C consommateur? Je sais que pour std::vector, nous pouvons retourner à l'adresse du 1er élément du vecteur et ont les consommateurs de la traiter comme un tableau, mais std::list est mis en œuvre comme un lis.

  • Le standard C++ garantir qu'un std::vector objet du premier élément est le premier élément d'une matrice, et peuvent être traités en tant que tels?
  • Oui............
  • malgré la croyance populaire, de la 1998 la norme C++ ne pas garantie que std::vector est contiguë. Toutefois, la Norme n'certainement dire et (à un certain degré) supposons que c'est le cas. Ce problème est résolu en C++03. Voir (stackoverflow.com/questions/247738/...) et (herbsutter.wordpress.com/2008/04/07/...) pour plus de détails.
  • merci!
InformationsquelleAutor theactiveactor | 2010-01-18
  1. 9

    Copiez le std::list à un std::vector et le retourner à l'adresse du premier élément, comme vous l'avez déjà mentionné.

    (Bien sûr, cela peut signifier que vous ne voulez pas être l'aide d'un std::list en premier lieu.)

    (Cette solution suppose que l'objet en cours d'accès est appartenant par la bibliothèque C++ -- Si ce n'est pas le cas, vous pouvez avoir besoin d'envisager d'allouer de la mémoire à partir de votre code en C et en passant un pointeur dans la bibliothèque C++ pour copier les données.)

    InformationsquelleAutor
  2. 5

    vous pouvez toujours faire une copie:

    list<int> lst;
int *arr = new int[lst.size()];
copy(lst.begin(),lst.end(),arr);
    • attention, si la bibliothèque partagée implémentation C++ renvoie ce bloc alloué avec new, alors vous avez de risques, l'appelant dispose de l'aide de free qui conduit à un comportement indéfini
    InformationsquelleAutor catwalk
  3. 2

    Si vous voulez le code client de manipuler une liste, vous devrez définir un C type:

    struct Node
{
  int foo;
  float bar;
  //more data

  struct Node* next;
};

    et retourne un pointeur sur la tête de la liste:

    struct Node* getData();

    Ce qui signifie que vous devrez copier le contenu de votre std::list pour un C comme structure de données de liste si vous voulez le code client de manipuler une liste.

    Sinon, vous pouvez copier le contenu de votre std::list dans un bloc de mémoire contiguë, de retour de ce bloc à l'appelant, mais dans ce cas c'est l'appelant responsabilité de libérer de la mémoire. Renvoyer un tableau signifie aussi la mémoire de nettoyage doit être fait avec une fonction compatible avec la fonction que vous avez utilisé pour allouer le bloc: votre mise en œuvre sera probablement utiliser malloc et pas new d'allouer un bloc, de sorte que l'appelant peut ensuite utiliser free sur le bloc.

    InformationsquelleAutor Gregory Pakosz
  4. 2

    Essayer quelque chose comme cela, pas besoin d'un std::copy si vous ne voulez pas l'utiliser:

    std::list<int> aList;
alist.push_back(1);
alist.push_back(2);
alist.push_back(3);

std::vector<int> aVector(alist.begin(), alist.end());

cFunction(&aVector[0], aVector.size());
    InformationsquelleAutor Dmitry
  5. 2

    La seule façon de le faire est de retourner à un void* à la obejct.
    Ensuite fournir un ensemble de fonctions qui acceptent le void* et de manipuler la liste dans le code C++.

    Edit:

    Pour ceux qui vont Hein.

    std::list<int>  plop;
void* getPlopList()
{
    retutn &plop;
}

void appendToCPPList(void* list,int val)
{
    static_cast<std::list<int>*>(list)->push_back(val);
} 
//Dont forget to declare the functions extern "C"
    • Um......... hein?
    • +1, bien que je préfère opaque pointeur sur void*
    • Ce n'est en aucune façon ce qui a été demandé. Vous êtes en supposant que le code C est la fourniture de la liste des valeurs pour le code C++?
    • Martin n'est pas en supposant que le code C fournit les valeurs; il suggère l'écriture d'une interface C pour std::list
    • L'OP ne nous a pas dit ce qu'il veut faire avec la liste dans le code C. Si il veut le lire ou de le manipuler. C'est seulement un exemple possible. Vous pouvez envelopper l'ensemble de la liste des<int> API, y compris les itérateurs, si vous en avez besoin.
    • Je vois. Je suppose que j'ai fait la supposition suivante à partir de la lecture de l'OP du poste: std::list est un détail de l'implémentation interne de la bibliothèque C++, d'où l'enveloppant l'ensemble de la liste de l'API n'est ni élégant, ni un sage choix de conception.
    • Autant vous dire que le std::list est un détail d'implémentation de C++. Vous pouvez construire la liste des interfaces en C qui font exactement la même chose. Donc votre choix: a) Écrire la totalité de la liste de l'API en C et de mettre en œuvre vous-même. b) Écrire la totalité de la liste de l'API en C que juste enveloppe le C++ API. Non, il n'est pas très élégant (son OK conception prouvé maintes et maintes fois qu'il fonctionne). Le meilleur choix de conception serait de déplacer le code de tous les C++.

    InformationsquelleAutor Martin York
  6. 0

    Vous pouvez obtenir un itérateur ou de la liste et de remplir un vecteur avec elle:

    std::list<Node> nodes;
//.. fill nodes
std::vector<node> nodeVector;
std::copy(nodes.begin(); nodes.end(); std::back_inserter(nodeVector));

    Et ensuite vous pouvez travailler avec elle comme avec le vecteur que vous êtes familier avec.

    • C'est une voie très inefficace pour copier la liste dans le vecteur. Essayez ceci: std::vector<node> nodeVector(nodes.begin(), nodes.end());
    • Oui, vous avez raison, votre solution est plus efficace. Je viens de trouver le std::copy pour être plus lisible si l'on n'est pas familier avec la façon facile articles peuvent être partagés entre les conteneurs STL.
    • Ok, mais je ne pense pas que l'adoption d'un éventail à un conteneur constructeur présente toute la lisibilité des questions...
    InformationsquelleAutor fawick