Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
Alvin Seville
 Аватар для Соколиный глаз
343 / 273 / 134
Регистрация: 25.07.2014
Сообщений: 4,537
Записей в блоге: 22

Падение программы с двумя одинаковыми элементами не воспроизводится

09.01.2019, 14:36. Показов 1116. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
#include "pch.h"
#include <iostream>;
#include <cstdlib>
#include <ctime>
#include <windows.h>;
#include <vector>
 
using namespace std;
 
// Функция вывода вектора на экран.
void println(vector<int> &v)
{
    for (int item : v) // Просто бежим по всем элементам вектора от начала до конца и выводим их.
        cout << item << " ";
    cout << endl;
}
 
// Внутренняя вспомогательная функция быстрой сортировки.
void __quick_sort__(vector<int> &v, int low, int high)
{
    int i = low;
    int j = high;
    int x = v[high];
 
    while (i < j)
    {
        while (v[i] < x)
            i++;
 
        while (v[j] > x)
            j--;
 
        if (i <= j)
        {
            int tmp = v[i];
            v[i] = v[j];
            v[j] = tmp;
            ++i;
            --j;
        }
    }
 
    if (low < j)
        __quick_sort__(v, low, j);
    if (i < high)
        __quick_sort__(v, i, high);
}
 
// Сортирует вектор методом быстрой сортировки.
void quick_sort(vector<int> &v)
{
    __quick_sort__(v, 0, v.size()- 1);
}
 
int main()
{
    SetConsoleOutputCP(1251);
 
    vector<int> v = { 1, 1 };
 
    cout << "Исходный вектор:" << endl;
    println(v);
   
    quick_sort(v);
 
    cout << "Отсортированный вектор:" << endl;
    println(v);
}
Сколько не тестировал - сломать свою программу не смог, меняя сам вектор. У знакомого моя программа падает через раз. Скорее всего, там:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
#include "pch.h"
#include <iostream>;
#include <cstdlib>
#include <ctime>
#include <windows.h>;
#include <vector>
 
using namespace std;
 
// Функция вывода вектора на экран.
void println(vector<int> &v)
{
    for (int item : v) // Просто бежим по всем элементам вектора от начала до конца и выводим их.
        cout << item << " ";
    cout << endl;
}
 
// Внутренняя вспомогательная функция быстрой сортировки.
void __quick_sort__(vector<int> &v, int low, int high)
{
    int i = low;
    int j = high;
    int x = v[high];
 
    while (i < j)
    {
        while (v[i] <= x) // <--
            i++;
 
        while (v[j] >= x) // <--
            j--;
 
        if (i <= j)
        {
            int tmp = v[i];
            v[i] = v[j];
            v[j] = tmp;
            ++i;
            --j;
        }
    }
 
    if (low < j)
        __quick_sort__(v, low, j);
    if (i < high)
        __quick_sort__(v, i, high);
}
 
// Сортирует вектор методом быстрой сортировки.
void quick_sort(vector<int> &v)
{
    __quick_sort__(v, 0, v.size()- 1);
}
 
int main()
{
    SetConsoleOutputCP(1251);
 
    vector<int> v = { 1, 1 };
 
    cout << "Исходный вектор:" << endl;
    println(v);
   
    quick_sort(v);
 
    cout << "Отсортированный вектор:" << endl;
    println(v);
}
, других случаев падения я не обнаружил.
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
09.01.2019, 14:36
Ответы с готовыми решениями:

Написать функцию, которая находит в строке наибольшее расстояние между двумя одинаковыми элементами
Задача: написать функцию, которая находит в строке наибольшее расстояние между двумя одинаковыми элементами (в противном случае выдаёт, что...

В целочисленной матрице nxn найти номера строк с одинаковыми элементами, и с элементами, расположенными по возрастанию
Задана целочисленная квадратная матрица n-го порядка. Найти номера строк, которые имеют: а) все одинаковые элементы; б) элементы,...

Таблица с двумя одинаковыми ограничениями
Доброго времени суток. Пишу проект с использованием Entity Framework Data base first. Появилась необходимость конструкции в которой 2...

7
Alvin Seville
 Аватар для Соколиный глаз
343 / 273 / 134
Регистрация: 25.07.2014
Сообщений: 4,537
Записей в блоге: 22
09.01.2019, 14:45  [ТС]
Что отображается у моего знакомого:
Миниатюры
Падение программы с двумя одинаковыми элементами не воспроизводится  
0
Alvin Seville
 Аватар для Соколиный глаз
343 / 273 / 134
Регистрация: 25.07.2014
Сообщений: 4,537
Записей в блоге: 22
09.01.2019, 14:49  [ТС]
Вопрос актуален.
0
Alvin Seville
 Аватар для Соколиный глаз
343 / 273 / 134
Регистрация: 25.07.2014
Сообщений: 4,537
Записей в блоге: 22
10.01.2019, 05:49  [ТС]
Вопрос актуален.
0
"C with Classes"
2022 / 1404 / 523
Регистрация: 16.08.2014
Сообщений: 5,885
Записей в блоге: 1
10.01.2019, 11:23
Соколиный глаз, с первым кодом нормально все работает.
0
 Аватар для Avaddon74
571 / 353 / 133
Регистрация: 15.09.2017
Сообщений: 1,239
10.01.2019, 13:55
Соколиный глаз, Переполнение стека, копайте в сторону рекурсии, падает скорей всего когда вектор слишком большой и вызывается много рекурсий
0
Неэпический
 Аватар для Croessmah
18146 / 10730 / 2066
Регистрация: 27.09.2012
Сообщений: 27,029
Записей в блоге: 1
10.01.2019, 14:05
Лучший ответ Сообщение было отмечено Соколиный глаз как решение

Решение

Соколиный глаз, а Ваш знакомый не пробовал отладчиком воспользоваться?


P.S. Программа упадет при пустом векторе.
1
 Аватар для Avaddon74
571 / 353 / 133
Регистрация: 15.09.2017
Сообщений: 1,239
10.01.2019, 14:19
Соколиный глаз, вторая не работает разница в 27 и 30 строчках
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
10.01.2019, 14:19
Помогаю со студенческими работами здесь

Проблема с одинаковыми элементами списка
В данный момент я использую словарь(Dictionary&lt;int, int&gt;, key - id предмета, value - кол-во предмета), но как известно он не может хранить...

Матрицы с одинаковыми элементами в углах?!
У меня есть рандомная матрица, помогите пожалуйста, как в ней выявить квадратные матрицы с одинаковыми элементами в углах?? ...

Матрицы. Строка с одинаковыми элементами.
Дан двумерный массив размером n*m, заполненный случайными числами. Определить, есть ли в данном массиве строка в которой имеются одинаковые...

Разделение строки с одинаковыми элементами
Как отделить от строки MAUI_06B_W07_12 последнее значение?

Строка между двумя одинаковыми символами
Здравствуйте, может кто сталкивался с такой проблемой. Мне нужно регулярными выражениями выбирать подстроку(-ки) между двумя одинаковыми...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru