Séance de cours

Optimisation de la performance vectorielle : pratiques exemplaires

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Description

Cette séance de cours couvre les meilleures pratiques pour optimiser les performances des vecteurs en C++. Il commence par recommander l'utilisation de tableaux au lieu de vecteurs lorsque la taille est connue à l'avance. Il explique ensuite comment déclarer les vecteurs d'une taille spécifique afin d'éviter les réaffectations inutiles causées par les opérations push_back. La séance de cours traite également de la réserve de capacité à l'avance, de l'échange de valeurs entre vecteurs efficacement et de la transmission de vecteurs par référence constante aux fonctions. Il souligne l'importance de comprendre l'attribution de la mémoire et les modèles d'accès pour une performance optimale.

Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.

Regarder sur Mediaspace

Source officielle

Proximité ontologique

Informatique théorique

Théorie des langages de programmation: Langage de programmation de haut niveau

Concepts associés (32)

C (langage)

C est un langage de programmation impératif, généraliste et de bas niveau. Inventé au début des années 1970 pour réécrire Unix, C est devenu un des langages les plus utilisés, encore de nos jours. De nombreux langages plus modernes comme C++, C#, Java et PHP ou JavaScript ont repris une syntaxe similaire au C et reprennent en partie sa logique. C offre au développeur une marge de contrôle importante sur la machine (notamment sur la gestion de la mémoire) et est de ce fait utilisé pour réaliser les « fondations » (compilateurs, interpréteurs.

C Sharp

C# (C sharp en anglais britannique) est un langage de programmation orientée objet, commercialisé par Microsoft depuis 2002 et destiné à développer sur la plateforme Microsoft .NET. Il est dérivé du C++ et très proche du Java dont il reprend la syntaxe générale ainsi que les concepts, y ajoutant des notions telles que la surcharge des opérateurs, les et les délégués. Il est utilisé notamment pour développer des applications web sur la plateforme ASP.NET, ainsi que des jeux vidéo avec le moteur de jeux Unity.

The C Programming Language

The C Programming Language (en français Le langage de programmation C), aussi connu sous le nom du « livre K&R » ou encore « The White Book », est un livre d'informatique qui décrit le langage de programmation C. Il a été écrit par Dennis Ritchie, créateur du langage, et Brian Kernighan. Pour beaucoup, sa concision en fait un modèle de documentation technique. La première édition, publiée en 1978, traite de l'usage initial du C chez AT&T, où il était destiné aux créateurs de compilateurs.

Programmation orientée objet

La programmation orientée objet (POO), ou programmation par objet, est un paradigme de programmation informatique. Elle consiste en la définition et l'interaction de briques logicielles appelées objets ; un objet représente un concept, une idée ou toute entité du monde physique, comme une voiture, une personne ou encore une page d'un livre. Il possède une structure interne et un comportement, et il sait interagir avec ses pairs.

C++

C++ est un langage de programmation compilé permettant la programmation sous de multiples paradigmes, dont la programmation procédurale, la programmation orientée objet et la programmation générique. Ses bonnes performances, et sa compatibilité avec le C en font un des langages de programmation les plus utilisés dans les applications où la performance est critique. Créé initialement par Bjarne Stroustrup dans les années 1980, le langage C++ est aujourd'hui normalisé par l'ISO.

Afficher plus

Séances de cours associées (64)

Pointeurs et tableaux: Arithmétique, débordement de tampon

Couvre l'arithmétique des pointeurs, la relation entre les pointeurs et les tableaux, et le concept de dépassement de tampon dans la programmation C.

Types avancés en C: Unions et champs de bits

Discute des types avancés en C, en se concentrant sur les syndicats, les champs de bits et leurs modificateurs et opérateurs associés.

Attribution de mémoire dynamique en C++

Explore l'allocation dynamique de la mémoire en C, couvrant les fonctions malloc, calloc et realloc, en mettant l'accent sur la gestion appropriée de la mémoire et les tableaux dynamiques.

Concepts de programmation C: Débogage et gestion de la mémoire

Couvre les concepts de programmation C essentiels, y compris la gestion de la mémoire, les techniques de débogage et les applications pratiques dans les projets de programmation.

Types de données C avancés

Couvre les types de données avancés et la gestion de la mémoire en programmation C, en mettant l'accent sur la cohérence des types et l'allocation dynamique des tableaux.

Afficher plus

Concepts associés (32)

C (langage)

C Sharp

The C Programming Language

Programmation orientée objet

C++

Afficher plus