Skip to content
The Chat Archive
gpt-3.5-turbo-0301· OpenAI WildChat-4.8M (AI2)

какие особенности языка c++ были использованы для написания данного кода:#include…

  1. User

    какие особенности языка c++ были использованы для написания данного кода:#include #include #include #include #include <time.h>

    using namespace std;

    struct NODE { string KEY; string VALUE; }; bool operator==(const NODE& a, const NODE& b) { return a.KEY == b.KEY && a.VALUE == b.VALUE; }

    class HASH {

    list<NODE> hash[10000];
    

    public:

    int gethash(string key)
    {
    	string numkey = "";
    	long long pos = 0;
    	for (int i = 0; i < key.length(); i++)
    	{
    		numkey += to_string(key[i]);
    	}
    	for (int i = 0; i < numkey.length(); i += 4)
    	{
    		pos = (pos + stoi(numkey.substr(i, 4))) % 10000;
    	}
    	return pos;
    
    }
    
    void getvalue(string key, string value)
    {
    	hash[gethash(key)].push_back({ key,value });
    }
    
    string takevalue(string key)
    {
    	if (hash[gethash(key)].size() == 1) {
    		return (hash[gethash(key)].begin())->VALUE;
    	}
    	else
    		for (auto i = hash[gethash(key)].begin(); i != hash[gethash(key)].end(); i++)
    			if (i->KEY == key) return i->VALUE;
    
    	return "Value not found";
    }
    
    void deletevalue(string key)
    {
    	hash[gethash(key)].remove({ key,takevalue(key) });
    }
    
    int collision()
    {
    	int summ = 0;
    	for (int i = 0; i < 10000; i++)
    	{
    		if (hash[i].size() > 1) summ += hash[i].size() - 1;
    	}
    	return summ;
    }
    

    };

    int main() { string key, value; HASH hash;

    ifstream in;
    
    in.open("in.txt");
    
    unsigned int start_time = clock();
    
    for (int i = 0; i < 7500; i++) {
    	in >> key >> value;
    	hash.getvalue(key, value);
    }
    unsigned int end_time = clock();
    
    cout << "time write ost: " << end_time - start_time << '\n';
    cout << "collision ost: " << hash.collision() << "\n\n";
    
    in.close();
    
    string Case;
    
    while (true)
    {
    	cin >> Case;
    	if (Case == "getvalue") {
    		cout << "enter: key value\n";
    		cin >> key >> value;
    		hash.getvalue(key, value);
    		cout << "\n";
    	}
    	else
    		if (Case == "takevalue") {
    			cout << "enter: key\n";
    			cin >> key;
    			cout << "value: " << hash.takevalue(key) << "\n\n";
    		}
    		else
    			if (Case == "deletevalue") {
    				cout << "enter: key\n";
    				cin >> key;
    				hash.deletevalue(key);
    				cout << "value deleted " << "\n\n";
    			}if (Case == "stop") {
    				break;
    			}
    			else cout << "unknown command";
    }
    
    cout << "done";
    

    }

  2. Assistant

    Особенности языка C++, используемые в данном коде:

    1. Использование STL-контейнеров - в данном случае список (list).
    2. Перегрузка оператора == для сравнения элементов структуры NODE.
    3. Использование оператора auto для обхода элементов списка.
    4. Использование потокового ввода и вывода и .
    5. Использование структуры и класса.
    6. Использование оператора to_string для преобразования символьного типа данных в строку.
    7. Использование функции stoi для преобразования строки в целое число.
    8. Использование функции clock для измерения времени выполнения операций.
  3. User

    какие функциональные характеристики у этой програмы

  4. Assistant

    Функциональные характеристики данной программы:

    1. Хранение пар "ключ-значение" в хэш-таблице с помощью списка.
    2. Вычисление хэша ключа с помощью функции gethash, определенной в классе HASH.
    3. Добавление элементов в хэш-таблицу с помощью метода getvalue.
    4. Получение значения элемента по ключу с помощью метода takevalue.
    5. Удаление элемента из хэш-таблицы по ключу с помощью метода deletevalue.
    6. Определение количества коллизий методом collision.
    7. Измерение времени выполнения операций записи в хэш-таблицу с помощью функции clock.
    8. Организация пользовательского интерфейса с помощью потокового ввода и вывода данных.