Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 14.12.2017
Сообщений: 86

Неверное время выполнение программы

27.09.2018, 18:42. Показов 1311. Ответов 26
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Хочу время выполнение линейного поиска,но пишет 0 сек.По ощущением не так
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
#include "pch.h"
#include <stdio.h>
#include <iostream>
#include <time.h>
#include  <stdlib.h>
#include   <ctime>
#include <vector>
using namespace std;
 
//линейный поиск
int linSearch(int arr[], int requiredKey, int arrSize)
{
    for (int i = 0; i < arrSize; i++)
    {
        if (arr[i] == requiredKey)
            return i;
    }
    return -1;
}
 
//рандом
int getrand(int min, int max)
{
    return (int)rand() / (RAND_MAX + 1.0) * (max - min) + min;
}
 
int main()
{
    setlocale(LC_ALL, "Russian");
    int requiredKey = 1111111111; // искомое значение (ключ)
    //int requiredKey; // искомое значение (ключ)
    int nElement; // номер элемента массива
 
    int arr_size = 100000000;
    vector<int> arr(arr_size);
    for (int i = 0; i < arr_size; i++) {
        arr[i] = getrand(0, 100000);
    }
 
 
 
    clock_t time;
    time = clock();
 
    nElement = linSearch(arr.data(), requiredKey, arr.size());
    time = clock() - time;
    
 
printf("%f", (double)time / CLOCKS_PER_SEC); //время выполнения 
 
    if (nElement != -1)
    {
        cout << "Значение " << requiredKey << " находится в ячейке с индексом: " << nElement << endl;
    }
    else
    {
        cout << "В массиве нет такого значения" << endl;
    }
    return 0;
}
Добавлено через 12 минут
Думаю оно измеряет время ,когда присваевается результат функции
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
27.09.2018, 18:42
Ответы с готовыми решениями:

неверное выполнение multimap
В задачу программы входит заполнения контейнера multimap и вывод содержимого построчно(все на стандартных потоках). Програмка работает но...

Выполнение программы за заданое время
Добрый день. Такая задача. Вводим с клавиатуры число, допустим 100, создается массив из 100 ячеек. В массивы записываются, к примеру,...

Как посчитать время затраченное на выполнение программы?
задание:Тема: Циклы Задания для самостоятельной работы: Задание №1. Написать игру «Угадай число». Программа загадывает число в...

26
0 / 0 / 0
Регистрация: 14.12.2017
Сообщений: 86
27.09.2018, 20:05  [ТС]
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от stu4ent Посмотреть сообщение
В чём проблема?
В функции тайме измеряет время правильно, а вне функции нет.
0
30 / 21 / 8
Регистрация: 23.09.2018
Сообщений: 186
27.09.2018, 20:07
большая разница?
0
0 / 0 / 0
Регистрация: 14.12.2017
Сообщений: 86
27.09.2018, 20:09  [ТС]
да.
0
30 / 21 / 8
Регистрация: 23.09.2018
Сообщений: 186
27.09.2018, 20:16
Какая? Нужны подробности:
1) версия кода 1 и время выполнения;
2) версия кода 2 и время выполнения.
0
0 / 0 / 0
Регистрация: 14.12.2017
Сообщений: 86
27.09.2018, 20:19  [ТС]
Модераторы,пожалуйста почистите тему.
0
30 / 21 / 8
Регистрация: 23.09.2018
Сообщений: 186
27.09.2018, 20:23
Что там с буквой В?
0
Модератор
Эксперт CЭксперт С++
 Аватар для sourcerer
5288 / 2376 / 342
Регистрация: 20.02.2013
Сообщений: 5,773
Записей в блоге: 20
27.09.2018, 20:59
ОноРаботает, тебе недвусмысленно намекают, что перед началом каждой фразы было бы недурственно вставить \n, чтобы строчки в неудобоваримую кашу не превращались. Например так:
C++
57
cout << "\nВ массиве нет такого значения" << endl;
ОноРаботает, а ты, вместо того, чтобы включить голову, жалуешься на тех, кто тебя пытается заставить думать.

Добавлено через 1 минуту
ОноРаботает, и вообще, прежде чем темы создавать, надо правила форума прочитать1. Где техзадание?

_____________
1и особенно тщательно медитировать на пункты 4.3 и 4.7
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
27.09.2018, 20:59

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

Таймер на запуск программы через определенное время и зациклить выполнение
Помогите советом как реализовать следующую задачу. В условно бесплатной программе через определенное время выскакивает кнопка которую...

[ServerTime] возвращает неверное время с сервера
Всем привет. столкнулся с траблм. есть функция с помощю которой узнаем серверное время Function GetNowServer() As Variant ...

Постепенное выполнение программы/зависание программы при выполнении
Собственно есть вопрос, возможно очень даже глупый, но все же спрошу: почему при выполнении большого кол-ва операций программа повисает, а...

Выполнение команд консольной программы из другой программы
Подскажите пожалуйста можно ли получить контроль над консольной прогой из другой самописной проги. То есть есть запущеная консольная прога,...


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

Или воспользуйтесь поиском по форуму:
27
Ответ Создать тему
Новые блоги и статьи
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
Транслитерация текста с кириллицы на латиницу (вариант №1)
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта
8Observer8 08.11.2026
Содержание блога | English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle | Объем: 768 стр. Ссылки: Amazon . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru