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

Поиск буквы бинарным поиском в тексте - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ограниченное количество символов в строке http://www.cyberforum.ru/cpp-beginners/thread886720.html
как ограничить вводимое кол-во символов в строке ( ввод с клавиатуры ) ? желательно через scanf, если возможно
C++ Необходимо сделать блок-схемы по обработке одномерных целочисленных массивов Все функции очень простые, они уже созданы, необходимо по ним составить блок-схемы, так как я еще новичок нуждаюсь в помощи. Если кто сможет помо4ь, пишите в скайп и я скину код функций. Заранее огромное спасибо! Мой скайп: вырезано http://www.cyberforum.ru/cpp-beginners/thread886714.html
C++ Структура (значение поля структуры приравнять к значению функции)
Можно ли значение поля структуры приравнять к значению функции вот так STUD1.SES=COR(); Делаю так не присваивается пишет 0
C++ Копирование элементов массива
Дано два массива одинакового размера. Они содержат целые числа. Как скопировать элементы, содержащиеся только во втором массиве в третий массив?
C++ строковые функции на кодфорсесе http://www.cyberforum.ru/cpp-beginners/thread886688.html
Доброго времени суток, Проблема такова: в xcode программа компилируется, а на кодфорсесе вот что выдаёт: сan't compile program.cpp: program.cpp: In function 'int main()': program.cpp:23:21: error: 'std::string' has no member named 'front' program.cpp:27:29: error: 'to_string' was not declared in this scope program.cpp:32:21: error: 'std::string' has no member named 'back' #include...
C++ движение флага си/с++ помогите дописать код , нада заставить круг и прямоугольник двигатса вверх,вниз с заливкой а не только контур , как будто флаг поднимают на палубу корабля )))) код #include <math.h> #include<stdlib.h> #include<stdio.h> #include<conio.h> #include<iostream.h> #include<graphics.h> #include<dos.h> подробнее

Показать сообщение отдельно
MarVaL
С++ Beginner
116 / 116 / 16
Регистрация: 28.02.2013
Сообщений: 246
01.06.2013, 11:51     Поиск буквы бинарным поиском в тексте
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
#include <iostream>
#include <fstream>
#include <string>
 
int binarySearch(std::string, char);
 
int main() {
  std::ifstream fin("file.txt");
  std::string str, tmp;
  
  while(!fin.eof()) {
    std::getline(fin, tmp);
    str.append(tmp);
  }
  fin.close();
  
  char ch;
  std::cout << "String: " << str << std::endl;
  std::cout << "Enter char: ";
  std::cin >> ch;
  
  int index = binarySearch(str, ch);
  if(ch == str[index])
    std::cout << "Index: " << index << std::endl;
  else
    std::cout << "Not found" << std::endl;
  return 0;
}
 
int binarySearch(std::string str, char ch) {
  int first = 0, average = 0, last = str.length() - 1;
  while(first < last) {
    average = first + (last - first) / 2;
    if(ch <= str[average])
      last = average;
    else
      first++;
  }
  return last;
}
 
Текущее время: 06:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru