avector index out of bound issue C++
Personne n'a encore pris cette issue.
Évaluation
- Difficulté
- 1/5
- Temps estimé
- Moins d'une heure
- Accessibilité débutants
- 55/100
Piste de recherche
Start from the shortBubbleSort function shown in the issue and reproduce the invalid read with a vector of four integers, using the project's available checks or a memory checker. Done means the sort handles the final comparison without accessing beyond the vector and still returns correctly sorted values.
Rédigé par le modèle d'indexation à partir du texte de l'issue.
Description
vector shortBubbleSort(vector avector){ //the vector for bubble sort
bool exchanges = true;
int passnum = avector.size();
//while vector size is greater than 0 and exchanges = true
while (passnum > 0 && exchanges) {
exchanges = false;
//loops through vector, exchanging values until it reaches the end of vector.
for(int i = 0; i < passnum; i++){
if(avector[i] > avector[i+1]){
exchanges = true;
int temp = avector[i];
avector[i] = avector[i+1];
avector[i+1] = temp;
}
}
//subtracts from the passnum variable so that the next passthrough is one less
//than the previous, because the largest value has already 'bubbled' all the way up.
passnum = passnum - 1;
}
return avector;
The comparison of avector[i] with avector[i + 1] is going to create an issue when we are comparing the last element. The error will be as follows: "Invalid read of size 4" for avector of size four.
- Langage dominant
- Python
- Étoiles
- 275
- Forks
- 162
- Métriques de merge des PR
- Aucune PR mergée en 30 j
Préparer son environnement
Lance le conteneur de développement du projet dans votre navigateur, avec votre propre compte GitHub.
- Aucun Dockerfile ni fichier Docker Compose
- Aucun modèle de pull request
- Aucun guide de contribution
Par où commencer
- Lisez l'issue en entier, puis le guide de contribution du projet.
- Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
- Forkez le dépôt et travaillez sur une branche.
- Ouvrez une pull request qui référence le numéro de l'issue.
Autres issues de RunestoneInteractive/pythonds
-
Difficulté 1/5 Moins d'une heure Accessibilité débutants 70/100
RunestoneInteractive/pythonds#109 ·
-
Difficulté 3/5 1-2 jours Accessibilité débutants 45/100
RunestoneInteractive/pythonds#126 ·
-
Incorrect number on figure 4.6Ouverte
Difficulté 1/5 Moins d'une heure Accessibilité débutants 52/100
RunestoneInteractive/pythonds#120 ·
-
bug
Difficulté 2/5 1-3 heures Accessibilité débutants 42/100
RunestoneInteractive/pythonds#99 · 5 commentaires · 1 réaction ·
-
1.9.1: discuss f-stringsOuverte
Difficulté 2/5 1-3 heures Accessibilité débutants 38/100
RunestoneInteractive/pythonds#96 · 1 commentaire ·
Toutes les issues de RunestoneInteractive/pythonds
Issues similaires
-
app: scripts status: backlog type: documentation
Difficulté 2/5 1-3 heures Accessibilité débutants 86/100
netbox-community/netbox-scripts#68 ·
Les mainteneurs répondent en général sous 1 jour
-
Difficulté 1/5 Moins d'une heure Accessibilité débutants 91/100
marin-community/marin#10765 ·
Les mainteneurs répondent en général sous 1 jour
-
Difficulté 1/5 Moins d'une heure Accessibilité débutants 70/100
flathub/com.unity.UnityHub#230 ·
-
Difficulté 2/5 1-3 heures Accessibilité débutants 72/100
Les mainteneurs répondent en général sous 1 jour
-
Claiming namespace `lang2hong`Ouvertenamespace operations
Difficulté 1/5 Moins d'une heure Accessibilité débutants 63/100
EclipseFdn/open-vsx.org#14910 ·
Les mainteneurs répondent en général sous 1 jour