Форум программистов, компьютерный форум CyberForum.ru

Как в одномерном массиве проводится сравнение и сколько времени потребовалось на выполнение программы - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Алгоритм Рутисхаузера. http://www.cyberforum.ru/cpp-beginners/thread296754.html
В текстовом файле находится выражение, состоящее из числе и знаков арифметических операций. Программа вычисляет это выражение, учитывая приоритет операций и скобки. Может у кого нибудь есть наработки по данному алгоритму на С++ и ему не жалко этим поделиться?
C++ Найти в каждой строке текста слова наименьшей длины и вывести на экран Здравствуйте! Подскажите, пожалуйста, как исправить код, чтобы программа находила в каждой строке текста слова наименьшей длины и выводила на экран? То, что я написала, ищет максимальные слова. А переделать не соображу как. Вот часть кода: while(!feof(F)) {fgets(s,80,F); maxLen = 0; http://www.cyberforum.ru/cpp-beginners/thread296752.html
Найти скалярное произведение матрицы строки на столбец C++
Дана матрица А размерности (n*n).Найти скалярное произведение строки ,в котором находится минимальный элемент матрицы на столбец с максимальным элементом матрицы...нужно составить программу,помогите пожалуйста
C++ Комбинированные типы-записи
Вывести фамилии студентов, имеющих все удовлетворительные оценки и не получающих стипендии...помогите пожалуйста решить)))
C++ Учебник по с++ http://www.cyberforum.ru/cpp-beginners/thread296720.html
Здравствуйте, уважаемые модераторы и форумчане!!! Подскажите,где можно книжку нормальную по с++ найти. А то я кучу книг перерыла,до меня все никак дойти не может с чего даже начинать надо. Я колледж закончила, там учила Паскаль и Дельфи,сейчас в универе с++ на заочке дали, а мне даже "с++ для чайников не по зубам". Скорее всего не последний раз к Вам обращаюсь. И еще вопрос, скажите легко ли...
C++ Реализация вставки в матрицу столбца или строки Дня доброго Сама задача и её решение //Написать программу, которая осуществляет добавление строки или //столбца в любое место двумерной матрицы по выбору пользователя. #include<iostream> #include<ctime> using namespace std; void print(int **mas,int y,int x) { for(int i=0;i<y;i++) подробнее

Показать сообщение отдельно
lemegeton
 Аватар для lemegeton
2908 / 1337 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
16.05.2011, 19:03     Как в одномерном массиве проводится сравнение и сколько времени потребовалось на выполнение программы
Он не исчез. Я его не делал.
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
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
#include <cstdlib>
#include <ctime>
#include <vector>
#include <algorithm>
#include <iostream>
 
struct Compare {
  Compare() : count(0) {}
  bool operator()(int a, int b) {
    ++count;
    return a < b;
  }
  size_t count;
};
 
void QuickSort(int left, int right, int *array, Compare &compare) {
  int i = left, j = right;
  int pivot = array[(left + right) / 2];
 
  // partition
  while (i <= j) {
    while (compare(array[i], pivot))
      i++;
    while (compare(pivot, array[j]))
      j--;
    if (i <= j) {
      int tmp = array[i];
      array[i] = array[j];
      array[j] = tmp;
      i++;
      j--;
    }
  };
 
  // recursion
  if (left < j)
    QuickSort(left, j, array, compare);
  if (i < right)
    QuickSort(i, right, array, compare);
}
 
void BubbleSort(int left, int right, int *array, Compare &compare) {
  for (size_t i = left; i < right; ++i)
    for (size_t j = i + 1; j <= right; ++j)
      if (!compare(array[i], array[j]))
        std::swap(array[i], array[j]);
}
 
void InsertSorted(int *array, size_t &array_size, int value) {
  size_t position;
  for (position = 0; position < array_size
       && array[position] < value; ++position);
  ++array_size;
  for (size_t i = array_size - 1; i > position; --i)
    array[i] = array[i - 1];
  array[position] = value;
}
 
int main(int argc, char *argv[]) {
  time_t start_time = clock();
  srand(time(NULL));
  size_t array_size = 10;
  int *array = new int[array_size + 1];
  for (int i = 0; i < array_size; ++i)
    std::cout << (array[i] = rand() % 100) << " ";
  std::cout << std::endl;
 
  Compare comparator;
  BubbleSort(0, array_size - 1, array, comparator);
  std::cout << "Compare count: " << comparator.count << std::endl;
 
  for (int i = 0; i < array_size; ++i)
    std::cout << array[i] << " ";
  std::cout << std::endl;
 
  InsertSorted(array, array_size, 55);
  for (int i = 0; i < array_size; ++i)
    std::cout << array[i] << " ";
  std::cout << std::endl;
 
  time_t end_time = clock();
  std::cout << "Program took " << std::fixed
            << (float)(end_time - start_time) / (float)CLOCKS_PER_SEC
            << " seconds." << std::endl;
 
  return 0;
}
 
Текущее время: 17:03. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru