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

Бинарный поиск - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ как записать задание №3 ? http://www.cyberforum.ru/cpp-beginners/thread1000043.html
#include <vcl.h> #pragma hdrstop #include "Unit1.h" #include <math.h> //--------------------------------------------------------------------------- #pragma package(smart_init) #pragma resource "*.dfm" float G;
C++ Почему ошибка? #include <iostream> #include <Windows.h> #include <conio.h> #include <stdio.h> using namespace std; int main() { setlocale(LC_ALL,"rus"); http://www.cyberforum.ru/cpp-beginners/thread1000041.html
C++ Мусор в строке
Добрый вечер, есть функция которая принимает строку типа char*, когда я передаю этой функции строку вида "C:/SDL/Maps/1.area", вместо этой строки передается какой-то мусор. В чем может быть дело, подскажите пожалуйста. Вот функция bool CArea::OnLoad(char* File) { MapList.clear(); FILE* FileHandle = fopen(File, "r"); if(FileHandle == NULL) {
C++ Пользовательские функции
Здравствуйте, не могу сообразить из-за чего программа неправильно компилирует. #include "stdafx.h" #include <iostream> #include <cmath> #include <iomanip>
C++ Файловый ввод/вывод http://www.cyberforum.ru/cpp-beginners/thread1000030.html
Вот такая вот задачка досталась, и вроде не из сложных, но что-то всё никак не выходит( Найти сумму элементов массива, расположенных между первым и последним отрицательными элементами Формат входных данных В первой строке входного файла содержится число 1<=N<=100 . Во второй строке даны N вещественных чисел через пробел. Формат выходных данных Выведите в выходной файл искомую сумму с 3...
C++ Шаблоны omanip и imanip Пытаюсь использовать omanip и imanip, подключая библиотеку iomanip (Visual Studio 2012). Гугл уже подсказал, что методичке верить нельзя и этих шаблонов там не будет, но вот что делать без них, понятия не имею. Люди с опытом, подскажите пожалуйста, как быть? подробнее

Показать сообщение отдельно
ABKA
7 / 7 / 0
Регистрация: 06.11.2013
Сообщений: 50
06.11.2013, 21:44     Бинарный поиск
Писал алгоритм бинарного поиска по массиву строк. В результате, почему-то, периодически функция не находит строку, которая есть.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int binary_search(std::string** strlist, std::string key, int num)  
{
   int L = 0;            
  int R = num-1;    
 
  while (L <= R) {
    int m = (L + R)/2;
    if (strlist[1][m].compare(key)==0) return m;
    if (strlist[1][m].compare (key)>0) R = m-1;
    if (strlist[1][m].compare (key)<0) L = m+1;
  }
  return -1;
 
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 19:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru