Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/miomit/graph_dz_cpp
Вариант 6. Граф
https://github.com/miomit/graph_dz_cpp
Last synced: 8 days ago
JSON representation
Вариант 6. Граф
- Host: GitHub
- URL: https://github.com/miomit/graph_dz_cpp
- Owner: miomit
- License: gpl-3.0
- Created: 2024-03-21T16:10:02.000Z (8 months ago)
- Default Branch: master
- Last Pushed: 2024-03-30T10:32:54.000Z (8 months ago)
- Last Synced: 2024-03-31T08:37:01.429Z (8 months ago)
- Language: C++
- Homepage:
- Size: 97.7 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# ����������� ��� ������
**����������� ��� ������ (���)** � ��� ��� ������, ������� ������������� ��� ������ � ���������� �����
���� ����������� ����� ������� ��� ��������. ��� ���������� ��������� ������ ���� �������� ��
������������� ��� ������������ ������������ �����������, �� ���� �� �������������� �� ��� �����������
���������� ��� �������������. � C++ ��� ����������� �������, � ������� ��� �������� ������-������.**����** � ����������� � �������������� ����� �����, �������������� ����������� ��� ������, �.�. �����,
������������ �������� ����� ���������� ������ � ��������� ���������, ���������������� ���������� ������,
� �� ����� ���������� � ���������� ��� ����������.**��������** � ���� �++
**�������������** (��������) ������ ��������� �� "������������ ���������" ��� "������������ ������������"
������, � �����������, ������������ ��� ����� ��� ������� ����� �����, ������� ���� ��������� �� ��� ������.
������ ����� ��� �������������� ������ ���������� ������ ������, ��������� ��������, ������� ����������
��� ��������.## �������������� ���������� � ������� � Task2
�� ������� **���������** ������������ ���� C++ (� �� C), ���������� ������������ �������� ����� �++ (����-�����
cin/cout � �.�.; new � delete, � �� malloc/free).� ������ ������� **�� �����������** ������������ ���������� �� STL ����� C++. ��������� ����������� ��������
����������� STL ����������� (��������, string � vector) � ��������������� ������� ������� ��������������.
������ (�������������), ������� �� �������� ��������� �������, ������ ���� ��������� ��� �����������, ����
��� �� ������������ ������ ������������� ���.��������� ������ ���� ������������ ������� **�����** �������:
- <���>.h � ��������� ���, ��� ���������� �������� � ���������, ��� ������������� ������ ������ ���,- <���>.cpp � ���������� ������������� ������� ������,
- main.cpp � ���������������� ��������� ��� ������������.��� **������������** � ����� stderr ��������� ���������� ����� ��� ������, ���������� � ���� ����� (��� �������
��������� ������ ������ ����� ������ ���������� ����� �����). Makefile (��� ������) ������ ��������� ���� clean
��� ������ �� �����, � ����� ���� test, ������� ����������� main.cpp � ��������� ������� �������� ����� ������ �
��������� ��������� (��� ����� ����������� � ������� argv). �� ��������� ��������������� ���� test.��� ������, ������������ ���, ���������� **����������**:
- ����������� �� ���������,
- ����������� ����������� (�������� �����������, ���� ����������),
- �������� ������������ (�������������� ���������� ������ �������� + ��. ���������� ���� ������������
�����������),
- ���������� (����� ������������� �������� ���������� ������ �����������: �� �� ������ �������� � ����
������ ����������� � ������������ ������ ������� �������� � ��� ����� �������� � ������ ����������),
- ������� ����� ����������, �������������� ����� ���������� ������, �������� � ��������� � ��� �����
��������� ������������� ������, � ������ � �������� ����� (��������, string_list::error).���������� ����� ������ ������ ���������, ���� �� ��������������, ����� ������, � ������� ���������
������.## ������� 6. ����
���������� ��������� ������������� ����� (� ���� ������). ��������: "( (1, 2, 3, 4), ((1,'a', 2),(2,'abc', 3)) )"
������ ���� � ��������� 1, 2, 3 � ����� �������: � �������� "a" �� 1 � 2 � � �������� "abc" �� 2 � 3, �������
4 �����������. ���������� ��������������� ������ "�������", "����� (����)", ������� �� ��������� ���
������������ ���������������� �� �����, ������������ � ������, � �.�.### ������� 6.1 (****) ��������������� ����
������������ ��������:
- [X] ���������� (add � ���� ������� � ������ ������� ����������): �������, �����, ����;
- [X] �������� (remove � ���� ������� � ������ ������� ����������): �������, �����, ����;
- [X] ����� ������ ���, ��������� �� �������;
- [ ] �������� + (����������� ������, ���������� �������, ���������� ����� �� �� �� ������� ��� ������ �
����� ����� �������� ��� � ����� ������ ���������, ���� �� ��� ��� � �����);- [ ] �������� � (�����) � �������� �� ����� (�������, �����, ����);
- [X] �������� delete[] � � �������� �������� ��� �������� �������;
- [X] �������� ������������ ����� ������� �� ������;
- [X] ���������� �������� << � ����� �����, � ������� ��� ������ ����;
- [X] ����� ������ ������� ���������.
### ������� 6.2 (*****) ��������������� ���� � �������
�������������� �������:
- [ ] ����� ���� ��������� ����� �� ������� � ������� (�� ������� ����� ����� ��������� ����� 1 ���) �
��������� ����� + ��������� ������������� ����;- [ ] ����� ������ � �����;
- [ ] ���������� ��������� ������ (������).
### ������� 6.3 (******) ����������������� ���� � �������, ������������ � ������ �� �����
�������������� �������:
- [ ] ����� ����������� ����� �� ������� � ������� � ����������� �� ��������� � ��������� ����� + ��������� ������������� ����;
- [ ] ���������� ��������� ������ � ������������ �� ���������;
- [ ] ���������/�������� ���������;
- [ ] ����� ������ � �����.