From 27c6d387adc226277bb25f6c14bf438a5b4c86de Mon Sep 17 00:00:00 2001 From: Hugo LAMY Date: Wed, 25 May 2022 16:55:48 +0200 Subject: [PATCH] main of officials tests for vector --- Makefile | 70 +++++++ headers/colors.h | 25 +++ main.cpp | 462 +++++++++++++++++++++++++++++++++++++++++++++++ 3 files changed, 557 insertions(+) create mode 100644 Makefile create mode 100644 headers/colors.h diff --git a/Makefile b/Makefile new file mode 100644 index 0000000..9224954 --- /dev/null +++ b/Makefile @@ -0,0 +1,70 @@ +# - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - # +# . name = value \ . += append to a variable # +# VARIABLES . value . != set result of command # +# . name is case sensitive . ?= set if not already set # +# - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - # + +NAME = a.out + +TYPE = cpp + +CC = c++ +EXT = cpp + +CFLAGS = -Wall -Wextra -Werror $(INCLUDES) +CFLAGS += -std=c++98 + +VPATH = $(D_SRCS) + +LIBS = + +INCLUDES = -I$(D_HEADERS) + +D_SRCS = . +SRCS = main.cpp + +D_HEADERS = headers +HEADERS = colors.h + +D_OBJS = builds +OBJS = $(SRCS:%.$(EXT)=$(D_OBJS)/%.o) + +ifeq "$(D_OBJS)" "." + RM_OBJS = rm -f $(OBJS) +else + RM_OBJS = rm -rf $(D_OBJS) +endif + + +# - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - # +# . target: prerequisites . $@ : target # +# RULES . recipe . $< : 1st prerequisite # +# . recipe . $^ : all prerequisites # +# - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - # + +all: $(NAME) + +$(D_OBJS)/%.o: %.$(EXT) | $(D_OBJS) + $(CC) $(CFLAGS) -c $< -o $@ + +$(D_OBJS): + mkdir $@ + +$(OBJS): $(HEADERS:%=$(D_HEADERS)/%) + +$(NAME): $(OBJS) + $(CC) $(OBJS) -o $@ $(LIBS) + +leaks: $(NAME) + valgrind --leak-check=full --show-leak-kinds=all ./$(NAME) + +clean: + $(RM_OBJS) + +fclean: clean + rm -f $(NAME) + +re: fclean all + +.PHONY : all clean fclean re + diff --git a/headers/colors.h b/headers/colors.h new file mode 100644 index 0000000..0374e42 --- /dev/null +++ b/headers/colors.h @@ -0,0 +1,25 @@ +#ifndef COLORS_H +# define COLORS_H + +# define GRAY "\e[0;30m" +# define RED "\e[0;31m" +# define GREEN "\e[0;32m" +# define YELLOW "\e[0;33m" +# define BLUE "\e[0;34m" +# define PURPLE "\e[0;35m" +# define CYAN "\e[0;36m" +# define WHITE "\e[0;37m" + +# define B_GRAY "\e[1;30m" +# define B_RED "\e[1;31m" +# define B_GREEN "\e[1;32m" +# define B_YELLOW "\e[1;33m" +# define B_BLUE "\e[1;34m" +# define B_PURPLE "\e[1;35m" +# define B_CYAN "\e[1;36m" +# define B_WHITE "\e[1;37m" + +# define RESET "\e[0m" + +#endif + diff --git a/main.cpp b/main.cpp index e1329eb..d12e44a 100644 --- a/main.cpp +++ b/main.cpp @@ -1,3 +1,463 @@ +#include +#include +#include "colors.h" + +#include + +#define N_TEST "24" + +int main() { + int i = 0; + + std::cout << B_YELLOW "\n[" << ++i << "/" N_TEST "] " + << "vector::vector (constructor) :" RESET "\n"; + { + // constructors used in the same order as described above: + std::vector first; // empty vector of ints + std::vector second (4,100); // four ints with value 100 + std::vector third (second.begin(),second.end()); // iterating through second + std::vector fourth (third); // a copy of third + + // the iterator constructor can also be used to construct from arrays: + int myints[] = {16,2,77,29}; + std::vector fifth (myints, myints + sizeof(myints) / sizeof(int) ); + + std::cout << "The contents of fifth are:"; + for (std::vector::iterator it = fifth.begin(); it != fifth.end(); ++it) + std::cout << ' ' << *it; + std::cout << '\n'; + } + + std::cout << B_YELLOW "\n[" << ++i << "/" N_TEST "] " + << "vector::operator= :" RESET "\n"; + { + std::vector foo (3,0); + std::vector bar (5,0); + + bar = foo; + foo = std::vector(); + + std::cout << "Size of foo: " << int(foo.size()) << '\n'; + std::cout << "Size of bar: " << int(bar.size()) << '\n'; + } + + std::cout << B_YELLOW "\n[" << ++i << "/" N_TEST "] " + << "vector::begin :" RESET "\n"; + { + std::vector myvector; + for (int i=1; i<=5; i++) myvector.push_back(i); + + std::cout << "myvector contains:"; + for (std::vector::iterator it = myvector.begin() ; it != myvector.end(); ++it) + std::cout << ' ' << *it; + std::cout << '\n'; + } + + std::cout << B_YELLOW "\n[" << ++i << "/" N_TEST "] " + << "vector::end :" RESET "\n"; + { + std::vector myvector; + for (int i=1; i<=5; i++) myvector.push_back(i); + + std::cout << "myvector contains:"; + for (std::vector::iterator it = myvector.begin() ; it != myvector.end(); ++it) + std::cout << ' ' << *it; + std::cout << '\n'; + } + + std::cout << B_YELLOW "\n[" << ++i << "/" N_TEST "] " + << "vector::rbegin :" RESET "\n"; + { + std::vector myvector (5); // 5 default-constructed ints + + int i=0; + + std::vector::reverse_iterator rit = myvector.rbegin(); + for (; rit!= myvector.rend(); ++rit) + *rit = ++i; + + std::cout << "myvector contains:"; + for (std::vector::iterator it = myvector.begin(); it != myvector.end(); ++it) + std::cout << ' ' << *it; + std::cout << '\n'; + } + + std::cout << B_YELLOW "\n[" << ++i << "/" N_TEST "] " + << "vector::rend :" RESET "\n"; + { + std::vector myvector (5); // 5 default-constructed ints + + std::vector::reverse_iterator rit = myvector.rbegin(); + + int i=0; + for (rit = myvector.rbegin(); rit!= myvector.rend(); ++rit) + *rit = ++i; + + std::cout << "myvector contains:"; + for (std::vector::iterator it = myvector.begin(); it != myvector.end(); ++it) + std::cout << ' ' << *it; + std::cout << '\n'; + } + + std::cout << B_YELLOW "\n[" << ++i << "/" N_TEST "] " + << "vector::size :" RESET "\n"; + { + std::vector myints; + std::cout << "0. size: " << myints.size() << '\n'; + + for (int i=0; i<10; i++) myints.push_back(i); + std::cout << "1. size: " << myints.size() << '\n'; + + myints.insert (myints.end(),10,100); + std::cout << "2. size: " << myints.size() << '\n'; + + myints.pop_back(); + std::cout << "3. size: " << myints.size() << '\n'; + } + + std::cout << B_YELLOW "\n[" << ++i << "/" N_TEST "] " + << "vector::max_size :" RESET "\n"; + { + std::vector myvector; + + // set some content in the vector: + for (int i=0; i<100; i++) myvector.push_back(i); + + std::cout << "size: " << myvector.size() << "\n"; + std::cout << "capacity: " << myvector.capacity() << "\n"; + std::cout << "max_size: " << myvector.max_size() << "\n"; + } + + std::cout << B_YELLOW "\n[" << ++i << "/" N_TEST "] " + << "vector::resize :" RESET "\n"; + { + std::vector myvector; + + // set some initial content: + for (int i = 1; i < 10; i++) myvector.push_back(i); + + myvector.resize(5); + myvector.resize(8,100); + myvector.resize(12); + + std::cout << "myvector contains:"; + for (unsigned int i = 0; i < myvector.size(); i++) + std::cout << ' ' << myvector[i]; + std::cout << '\n'; + } + + std::cout << B_YELLOW "\n[" << ++i << "/" N_TEST "] " + << "vector::capacity :" RESET "\n"; + { + std::vector myvector; + + // set some content in the vector: + for (int i = 0; i < 100; i++) myvector.push_back(i); + + std::cout << "size: " << (int) myvector.size() << '\n'; + std::cout << "capacity: " << (int) myvector.capacity() << '\n'; + std::cout << "max_size: " << (int) myvector.max_size() << '\n'; + } + + std::cout << B_YELLOW "\n[" << ++i << "/" N_TEST "] " + << "vector::empty :" RESET "\n"; + { + std::vector myvector; + int sum (0); + + for (int i = 1; i <= 10; i++) myvector.push_back(i); + + while (!myvector.empty()) + { + sum += myvector.back(); + myvector.pop_back(); + } + + std::cout << "total: " << sum << '\n'; + } + + std::cout << B_YELLOW "\n[" << ++i << "/" N_TEST "] " + << "vector::reserve :" RESET "\n"; + { + std::vector::size_type sz; + + std::vector foo; + sz = foo.capacity(); + std::cout << "making foo grow:\n"; + for (int i=0; i<100; ++i) { + foo.push_back(i); + if (sz!=foo.capacity()) { + sz = foo.capacity(); + std::cout << "capacity changed: " << sz << '\n'; + } + } + + std::vector bar; + sz = bar.capacity(); + bar.reserve(100); // this is the only difference with foo above + std::cout << "making bar grow:\n"; + for (int i=0; i<100; ++i) { + bar.push_back(i); + if (sz!=bar.capacity()) { + sz = bar.capacity(); + std::cout << "capacity changed: " << sz << '\n'; + } + } + } + + std::cout << B_YELLOW "\n[" << ++i << "/" N_TEST "] " + << "vector::operator[] :" RESET "\n"; + { + std::vector myvector (10); // 10 zero-initialized elements + + std::vector::size_type sz = myvector.size(); + + // assign some values: + for (unsigned i=0; i myvector (10); // 10 zero-initialized ints + + // assign some values: + for (unsigned i=0; i myvector; + + myvector.push_back(78); + myvector.push_back(16); + + // now front equals 78, and back 16 + + myvector.front() -= myvector.back(); + + std::cout << "myvector.front() is now " << myvector.front() << '\n'; + } + + std::cout << B_YELLOW "\n[" << ++i << "/" N_TEST "] " + << "vector::back :" RESET "\n"; + { + std::vector myvector; + + myvector.push_back(10); + + while (myvector.back() != 0) + { + myvector.push_back ( myvector.back() -1 ); + } + + std::cout << "myvector contains:"; + for (unsigned i=0; i first; + std::vector second; + std::vector third; + + first.assign (7,100); // 7 ints with a value of 100 + + std::vector::iterator it; + it=first.begin()+1; + + second.assign (it,first.end()-1); // the 5 central values of first + + int myints[] = {1776,7,4}; + third.assign (myints,myints+3); // assigning from array. + + std::cout << "Size of first: " << int (first.size()) << '\n'; + std::cout << "Size of second: " << int (second.size()) << '\n'; + std::cout << "Size of third: " << int (third.size()) << '\n'; + } + + std::cout << B_YELLOW "\n[" << ++i << "/" N_TEST "] " + << "vector::push_back :" RESET "\n"; + { + std::vector myvector; + + // replace : + /* + int myint; + std::cout << "Please enter some integers (enter 0 to end):\n"; + do { + std::cin >> myint; + myvector.push_back (myint); + } while (myint); + */ + // with : + int myints[] = {6,546,3576,457357,7565,3,3,457,37,234,57,4672423}; + int size = sizeof(myints) / sizeof(int); + for (int i = 0; i < size; i++) + myvector.push_back(myints[i]); + + std::cout << "myvector stores " << int(myvector.size()) << " numbers.\n"; + } + + std::cout << B_YELLOW "\n[" << ++i << "/" N_TEST "] " + << "vector::pop_back :" RESET "\n"; + { + std::vector myvector; + int sum (0); + myvector.push_back (100); + myvector.push_back (200); + myvector.push_back (300); + + while (!myvector.empty()) + { + sum+=myvector.back(); + myvector.pop_back(); + } + + std::cout << "The elements of myvector add up to " << sum << '\n'; + } + + std::cout << B_YELLOW "\n[" << ++i << "/" N_TEST "] " + << "vector::insert :" RESET "\n"; + { + std::vector myvector (3,100); + std::vector::iterator it; + + it = myvector.begin(); + it = myvector.insert ( it , 200 ); + + myvector.insert (it,2,300); + + // "it" no longer valid, get a new one: + it = myvector.begin(); + + std::vector anothervector (2,400); + myvector.insert (it+2,anothervector.begin(),anothervector.end()); + + int myarray [] = { 501,502,503 }; + myvector.insert (myvector.begin(), myarray, myarray+3); + + std::cout << "myvector contains:"; + for (it=myvector.begin(); it myvector; + + // set some values (from 1 to 10) + for (int i=1; i<=10; i++) myvector.push_back(i); + + // erase the 6th element + myvector.erase (myvector.begin()+5); + + // erase the first 3 elements: + myvector.erase (myvector.begin(),myvector.begin()+3); + + std::cout << "myvector contains:"; + for (unsigned i=0; i foo (3,100); // three ints with a value of 100 + std::vector bar (5,200); // five ints with a value of 200 + + foo.swap(bar); + + std::cout << "foo contains:"; + for (unsigned i=0; i myvector; + myvector.push_back (100); + myvector.push_back (200); + myvector.push_back (300); + + std::cout << "myvector contains:"; + for (unsigned i=0; i myvector; + int * p; + unsigned int i; + + // allocate an array with space for 5 elements using vector's allocator: + p = myvector.get_allocator().allocate(5); + + // construct values in-place on the array: + for (i=0; i<5; i++) myvector.get_allocator().construct(&p[i],i); + + std::cout << "The allocated array contains:"; + for (i=0; i<5; i++) std::cout << ' ' << p[i]; + std::cout << '\n'; + + // destroy and deallocate: + for (i=0; i<5; i++) myvector.get_allocator().destroy(&p[i]); + myvector.get_allocator().deallocate(p,5); + } + + return 0; +} + + +// main 42 subject +/* + #include #include #include @@ -114,3 +574,5 @@ int main(int argc, char** argv) { std::cout << std::endl; return (0); } + +*/